Modified Differential Evolution Algorithm: A Novel Approach to Optimize the Operation of Hydrothermal Power Systems while Considering the Different Constraints and Valve Point Loading Effects

This paper proposes an efficient and new modified differential evolution algorithm (ENMDE) for solving two short-term hydrothermal scheduling (STHTS) problems. The first is to take the available water constraint into account, and the second is to consider the reservoir volume constraints. The proposed method in this paper is a new, improved version of the conventional differential evolution (CDE) method to enhance solution quality and shorten the maximum number of iterations based on two new modifications. The first focuses on a self-tuned mutation operation to open the local search zone based on the evaluation of the quality of the solution, while the second focuses on a leading group selection technique to keep a set of dominant solutions. The contribution of each modification to the superiority of the proposed method over CDE is also investigated by implementing CDE with the self-tuned mutation (STMDE), CDE with the leading group selection technique (LGSDE), and CDE with the two modifications. In addition, particle swarm optimization (PSO), the bat algorithm (BA), and the flower pollination algorithm (FPA) methods are also implemented through four study cases for the first problem, and two study cases for the second problem. Through extensive numerical study cases, the effectiveness of the proposed approach is confirmed.

[1]  Trung Nguyen-Thoi,et al.  An improved constrained differential evolution using discrete variables (D-ICDE) for layout optimization of truss structures , 2015, Expert Syst. Appl..

[2]  S. Baran,et al.  Application of a Fast Evolutionary Algorithm to Short-term Hydro-thermal Generation Scheduling , 2011 .

[3]  Malabika Basu,et al.  Hopfield neural networks for optimal scheduling of fixed head hydrothermal power systems , 2003 .

[4]  Vikram Kumar Kamboj,et al.  Multiobjective multiarea unit commitment using hybrid differential evolution algorithm considering import/export and tie-line constraints , 2016, Neural Computing and Applications.

[5]  Saad Mekhilef,et al.  Parameter extraction of solar photovoltaic modules using penalty-based differential evolution , 2012 .

[6]  Ji-Pyng Chiou,et al.  Variable scaling hybrid differential evolution for large-scale economic dispatch problems , 2007 .

[7]  Kalyanmoy Deb,et al.  Improving differential evolution through a unified approach , 2013, J. Glob. Optim..

[8]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[9]  Thang Trung Nguyen,et al.  Modified cuckoo search algorithm for short-term hydrothermal scheduling , 2015 .

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  C. Christober Asir Rajan,et al.  Improved PSO for short term hydrothermal scheduling , 2011 .

[12]  K. S. Swarup,et al.  Differential evolution approach for optimal reactive power dispatch , 2008, Appl. Soft Comput..

[13]  Joseph Henry,et al.  A novel approach for short-term hydrothermal scheduling using hybrid technique , 2006, 2006 IEEE Power India Conference.

[14]  I. A. Farhat,et al.  Short-term hydro-thermal scheduling using an improved bacterial foraging algorithm , 2009, 2009 IEEE Electrical Power & Energy Conference (EPEC).

[15]  Thang Trung Nguyen,et al.  Cuckoo Search Algorithm Using Different Distributions for Short-Term Hydrothermal Scheduling with Reservoir Volume Constraint , 2016 .

[16]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .

[17]  K. V. Price,et al.  Differential evolution: a fast and simple numerical optimizer , 1996, Proceedings of North American Fuzzy Information Processing.

[18]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[19]  H.-C. Chang,et al.  Hydrothermal generation scheduling package: a genetic based approach , 1998 .

[20]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[21]  Prakash Kumar Hota,et al.  Short-term hydrothermal scheduling through evolutionary programming technique , 1999 .

[22]  Md. Sayeed Salam,et al.  Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination , 1998 .

[23]  Mitra Basu,et al.  Artificial immune system for fixed head hydrothermal power system , 2011 .

[24]  Weerakorn Ongsakul,et al.  One rank cuckoo search algorithm for short-term hydrothermal scheduling with reservoir constraint , 2015, 2015 IEEE Eindhoven PowerTech.

[25]  Frederico G. Guimarães,et al.  Differential evolution using ancestor tree for service restoration in power distribution systems , 2014, Appl. Soft Comput..

[26]  Yong Wang,et al.  An improved (μ + λ)-constrained differential evolution for constrained optimization , 2013, Inf. Sci..

[27]  Ji-Pyng Chiou,et al.  Robust searching hybrid differential evolution method for optimal reactive power planning in large-scale distribution systems , 2007 .

[28]  J. Sasikala,et al.  Optimal gamma based fixed head hydrothermal scheduling using genetic algorithm , 2010, Expert Syst. Appl..

[29]  F. Trutt,et al.  Efficient methods for optimal scheduling of fixed head hydrothermal power systems , 1988 .

[30]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

[31]  I. A. Farhat,et al.  Fixed-head hydro-thermal scheduling using a modified bacterial foraging algorithm , 2010, 2010 IEEE Electrical Power & Energy Conference.

[32]  C. Christober Asir Rajan,et al.  Application of Improved PSO Technique for Short Term Hydrothermal Generation Scheduling of Power System , 2011, SEMCCO.

[33]  M. Sydulu,et al.  Short-range fixed head hydrothermal scheduling using Fast genetic algorithm , 2012, 2012 7th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[34]  Mousumi Basu,et al.  Economic environmental dispatch of fixed head hydrothermal power systems using nondominated sorting genetic algorithm-II , 2011, Appl. Soft Comput..

[35]  Muhammad Asghar Saqib,et al.  Non cascaded short-term hydro-thermal scheduling using fully-informed particle swarm optimization , 2015 .

[36]  Nitin Narang,et al.  SHORT TERM HYDROTHERMAL SCHEDULING USING EVOLUTIONARY PROGRAMMING , 2009 .

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

[38]  Chao-Lung Chiang,et al.  Optimal economic emission dispatch of hydrothermal power systems , 2007 .

[39]  Aleš Zamuda,et al.  Short-term combined economic and emission hydrothermal optimization by surrogate differential evolution , 2015 .

[40]  Hong-Tzer Yang,et al.  Scheduling short-term hydrothermal generation using evolutionary programming techniques , 1996 .

[41]  D. P. Kothari,et al.  Scheduling short-term hydrothermal generation using predator prey optimization technique , 2014, Appl. Soft Comput..

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

[43]  P. K. Chattopadhyay,et al.  Fast evolutionary programming techniques for short-term hydrothermal scheduling , 2003 .

[44]  Seema Thakur,et al.  Optimal hydrothermal generation scheduling using self-organizing hierarchical PSO , 2010, IEEE PES General Meeting.

[45]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[46]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[47]  W. Ongsakul,et al.  Hopfield Lagrange for short-term hydrothermal scheduling , 2005, 2005 IEEE Russia Power Tech.

[48]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[49]  Bijay Ketan Panigrahi,et al.  Cuckoo Search Algorithm for Short Term Hydrothermal Scheduling , 2015 .

[50]  K. M. Nor,et al.  An efficient method for optimal scheduling of fixed head hydro and thermal plants , 1991 .

[51]  M. El-hawary,et al.  Optimum Operation of Fixed-Head Hydro-Thermal Electric Power Systems: Powell's Hybrid Method Versus Newton-Raphson Method , 1982, IEEE Transactions on Power Apparatus and Systems.

[52]  R. Chakrabarti,et al.  Short-term hydrothermal scheduling using clonal selection algorithm , 2011 .

[53]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[54]  C. Samudi,et al.  Hydro thermal scheduling using particle swarm optimization , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition.

[55]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.