Abstract
This paper presents a novel particle swarm optimization (PSO) based multi-objective planning approach for electrical distribution systems incorporating distributed generation (DG). The proposed strategy can be used for planning of both radial and meshed networks incorporating DG. The DG plays an important role in the distribution system planning due to its increasing use motivated by reduction of power loss, voltage profile improvement, meeting future load demand, and optimizing the use of non-conventional energy sources etc. The overall approach consists of two multi-objective planning stages. In the first stage, a contingency-based multi-objective planning is used to optimize the number of feeders and their routes, and the number and location of the sectionalizing switches. In the second stage, the optimum siting and sizing of the DG units is determined for the networks obtained in the first stage by another multi-objective optimization. The multiple objectives of the first planning stage are: (i) minimization of the total installation and operational cost, and (ii) maximization of network reliability. The reliability of the distribution network is evaluated by a reliability index, i.e., contingency-load-loss index (CLLI), defined as the ratio of the average non-delivered load due to failure of all branches, taken one at a time, to the total load. The objectives for the second stage optimization are the DG penetration level and the total power loss. A set of non-dominated solutions/networks is obtained by simultaneous minimization of the conflicting objectives (at each stage) using the Pareto-optimality principle based trade-off analysis. A novel multi-objective PSO (MOPSO) is proposed for solving these optimization problems using a technique for selection and assignment of leaders/guides for efficient search of the non-dominated solutions. The selection of the leaders makes use of the available non-dominated and dominated solutions. The proposed planning algorithm is tested for the static and expansion planning of typical 100-node and 21-node distribution systems, respectively. The computer simulation results are critically evaluated. The performance of the algorithm is compared with that of the popular Strength Pareto Evolutionary Algorithm-2 (SPEA2)-based PSO and few other existing MOPSO techniques by means of statistical tests to highlight the efficacy of the proposed scheme.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Abbreviations
- C IO :
-
total installation and operational cost ($)
- \(C^{I_{b}}\ (C^{R})\) :
-
branch installation (conductor replacement) cost per unit length ($/km)
- \(C^{M_{b}}\) :
-
annual branch maintenance cost ($/km/year)
- l j :
-
length of branch j in km
- C V :
-
total cost of energy losses ($/year)
- t a :
-
total planning time (in years)
- \(C^{I_{s}}\ (C^{M_{s}})\) :
-
substation Installation (maintenance) cost ($)
- \(C^{I_{\mathit{Sw}}}\) :
-
installation cost of a sectionalizing switch ($)
- \(C^{I_{\mathit{bkr}}}\ (C^{I_{T}})\) :
-
installation cost of a circuit breaker (tie line) ($)
- N b (N e ):
-
number of new (existing) branches in the network
- N s (N Sw ):
-
number of substations (sectionalizing switches)
- N F (N loop ):
-
number of feeders (loops)
- y j :
-
a binary variable (=1 if conductors are to be replaced; =0 otherwise)
- D F :
-
discount factor (\(D_{F}=\frac{1}{(1+u)^{t_{a}}};u\) is interest rate)
- CLLI:
-
contingency-load-loss index
- NDL avg :
-
average non-delivered load
- NDL i :
-
non-delivered load due to fault in branch i
- L total (ϑ):
-
total load (load loss factor)
- \(P_{\mathit{total}}^{l}(P_{i}^{l})\) :
-
total real power loss (real power loss in branch i)
- Ψ(R i ):
-
DG penetration index (active power rating of the i-th DG)
- \(N_{\mathit{DG}}\ (n_{i}^{\mathit{DG}})\) :
-
number (site/node of the i-th DG unit) of DG units
- iter :
-
superscript denoting iteration number
- \(PV_{i\theta}^{\mathit{iter}}\ (X_{i\theta}^{\mathit{iter}})\) :
-
velocity (position) of i-th particle in the θ-th dimension in iteration iter
- φ1 (φ2):
-
learning constants (1.5–2.5)
- r1 (r2):
-
random number ∈[0,1]
- \(\mathit{pbest}_{i\theta}^{\mathit{iter}}\) :
-
best position of the i-th particle in the θ-th dimension in iteration iter
- \(\mathit{nbest}_{i\theta}^{\mathit{iter}}\) :
-
neighborhood best of the i-th particle in the θ-th dimension in iteration iter
- w :
-
inertia weight
- N loop :
-
number of loops
- \(Z_{i}^{s}\ (Z_{i}^{e})\) :
-
start (end) zone for tie branch of i-th loop
- \(n_{F_{i}}\ (N_{\mathit{Sw}}^{F_{i}})\) :
-
number of load nodes (switches) in feeder F i
- n :
-
number of load nodes served by the substation
- :
-
circuit breaker
- :
-
feeder branch
- :
-
tie-line with switch (normally open)
- :
-
sectionalizing switch in feeder branch (normally closed)
- :
-
substation
- :
-
node/load point
- Bold numeral:
-
branch conductor size
- Italic numeral:
-
node number
References
Gonen, T., Ramirez-Rosado, I.J.: Review of distribution system planning models: a model for optimal multi-stage planning. IEE Proc. C 133(7), 397–408 (1986)
Khator, S.K., Leung, L.C.: Power distribution planning: a review of models and issues. IEEE Trans. Power Syst. 12(3), 1151–1159 (1997)
Fletcher, R.H., Strunz, K.: Optimal distribution system horizon planning—Part I: formulation. IEEE Trans. Power Syst. 22(2), 791–799 (2007)
Fletcher, R.H., Strunz, K.: Optimal distribution system horizon planning—Part II: application. IEEE Trans. Power Syst. 22(2), 862–870 (2007)
Nahman, J., Spiric, J.: Optimal planning of rural medium voltage distribution networks. Electr. Power Energy Syst. 19(8), 549–556 (1997)
Boulaxis, N.G., Papadopoulos, M.P.: Optimal feeder routing in distribution system planning using dynamic programming technique and GIS facilities. IEEE Trans. Power Deliv. 17(1), 242–247 (2002)
Miranda, V., Ranito, J.V., Proenca, L.M.: Genetic algorithm in optimal multistage distribution network planning. IEEE Trans. Power Syst. 9(4), 1927–1931 (1994)
Tang, Y.: Power distribution systems planning with reliability modeling and optimization. IEEE Trans. Power Syst. 11(1), 181–189 (1995)
Kagan, N., Adams, R.N.: A Benders’ decomposition approach to the multi-objective distribution planning problem. Int. J. Electr. Power Energy Syst. 15(5), 259–271 (1993)
Ramirez-Rosado, I.J., Bernal-Agustín, J.L.: Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm. IEEE Trans. Power Syst. 16(1), 111–118 (2001)
Carrano, E.G., Soares, L.A.E., Takahashi, R.H.C., Saldanha, R.R., Neto, O.M.: Electric distribution network multiobjective design using a problem-specific genetic algorithm. IEEE Trans. Power Deliv. 21(2), 995–1005 (2006)
Mendoza, F., Agustin, J.B., Dominguez-Navarro, J.A.: NSGA and SPEA applied to multiobjective design of power distribution systems. IEEE Trans. Power Syst. 21(4), 1938–1945 (2006)
Rivas-Dávalos, F., Irving, M.R.: An approach based on the strength Pareto evolutionary algorithm 2 for power distribution system planning. In: Lecture Notes in Computer Science, vol. 3410, pp. 707–720. Springer, Berlin (2005)
Ramirez-Rosado, I.J., Dominguez-Navarro, J.A.: New multi-objective Tabu Search algorithm for fuzzy optimal planning of power distribution systems. IEEE Trans. Power Syst. 21(1), 224–233 (2006)
Carrano, E.G., Guimaraes, F.G., Takahasi, R.H.C., Neto, O.M., Campelo, F.: Electric distribution network expansion under load-evolution uncertainty using an immune system inspired algorithm. IEEE Trans. Power Syst. 22(2), 851–861 (2007)
Billinton, R., Allan, R.N.: Reliability Evaluation of Power Systems, 2nd edn. Springer, Berlin (1992)
Celli, G., Pilo, F., Pisano, G., Allegranza, V., Cicoria, R., Iaria, A.: Meshed vs. radial MV distribution network in presence of large amount of DG. In: IEEE PES Power Systems Conference and Exposition vol. 2, pp. 709–714 (2004)
Celli, G., Ghiani, E., Loddo, M., Pilo, F.: An heuristic technique for the optimal planning of meshed MV distribution network. In: IEEE Russia Power Tech., pp. 1–7 (2008)
Pecas Lopes, J.A., Hatziargyriou, N., Mutale, J., Djapic, P., Jenkins, N.: Integrating distributed generation into electric power systems: a review of drivers, challenges and opportunities. Electr. Power Syst. Res. 77, 1189–1203 (2007)
El-Khattam, W., Salama, M.M.A.: Distribution system planning using distributed generation. In: Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology, vol. 1, pp. 579–582 (2003)
Chiradeja, P., Ramakumar, R.: An approach to quantify the technical benefits of distributed generation. IEEE Trans. Energy Convers. 19(4), 764–773 (2004)
Ochoa, L.F., Feltrin, A.P., Harrison, G.P.: Evaluating distributed generation impacts with a multiobjective index. IEEE Trans. Power Deliv. 21(3), 1452–1458 (2006)
Celli, G., Ghiani, E., Mocci, S., Pilo, F.: A multiobjective evolutionary algorithm for the sizing and siting of distributed generation. IEEE Trans. Power Syst. 20(2), 750–757 (2005)
Carpinelli, G., Celli, G., Mocci, S., Pilo, F., Russo, A.: Optimisation of embedded generation sizing and siting by using a double trade-off method. IEE Proc. Gener. Transm. Distrib. 152(4), 503–513 (2005)
Haffner, S., Pereira, L.F.A., Pereira, L.A., Barreto, L.S.: Multistage model for distribution expansion planning with distributed generation—part I: problem formulation. IEEE Trans. Power Deliv. 23(2), 915–923 (2008)
Haffner, S., Pereira, L.F.A., Pereira, L.A., Barreto, L.S.: Multistage model for distribution expansion planning with distributed generation—part II: numerical analysis. IEEE Trans. Power Deliv. 23(2), 924–929 (2008)
Singh, D., Misra, R.K., Singh, D.: Effect of load models in distributed generation planning. IEEE Trans. Power Syst. 22(4), 2204–2212 (2007)
Singh, D., Singh, D., Verma, K.S.: Multiobjective optimization for DG planning with load models. IEEE Trans. Power Syst. 24(1), 427–436 (2009)
Mantway, A.H., Al-Muhaini, M.M.: Multi-objective BPSO algorithm for distribution system expansion planning including distributed generation. In: IEEE/PES Transmission and Distribution Conference and Exposition, pp. 1–8 (2008)
De-Souza, B.A., De-Albuquerque, J.M.C.: Optimal placement of distributed generators networks using evolutionary programming. In: IEEE/PES Transmission & Distribution Conference & Exposition: Latin America, p. 6 (2006)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, New York (2004)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE International Conference on Neural Networks, Pearth, Australia, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proc. IEEE Congress of Evolutionary Computation, pp. 69–73 (1998)
Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S., Hernandez, J., Harley, R.G.: Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans. Evol. Comput. 12(2), 171–195 (2008)
Sierra, M.R., Coello Coello, C.A.: Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int. J. Comput. Intell. Res. 2(3), 287–308 (2006)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Computer Engineering and Networks Laboratory Technical Report-103, ETH, Zurich, Switzerland (2001)
Mohemmed, A.W., Sahoo, N.C.: Particle swarm optimization combined with local search and velocity re-initialization for shortest path computation in networks. In: Proc. of IEEE Swarm Intelligence Symposium, pp. 266–272 (2007)
Knowles, J.D., Thiele, L., Zitzler, E.: A tutorial of the performance assessment of stochastic multiobjective optimizers. Computer Engineering and Networks Laboratory Technical Report-214, ETH, Zurich, Switzerland (2006)
Chen, T.H., Huang, W.T.: Evaluation of the variations of short-circuit capacities along a feeder due to distribution system-type upgrading. Electr. Power Energy Syst. 31, 50–58 (2009)
Das, D.: Optimal placement of capacitors in radial distribution system using a Fuzzy-GA method. Electr. Power Energy Syst. 30, 361–367 (2008)
Sahoo, N.C., Ganguly, S., Das, D.: A two-step contingency-based multi-objective planning of electrical distribution systems using particle swarm optimization. J. Electr. Eng. (submitted)
Parsopoulos, K.E., Vrahatis, M.N.: Multiobjective particle swarm optimization approaches. In: Multi-Objective Optimization in Computational Intelligence: Theory and Practice, pp. 20–42. IGI Global, Hershey (2008), Chap. 2
Durillo, J.J., García-Nieto, J., Nebro, A.J., Coello Coello, C.A., Luna, F., Alba, E.: Multi-objective particle swarm optimizers: an experimental comparison. In: Lecture Notes in Computer Science, vol. 5467, pp. 495–509. Springer, Berlin (2009)
Wickramasinghe, W., Li, X.: Integrating user preferences with particle swarms for multi-objective optimization. In: GECCO’08, Atlanta, USA, pp. 745–752 (2008)
Miranda, V., Keko, H., Duque, A.J.: Stochastic star communication topology in evolutionary particle swarms (EPSO). Int. J. Comput. Intell. Res. 4(2), 105–116 (2008)
Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: Design issues in a multiobjective cellular genetic algorithm. In: Lecture Notes in Computer Science, vol. 4403, pp. 126–140 Springer, Berlin (2007)
Qin, Y., Wang, J.: Distribution network reconfiguration based on particle clonal genetic algorithm. J. Comput. 4(9), 813–820 (2009)
Kuri-Morales, A.F., Gutiérrez-García, J.: Penalty function methods for constrained optimization with genetic algorithms: a statistical analysis. In: Lecture Notes in Computer Science, vol. 2313, pp. 108–117. Springer, Berlin (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ganguly, S., Sahoo, N.C. & Das, D. A novel multi-objective PSO for electrical distribution system planning incorporating distributed generation. Energy Syst 1, 291–337 (2010). https://doi.org/10.1007/s12667-010-0014-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12667-010-0014-5