A differential evolution algorithm for multistage transmission expansion planning

In previous research by the authors of this paper (Sum-Im, 2005) a novel differential evolution algorithm (DEA) was applied directly to the DC power flow based model in order to solve the static transmission expansion planning (TEP) problem. The DEA performed well with regard to both low and medium complexity transmission systems as demonstrated on the Garver six-bus and IEEE 25-bus test systems, respectively. As a consequence of the successful results obtained with regard to the static TEP problem, the DEA is selected again to solve the multistage TEP problem with DC model, which is classed as a mixed integer nonlinear optimisation problem. The problem is more complex and difficult to solve than the static TEP problem because it considers not only the optimal number of lines and location that should be added to an existing network but also the most appropriate times to carry out the investment. In this paper, the effectiveness of the proposed enhancement is initially demonstrated via the analysis of the medium complexity transmission test systems as described in figures 2 and 3. The analysis is performed within the mathematical programming environment of MATLAB using both a DEA and a conventional genetic algorithm (CGA) and a detailed comparison of accuracy and performance is presented.

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

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

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

[4]  A. Ekwue,et al.  Transmission System Expansion Planning by Interactive Methods , 1984, IEEE Power Engineering Review.

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

[6]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

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

[8]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[9]  Ruben Romero,et al.  Analysis of heuristic algorithms for the transportation model in static and multistage planning in network expansion systems , 2003 .

[10]  Kit Po Wong,et al.  A Differential Evolution Based Method for Power System Planning , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[12]  G.A. Taylor,et al.  A Comparative Study of State-of-the-Art Transmission Expansion Planning Tools , 2006, Proceedings of the 41st International Universities Power Engineering Conference.

[13]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .