A Differential Evolution Based Method for Power System Planning

Power system planning is a complex multi-objective optimization problem. It aims at locating the minimum cost of additional transmission lines that must be installed to satisfy the forecasted load in a power system. A number of different methods for power system planning have been investigated over the past decades. In this paper, a differential evolution (DE) based approach is proposed as an optimization tool to solve the power system planning problem. A comparison between genetic algorithms, evolutionary strategy (ES), and five different DE schemes are carried out on two benchmark power systems. The results shown that, as a relatively new heuristic optimization method, DE is able to provide robust and efficient solution to power system planning problems.

[1]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[2]  Godfrey C. Onwubolu,et al.  Optimizing CNC Drilling Machine Operations: Traveling Salesman Problem-Differential Evolution Approach , 2004 .

[3]  R. Billinton,et al.  A Reliability Test System for Educational Purposes-Basic Data , 1989, IEEE Power Engineering Review.

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

[5]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[7]  Mauricio G. C. Resende,et al.  A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set , 1994, Oper. Res..

[8]  Z.Y. Dong,et al.  Transmission expansion planning flexibility , 2005, 2005 International Power Engineering Conference.

[9]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

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

[11]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[12]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[13]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

[14]  J. M. Areiza,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999 .

[15]  Kit Po Wong,et al.  Differential Evolution, an Alternative Approach to Evolutionary Algorithm , 2005 .

[16]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  Z.Y. Dong,et al.  A hybrid probabilistic criterion for market-based transmission expansion planning , 2006, 2006 IEEE Power Engineering Society General Meeting.

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