Improved genetic algorithm for economic load dispatch in hydropower plants and comprehensive performance comparison with dynamic programming method

Abstract This paper presents a practical genetic algorithm (GA)-based solution for solving the economic load dispatch problem (ELDP) and further compares the performance of the improved GA (IGA) with that of dynamic programming (DP). Specifically, their performance is comprehensively evaluated in terms of addressing the ELDP through a case study of 26 turbines in the Three Gorges Hydropower Plant with a focus on calculation accuracy, calculation time, and algorithm stability. Evaluation results show that the improved GA method can significantly reduce the ineffectiveness of the GA in current use and could avoid the running of the turbines in the cavitation/vibration zone, thereby ensuring the safety of the turbines during generating operations. Further, the analysis comparing the performance of the IGA and DP show that the IGA is superior to DP when a small number of turbines are involved. However, as the number of turbines increases, the IGA requires more calculation time than DP; moreover, its calculation accuracy and convergence rate are significantly reduced. It is difficult to guarantee the stability of IGA in high-dimension space even though the population grows, on account of the exponential expansion of the calculation dimension, the algorithm’s premature convergence, and the lack of a local search capability. The improvement of the GA as well as the evaluation method proposed in this paper provide a new approach for choosing and improving optimization algorithms to solve the ELDP of large-scale hydropower plants.

[1]  Lingling Fan,et al.  Achieving economic operation and secondary frequency regulation simultaneously through feedback control , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[2]  Chuntian Cheng,et al.  Hydro Unit Commitment With a Head-Sensitive Reservoir and Multiple Vibration Zones Using MILP , 2016, IEEE Transactions on Power Systems.

[3]  Zheng Yan,et al.  Present situation and future prospect of hydropower in China , 2009 .

[4]  Vikram Kumar Kamboj.  A novel hybrid PSO–GWO approach for unit commitment problem , 2015, Neural Computing and Applications.

[5]  Almoataz Y. Abdelaziz,et al.  Genetic Algorithm Based Approach for Optimal Allocation of TCSC for Power System Loadability Enhancement , 2012, SEMCCO.

[6]  M Venu Gopala Rao,et al.  Solution of Economic Load Dispatch problem in Power System using Lambda Iteration and Back Propagation Neural Network Methods , 2016 .

[7]  Lingling Fan,et al.  Achieving Economic Operation and Secondary Frequency Regulation Simultaneously Through Local Feedback Control , 2015, IEEE Transactions on Power Systems.

[8]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[9]  Loi Lei Lai,et al.  Intelligent System Applications in Power Engineering: Evolutionary Programming and Neural Networks , 1998 .

[10]  Li Mo,et al.  Short-term hydro generation scheduling of Xiluodu and Xiangjiaba cascade hydropower stations using improved binary-real coded bee colony optimization algorithm , 2015 .

[11]  Malcolm Irving,et al.  A genetic algorithm for generator scheduling in power systems , 1996 .

[12]  Vijay Kumar,et al.  Optimal Economic Load Dispatch Using Genetic Algorithms , 2015 .

[13]  Shengwei Mei,et al.  An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment , 2016, IEEE Transactions on Power Systems.

[14]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[15]  Anirban Mukherjee,et al.  Hybrid PSO-ACO technique to solve multi-constraint economic load dispatch problems for 6-generator system , 2016 .

[16]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[17]  William W.-G. Yeh,et al.  Hybrid Model for Short-Term Scheduling of Hydropower Systems , 2015 .

[18]  Chen Lu,et al.  Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system , 2014 .

[19]  D. Devaraj,et al.  Genetic algorithm based reactive power dispatch for voltage stability improvement , 2010 .

[20]  Hongbin Sun,et al.  A Bi-Level Branch and Bound Method for Economic Dispatch With Disjoint Prohibited Zones Considering Network Losses , 2015, IEEE Transactions on Power Systems.

[21]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[22]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[23]  Youlin Lu,et al.  An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects , 2010, Expert Syst. Appl..

[24]  Andrea Castelletti,et al.  A diagnostic assessment of evolutionary algorithms for multi-objective surface water reservoir control , 2016 .

[25]  Taher Niknam,et al.  A new hybrid algorithm for optimal power flow considering prohibited zones and valve point effect , 2012 .

[26]  Mitsuo Gen,et al.  A genetic algorithm for interval nonlinear integer programming problem , 1996 .

[27]  Srikrishna Subramanian,et al.  Sequential Approach with Matrix Framework for Various Types of Economic Thermal Power Dispatch Problems , 2010 .

[28]  Liping Wang,et al.  Self-Optimization Simulation Model of Short-Term Cascaded Hydroelectric System Dispatching Based on the Daily Load Curve , 2013, Water Resources Management.

[29]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[30]  Jiaping Yang,et al.  Structural Optimization by Genetic Algorithms with Tournament Selection , 1997 .

[31]  Mohd Amran Mohd Radzi,et al.  Multi-objective optimization of a stand-alone hybrid renewable energy system by using evolutionary algorithms: A review , 2012 .

[32]  Whei-Min Lin,et al.  Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system , 2011 .

[33]  V. S. Senthil Kumar,et al.  A genetic algorithm solution to the optimal short-term hydrothermal scheduling , 2011 .

[34]  Mohammed Abouheaf,et al.  Novel heuristic solution for the non-convex economic dispatch problem , 2016, 2016 13th International Multi-Conference on Systems, Signals & Devices (SSD).

[35]  Boris Pavez-Lazo,et al.  A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem , 2011, Expert Syst. Appl..

[36]  Carlos A. Castro,et al.  Distribution systems operation optimisation through reconfiguration and capacitor allocation by a dedicated genetic algorithm , 2010 .

[37]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .

[38]  Charles Audet,et al.  Self-Scheduling Short-Term Unit Commitment and Loading Problem , 2016, IEEE Transactions on Power Systems.

[39]  Kan Yang,et al.  Limited adaptive genetic algorithm for inner-plant economical operation of hydropower station , 2013 .

[40]  Xiang Li,et al.  Hydro Unit Commitment via Mixed Integer Linear Programming: A Case Study of the Three Gorges Project, China , 2014, IEEE Transactions on Power Systems.

[41]  J. Nanda,et al.  Economic emission load dispatch with line flow constraints using a classical technique , 1994 .

[42]  Pandelis N. Biskas,et al.  Multiple Time Resolution Unit Commitment for Short-Term Operations Scheduling Under High Renewable Penetration , 2014, IEEE Transactions on Power Systems.

[43]  Edson da Costa Bortoni,et al.  Online optimal power distribution between units of a hydro power plant , 2015 .

[44]  S. Baskar,et al.  Hybrid real coded genetic algorithm solution to economic dispatch problem , 2003, Computers & electrical engineering.