Application of Opposition-based Differential Evolution Algorithm to Generation Expansion Planning Problem

Generation Expansion Planning (GEP) is one of the most important decision-making activities in electric utilities. Least-cost GEP is to determine the minimum-cost capacity addition plan (i.e., the type and number of candidate plants) that meets forecasted demand within a pre specified reliability criterion over a planning horizon. In this paper, Differential Evolution (DE), and Opposition- based Differential Evolution (ODE) algorithms have been applied to the GEP problem. The original GEP problem has been modified by incorporating Virtual Mapping Procedure (VMP). The GEP problem of a synthetic test systems for 6-year, 14-year and 24-year planning horizons having five types of candidate units have been considered. The results have been compared with Dynamic Programming (DP) method. The ODE performs well and converges faster than DE.

[1]  H. Shayeghi,et al.  Application of PSO technique for GEP in restructured power systems , 2009 .

[2]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[3]  Chandra Prakesh Gupta.  Book Review: Programming Models for the Electricity Industry , 1997 .

[4]  Jamshid Aghaei,et al.  Generation Expansion Planning in pool market: A hybrid modified game theory and improved genetic algorithm , 2009 .

[5]  A Jayalaxmi,et al.  Multi Area Economic Dispatch using Secant Method , 2013 .

[6]  S. Baskar,et al.  Application of NSGA-II Algorithm to Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[7]  Jamshid Aghaei,et al.  Generation expansion planning in Pool market: A hybrid modified game theory and particle swarm optimization , 2011 .

[8]  Mi-Young Kim,et al.  The Advanced Voltage Regulation Method for ULTC in Distribution Systems with DG , 2013 .

[9]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[10]  Rainer Storn,et al.  Differential Evolution Research – Trends and Open Questions , 2008 .

[11]  A. G. Kagiannas,et al.  Power generation planning: a survey from monopoly to competition , 2004 .

[12]  P. S. Neelakanta,et al.  Integrated resource planning using segmentation method based dynamic programming , 1999 .

[13]  Adelino J. C. Pereira,et al.  A decision support system for generation expansion planning in competitive electricity markets , 2010 .

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

[15]  F. Careri,et al.  Generation Expansion Planning in the Age of Green Economy , 2011, IEEE Transactions on Power Systems.

[16]  J. Bloom.  Long-Range Generation Planning Using Decomposition and Probabilistic Simulation , 1982, IEEE Transactions on Power Apparatus and Systems.

[17]  X. Wang,et al.  Modern power system planning , 1994 .

[18]  Jose M. Yusta,et al.  A linear programming methodology for the optimization of electric power-generation schemes , 2002 .

[19]  Jianhui Wang,et al.  Cap-and-trade vs. carbon taxes: A quantitative comparison from a generation expansion planning perspective , 2012, Comput. Ind. Eng..

[20]  Jong-Bae Park,et al.  Generation expansion planning based on an advanced evolutionary programming , 1999 .

[21]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

[22]  A. J. Urdaneta,et al.  A Linear Programming Methodology for the Optimization of Electric Power Generation Schemes , 2002, IEEE Power Engineering Review.

[23]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[24]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[25]  S. Baskar,et al.  Application and comparison of metaheuristic techniques to generation expansion planning in the partially deregulated environment , 2007 .

[26]  Mo-Yuen Chow,et al.  A review of emerging techniques on generation expansion planning , 1997 .

[27]  Mohammad Shahidehpour,et al.  Generation expansion planning in wind-thermal power systems , 2010 .

[28]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[29]  Jong-Bae Park,et al.  A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning , 1998 .

[30]  David W. Coit,et al.  Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation , 2010 .

[31]  Jong-Bae Park,et al.  An improved genetic algorithm for generation expansion planning , 2000 .