An Enhanced Genetic Algorithm to Solve the Static and Multistage Transmission Network Expansion Planning

An enhanced genetic algorithm (EGA) is applied to solve the long-term transmission expansion planning (LTTEP) problem. The following characteristics of the proposed EGA to solve the static and multistage LTTEP problem are presented, (1) generation of an initial population using fast, efficient heuristic algorithms, (2) better implementation of the local improvement phase and (3) efficient solution of linear programming problems (LPs). Critical comparative analysis is made between the proposed genetic algorithm and traditional genetic algorithms. Results using some known systems show that the proposed EGA presented higher efficiency in solving the static and multistage LTTEP problem, solving a smaller number of linear programming problems to find the optimal solutions and thus finding a better solution to the multistage LTTEP problem.

[1]  W. Marsden.  I and J , 2012 .

[2]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

[3]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[4]  Malcolm Irving,et al.  Differential evolution algorithm for static and multistage transmission expansion planning , 2009 .

[5]  Jose Roberto Sanches Mantovani,et al.  Efficient linear programming algorithm for the transmission network expansion planning problem , 2003 .

[6]  Ming-Tong Tsay,et al.  Distribution feeder reconfiguration with refined genetic algorithm , 2000 .

[7]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[8]  E. da Silva,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[9]  Ruben Romero,et al.  Specialised branch-and-bound algorithm for transmission network expansion planning , 2001 .

[10]  A.V. Garcia,et al.  Heuristic Algorithm to Solve the Short Term Transmission Network Expansion Planning , 2007, 2007 IEEE Power Engineering Society General Meeting.

[11]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[12]  Mario V. F. Pereira,et al.  A new benders decomposition approach to solve transmission network design problems [PowerPoint presentation] , 2001 .

[13]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[16]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[17]  Pavlos S. Georgilakis,et al.  Market-based transmission expansion planning by improved differential evolution , 2010 .

[18]  G. Darling,et al.  Capacitor placement, replacement and control in large-scale distribution systems by a GA-based two-stage algorithm , 1997 .

[19]  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.

[20]  S. Binato,et al.  Transmission network expansion planning under a Tabu Search approach , 2001 .

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[22]  A. Monticelli,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Power Engineering Review.

[23]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[24]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[25]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[26]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[27]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .

[28]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[29]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[30]  Sadiq M. Sait,et al.  Iterative computer algorithms with applications in engineering - solving combinatorial optimization problems , 2000 .

[31]  Ruben Romero,et al.  A specialized genetic algorithm to solve the short term transmission network expansion planning , 2009, 2009 IEEE Bucharest PowerTech.

[32]  Ruben Romero,et al.  Transmission system expansion planning by a branch-and-bound algorithm , 2008 .

[33]  S. Salon,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[35]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[36]  Ruben Romero,et al.  A zero-one implicit enumeration method for optimizing investments in transmission expansion planning , 1994 .

[37]  Mario Pereira,et al.  Application Of Sensitivity Analysis Of Load Supplying Capability To Interactive Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[38]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[39]  Bijaya Ketan Panigrahi,et al.  Harmony search algorithm for transmission network expansion planning , 2010 .

[40]  Ruben Romero,et al.  Transmission network expansion planning with security constraints , 2005 .

[41]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.