Information exchange based clustered differential evolution for constrained generation-transmission expansion planning

Abstract Proper investments for expansion of generation, transmission and distribution systems in an electric grid is a very important issue that rely on optimal expansion planning of the grid resources. Investments on transmission network influence those in generation and distribution side which motivates a co-optimization of all these different resources of a grid. The co-optimization based Generation - Transmission Expansion planning is a large scale, constrained, hard bound optimization problem. This research article proposes an Information exchange based Clustered Differential Evolution algorithm (IE-CDE) for solving the problem of expansion planning of generation and transmission resources in an electric grid. The proposed algorithm is first tested extensively on the CEC 2017 constrained optimization benchmark problems and the results are compared with those obtained by state-of-the art algorithms to investigate the efficiency of the proposed algorithm in solving challenging constrained optimization problems. Then the proposed algorithm IE-CDE is used to solve the challenging Generation-Transmission expansion planning problem (GT) on a test system called Garver system. The implementation is also extended to incorporate the expansion planning of demand management resources along with generation and transmission resources (GTD) on the same test system mentioned before as well as an additional one called IEEE 24 bus system. The results obtained by proposed IE-CDE on the GT and GTD expansion planning problems are compared with state of the art algorithms in the literature and the comparison reveal that the proposed method is able to find better solutions than the other algorithms yielding lower cost of expansion for the electric grid. The claim for superiority of the proposed method over others is also substantiated by statistical significance tests on the obtained results.

[1]  Mohammad Shahidehpour,et al.  Co-optimization of electricity transmission and generation resources for planning and policy analysis: review of concepts and modeling approaches , 2016 .

[2]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[3]  Dipti Srinivasan,et al.  A unified differential evolution algorithm for constrained optimization problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[4]  Ilpo Poikolainen,et al.  Cluster-Based Population Initialization for differential evolution frameworks , 2015, Inf. Sci..

[5]  P. N. Suganthan,et al.  Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization , 2015, Appl. Soft Comput..

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

[7]  Pratyusha Rakshit,et al.  Noisy evolutionary optimization algorithms - A comprehensive survey , 2017, Swarm Evol. Comput..

[8]  Ales Zamuda,et al.  Adaptive constraint handling and Success History Differential Evolution for CEC 2017 Constrained Real-Parameter Optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[9]  Zakariya hejrati,et al.  Optimization Generation Expansion Planning by HBMO , 2012 .

[10]  M. Thring.  World Energy Outlook , 1977 .

[11]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[12]  Rahmat-Allah Hooshmand,et al.  Coordinated generation and transmission expansion planning in deregulated electricity market considering wind farms , 2016 .

[13]  Swagatam Das,et al.  An Informative Differential Evolution Algorithm with Self Adaptive Re-Clustering Technique for the Optimization of Phased Antenna Array , 2012 .

[14]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[15]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

[17]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

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

[19]  Hossein Seifi,et al.  Electric Power System Planning: Issues, Algorithms and Solutions , 2011 .

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

[21]  D. Kavitha,et al.  Transmission expansion planning using LP-based particle swarm optimization , 2006, 2006 IEEE Power India Conference.

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

[23]  Ponnuthurai N. Suganthan,et al.  Computing with the collective intelligence of honey bees - A survey , 2017, Swarm Evol. Comput..

[24]  Josef Tvrdík,et al.  A simple framework for constrained problems with application of L-SHADE44 and IDE , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[25]  Radka Polakova,et al.  L-SHADE with competing strategies applied to constrained optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

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

[27]  Dipti Srinivasan,et al.  A genetic algorithm - differential evolution based hybrid framework: Case study on unit commitment scheduling problem , 2016, Inf. Sci..

[28]  M. Shahidehpour,et al.  Microgrid-Based Co-Optimization of Generation and Transmission Planning in Power Systems , 2013, IEEE Transactions on Power Systems.

[29]  Joao P. S. Catalao,et al.  Multi-Period Integrated Framework of Generation, Transmission, and Natural Gas Grid Expansion Planning for Large-Scale Systems , 2015, IEEE Transactions on Power Systems.

[30]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.

[31]  Nimagna Biswas,et al.  Extending unified differential evolution with a new ensemble of constraint handling techniques , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[32]  Swagatam Das,et al.  Self-adaptive Cluster-Based Differential Evolution with an External Archive for Dynamic Optimization Problems , 2011, SEMCCO.

[33]  Lingfeng Wang,et al.  Demand response simulation implementing heuristic optimization for home energy management , 2010, North American Power Symposium 2010.

[34]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[35]  Y. Tohidi,et al.  Sequential Coordination of Transmission Expansion Planning With Strategic Generation Investments , 2017, IEEE Transactions on Power Systems.

[36]  H. Seifi,et al.  A Multiyear Security Constrained Hybrid Generation-Transmission Expansion Planning Algorithm Including Fuel Supply Costs , 2009, IEEE Transactions on Power Systems.

[37]  Udit Halder,et al.  An Informative Differential Evolution with Self Adaptive Re-clustering Technique , 2011, SEMCCO.

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

[39]  W. Uturbey,et al.  Particle Swarm Optimization and hybrid algorithm applied to generation and demand dispatch , 2012, 2012 11th International Conference on Environment and Electrical Engineering.

[40]  Rahmat-Allah Hooshmand,et al.  Comprehensive review of generation and transmission expansion planning , 2013 .

[41]  Nima Amjady,et al.  Generation and Transmission Expansion Planning: MILP–Based Probabilistic Model , 2014, IEEE Transactions on Power Systems.

[42]  Pranjal Pragya Verma,et al.  Optimal day-ahead scheduling in smart grid with Demand Side Management , 2016, 2016 IEEE 6th International Conference on Power Systems (ICPS).

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

[44]  M. Shahidehpour,et al.  Security-Constrained Resource Planning in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[45]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[46]  M. Shahidehpour.  Investing in expansion: the many issues that cloud transmission planning , 2004 .

[47]  Swagatam Das,et al.  Inducing Niching Behavior in Differential Evolution Through Local Information Sharing , 2015, IEEE Transactions on Evolutionary Computation.

[48]  P. Coutat,et al.  More on continuous closed convex sets , 1996 .