Specialized genetic algorithm to solve the electrical distribution system expansion planning

A specialized genetic algorithm with a adaptation of Chu-Beasley algorithm is presented in this paper to solve the electrical distribution distribution system expansion planning (DSP) problem modeled by a mixed integer nonlinear programming problem. The specialized genetic algorithm proposed in this paper starting from a initial population where all elements have a radial topology found using a heuristic algorithm and after the selection and mutation operations must also go through a local improvement in order to make the proposed solution in a feasible solution, if necessary, with respect to operational constraints. The DSP problem presented in this paper consider the circuit construction/recondutoring for different types of conductors and the substation construct/reinforcement. To evaluate the quality of the proposed methodology were used three different test systems found in the literature, 23, 54 and 136 buses systems.

[1]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[2]  A. Vahidnia,et al.  A Framework for Optimal Planning in Large Distribution Networks , 2009, IEEE Transactions on Power Systems.

[3]  E. Miguez,et al.  An Improved Branch Exchange Algorithm for Large Scale Distribution Network Planning , 2002, IEEE Power Engineering Review.

[4]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[5]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[6]  A. M. Cossi,et al.  Primary power distribution systems planning taking into account reliability, operation and expansion costs , 2012 .

[7]  N. C. Sahoo,et al.  Multi-objective planning of electrical distribution systems using particle swarm optimization , 2009, 2009 International Conference on Electric Power and Energy Conversion Systems, (EPECS).

[8]  J. BOARDMAN,et al.  A Branch And Bound Formulation To An Electricity Distribution Planning Problem , 1985, IEEE Transactions on Power Apparatus and Systems.

[9]  Ignacio J. Ramirez-Rosado,et al.  Genetic algorithms applied to the design of large power distribution systems , 1998 .

[10]  Victor Parada,et al.  Optimization of Electrical Distribution Feeders , 2004 .

[11]  M. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012 .

[12]  Ariovaldo V. Garcia,et al.  A Constructive Heuristic Algorithm for Distribution System Planning , 2010, IEEE Transactions on Power Systems.

[13]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[14]  B. Foote,et al.  Distribution-system planning using mixed-integer programming , 1981 .

[15]  A. J. Urdaneta,et al.  Integral planning of primary-secondary distribution systems using mixed integer linear programming , 2005 .

[16]  J.M. Nahman,et al.  Optimal Planning of Radial Distribution Networks by Simulated Annealing Technique , 2008, IEEE Transactions on Power Systems.

[17]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

[18]  M.J. Rider,et al.  Genetic algorithm of Chu and Beasley for static and multistage transmission expansion planning , 2006, 2006 IEEE Power Engineering Society General Meeting.

[19]  L. A. Gallego,et al.  An Enhanced Genetic Algorithm to Solve the Static and Multistage Transmission Network Expansion Planning , 2012, J. Electr. Comput. Eng..

[20]  J. A. Domínguez-Navarro,et al.  Integral planning of primary-secondary distribution systems using mixed integer linear programming , 2005, IEEE Transactions on Power Systems.

[21]  I. J. Ramírez-Rosado,et al.  New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems , 2006, IEEE Transactions on Power Systems.

[22]  R. Romero,et al.  An Efficient Codification to Solve Distribution Network Reconfiguration for Loss Reduction Problem , 2008, IEEE Transactions on Power Systems.

[23]  Eleonora Riva Sanseverino,et al.  An Evolutionary Parallel Tabu Search approach for distribution systems reinforcement planning , 2002, Adv. Eng. Informatics.