Browse > Article
http://dx.doi.org/10.5370/JEET.2013.8.4.686

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

Karthikeyan, K. (Dept. of Electrical and Electronic Engineering, Kalasalingam University)
Kannan, S. (Dept. of Electrical and Electronic Engineering, Kalasalingam University)
Baskar, S. (Dept. of Electrical and Electronic Engineering, Thiagarajar College of Engineering)
Thangaraj, C. (Anna University of Technology)
Publication Information
Journal of Electrical Engineering and Technology / v.8, no.4, 2013 , pp. 686-693 More about this Journal
Abstract
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.
Keywords
Dynamic programming; Differential evolution; Generation expansion planning; Opposition-based differential evolution; Virtual mapping procedure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.A. Shayanfar, A. Saliminia Lahiji, J. Aghaei and A. Rabiee, "Generation Expansion Planning in pool market: A hybrid modified game theory and Particle Swarm Optimization", Energy Conversion and Management, pp. 1512-1519, 2011.
2 Storn, "Differential evolution research: Trends and open questions", in Advances in Differential Evolution, pp. 1-32, U. K. Chakraborty, Ed. Berlin, Germany: Springer, 2008.
3 Swagatam Das, P. N. Suganthan, "Differential Evolution: A Survey of the State-of-the Art", IEEE Transactions on Evolutionary Computation, pp. 4-31, Vol. 15, No. 1, February 2011.   DOI   ScienceOn
4 Shahryar Rahnamayan, "Opposition-based Differential Evolution", Thesis submitted to University of Waterloo, Canada, 2007.
5 Shahryar Rahnamayan, Hamid R. Tizhoosh, and Magdy M. A. Salama, "Opposition-based Differential Evolution", IEEE Transactions on Evolutionary Computation, pp. 64-79, Vol. 12, No. 1, February 2008.   DOI   ScienceOn
6 Sung-Ling Chen, Tung-Sheng Zhan, and Ming-Tong Tsay, "Generation expansion planning of the utility with refined immune algorithm", Electric Power Systems Research, pp.251-258, Vol.76, 2006.   DOI   ScienceOn
7 Y. M. Park, J. B. Park, and J. R. Won, "A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning", Electrical Power and Energy Systems, pp. 295-303, Vol.20, No.4, 1998.   DOI   ScienceOn
8 Kannan S, Mary Raja Slochanal S, Narayana Prasad Padhy. Application and comparison of meta-heuristic techniques to generation expansion planning problem. IEEE Trans. Power Syst. 2005; 20(1):466-475.
9 Rainer Storn, and Kenneth Price, "Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces", Journal of Global Optimization, pp.341-359, Vol.11, 1997.   DOI   ScienceOn
10 S. Kannan, S. Baskar, J.D. McCalley and P. Murugan, "Application of NSGA-II Algorithm to Generation Expansion Planning", IEEE Transactions on Power systems, Vol. 24, No. 1, pp. 454-460, 2009.   DOI   ScienceOn
11 Murugan, S. Kannan and S. Baskar, "NSGA-II algorithm for multi-objective generation expansion planning problem", Electric Power Systems Research, Vol. 79, No. 4, pp. 622-628, 2009.   DOI   ScienceOn
12 Hatice Tekiner, David W. Coit and Frank A. Felder, "Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation", Electric Power Systems Research, Vol. 80, No. 12, pp. 1394-1405, 2010.   DOI   ScienceOn
13 S. Kamalinia and M. Shahidehpour, "Generation expansion planning in wind-thermal power systems", IET Generation, Transmission and Distribution, Vol. 4, No. 8, pp. 940-951, 2010.   DOI   ScienceOn
14 H.A. Shayanfar, H. Shayeghi, A. Pirayeshnegab, and A. Jalili, "Application of PSO technique for GEP in restructured power systems", Energy Conversion and Management, pp.2127-2135, 2009.
15 F. Careri, C. Genesi, P. Marannino, M. Montagna, S. Rossi and I. Siviero, "Generation Expansion Planning in the Age of Green Economy", IEEE Transactions on Power Systems, Vol. 26, No. 4, pp. 2214-2223, 2011.   DOI   ScienceOn
16 Yanyi He, Lizhi Wanga, Jianhui Wang, "Cap-andtrade vs. carbon taxes: A quantitative comparison from a generation expansion planning perspective", Computers & Industrial Engineering, Pages 708-716, Volume 63, Issue 3, November 2012.   DOI   ScienceOn
17 Kannan S, Slochanal SR, Baskar S, Murugan P., "Application and comparison of Meta heuristic techniques to generation expansion planning in the partially deregulated environment", IET Generation Transmission & Distribution, Vol. 1, pp. 111-118, 2007.   DOI   ScienceOn
18 H.A. Shayanfar, A. SaliminiaLahiji, J. Aghaei and A. Rabiee, "Generation Expansion Planning in pool market: A hybrid modified game theory and improved genetic algorithm", Energy Conversion and Management, pp. 1149-1156, 2009.
19 Adelino J. C. Pereira & J. T. Saraiva., "A decision support system for generation expansion planning in competitive electricity markets", Electric Power Systems Research, pp.778-787, 2010.
20 Wang X, McDonald JR. Modern Power System Planning. London: McGraw Hill; 1994, pp. 208-229.
21 Khokhar JS. Programming Models for the Electricity Industry. New Delhi, Delhi: Commonwealth Publishers;1997, pp. 21-84.
22 Neelakanta PS, Arsali MH. "Integrated resource planning using segmentation method based dynamic programming,"IEEE Trans. Power Syst. 1999; 14(1): 375-385.   DOI   ScienceOn
23 Introduction to the WASP IV model, User's manual. International Atomic Energy Agency, Vienna, Austria: Nov 2001.
24 Park JB, Park YM, Won JR, Kim DG. Generation expansion planning based on an advanced evolutionary programming. IEEE Trans. Power Syst. 1999; 14(1):299-305.   DOI   ScienceOn
25 H. M. Khodr, J. F. Gomez, L. Barnique, J. H. Vivas, P. Paiva, J. M. Yusta, and A. J. Urdaneta, "A Linear Programming Methodology for the Optimization of Electric Power-Generation Schemes", IEEE Transactions on Power systems, pp. 864-869, Vol.17, No.3, August 2002.
26 J. A. Bloom, "Long-range generation planning using decomposition and probabilistic simulation", IEEE Trans. Power App. Syst., pp. 797-802, Vol.PAS-101, No. 4, 1982.   DOI   ScienceOn
27 Zhu J, Chow MY. A review of emerging techniques on generation expansion planning. IEEE Trans. Power Syst. 1997; 12(4): 1722-1728.   DOI   ScienceOn
28 Park JB, Park YM, Won JR, Lee KY. An improved genetic algorithm for generation expansion planning. IEEE Trans. Power Syst. 2000; 15(3): 916-922.
29 Heloisa Teixeira Firmo, and Luiz Fernando Loureiro Legey, "Generation Expansion Planning: An Iterative Genetic Algorithm Approach", IEEE Transactions on Power systems, pp. 901-906, Vol. 17, No. 13, August 2002.   DOI   ScienceOn
30 Argyris G. Kagiannas, "Power generation planning: a survey from monopoly to competition", Electrical Power and Energy Systems, Vol. 26, pp. 413-421, 2004.   DOI   ScienceOn