Modified cuckoo search algorithm to solve economic power dispatch optimization problems

A modified cuckoo search ( CS ) algorithm is proposed to solve economic dispatch ( ED ) problems that have non-convex, non-continuous or non-linear solution spaces considering valve-point effects, prohibited operating zones, transmission losses and ramp rate limits. Comparing with the traditional cuckoo search algorithm, we propose a self-adaptive step size and some neighbor-study strategies to enhance search performance. Moreover, an improved lambda iteration strategy is used to generate new solutions. To show the superiority of the proposed algorithm over several classic algorithms, four systems with different benchmarks are tested. The results show its efficiency to solve economic dispatch problems, especially for large-scale systems.

[1]  Mohammed Azmi Al-Betar,et al.  Tournament-based harmony search algorithm for non-convex economic load dispatch problem , 2016, Appl. Soft Comput..

[2]  Z.-X. Liang,et al.  A zoom feature for a dynamic programming solution to economic dispatch including transmission losses , 1992 .

[3]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[4]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Juan Wang,et al.  Chaos-enhanced Cuckoo search optimization algorithms for global optimization , 2016 .

[6]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

[7]  M. Rafiee,et al.  Species-based Quantum Particle Swarm Optimization for economic load dispatch , 2014 .

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

[9]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[10]  MengChu Zhou,et al.  An Evaluation and Optimization Methodology for Efficient Power Plant Programs , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Ajit Kumar Barisal,et al.  Large scale economic dispatch of power systems using oppositional invasive weed optimization , 2015, Appl. Soft Comput..

[12]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[13]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[14]  M. Sydulu.  A very fast and effective noniterative "/spl lambda/-logic based" algorithm for economic dispatch of thermal units , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[15]  Edward J. Williams,et al.  Cuckoo optimization algorithm with penalty function for combined heat and power economic dispatch problem , 2015 .

[16]  Ping Wang,et al.  Cuckoo Search and Particle Filter-Based Inversing Approach to Estimating Defects via Magnetic Flux Leakage Signals , 2016, IEEE Transactions on Magnetics.

[17]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

[18]  Xiaoyu Lu,et al.  Hybrid Petri nets for modeling and analysis of microgrid systems , 2016, IEEE/CAA Journal of Automatica Sinica.

[19]  MengChu Zhou,et al.  Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets , 2016, IEEE Transactions on Cybernetics.

[20]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[21]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[22]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[23]  Ahmed F Ali,et al.  A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems , 2016, SpringerPlus.

[24]  T. Jayabarathi,et al.  Combined heat and power economic dispatch problem using the invasive weed optimization algorithm , 2014 .

[25]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[26]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[27]  Nasrudin Abd Rahim,et al.  Solving non-convex economic dispatch problem via backtracking search algorithm , 2014 .

[28]  Xin-She Yang,et al.  Economic dispatch using chaotic bat algorithm , 2016 .

[29]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[30]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for large scale economic dispatch , 2013 .

[31]  Seyyed Mehdi Hosseini,et al.  Solving static economic load dispatch using improved exponential harmony search optimisation , 2016 .

[32]  Zwe-Lee Gaing.  Closure to "Discussion of 'Particle swarm optimization to solving the economic dispatch considering the generator constraints'" , 2004 .

[33]  Adriane Beatriz de Souza Serapião,et al.  Cuckoo Search for Solving Economic Dispatch Load Problem , 2013 .

[34]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[35]  Abhijit Chakrabarti,et al.  Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect , 2013, Appl. Soft Comput..

[36]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.

[37]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[38]  Hojjat Rakhshani,et al.  Snap-drift cuckoo search: A novel cuckoo search optimization algorithm , 2017, Appl. Soft Comput..

[39]  P. K. Singhal,et al.  Enhanced lambda iteration algorithm for the solution of large scale economic dispatch problem , 2014, International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014).

[40]  Ching-Tzong Su,et al.  New approach with a Hopfield modeling framework to economic dispatch , 2000 .

[41]  MengChu Zhou,et al.  A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  P. Martin,et al.  An optimal formulation and solution of short-range operating problems for a power system with flow constraints , 1972 .

[43]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

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

[45]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[46]  Vo Ngoc Dieu,et al.  The application of one rank cuckoo search algorithm for solving economic load dispatch problems , 2015, Appl. Soft Comput..

[47]  MengChu Zhou,et al.  Differential evolution algorithms under multi-population strategy , 2017, 2017 26th Wireless and Optical Communication Conference (WOCC).

[48]  S. Khamsawang,et al.  DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions , 2010 .

[49]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[50]  Thang Trung Nguyen,et al.  Cuckoo search algorithm for combined heat and power economic dispatch , 2016 .

[51]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[52]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[53]  MengChu Zhou,et al.  Solving optimal power flow problems subject to distributed generator failures via particle swarm intelligence , 2012, The 2012 International Conference on Advanced Mechatronic Systems.

[54]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[55]  Umberto Amato,et al.  A Hybrid With Cross-Entropy Method and Sequential Quadratic Programming to Solve Economic Load Dispatch Problem , 2015, IEEE Systems Journal.

[56]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

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

[58]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[59]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial bee colony algorithm for units with valve‐point effect , 2011 .

[60]  Abbas Rabiee,et al.  Continuous quick group search optimizer for solving non-convex economic dispatch problems , 2012 .

[61]  B. J. Cory,et al.  A homogeneous linear programming algorithm for the security constrained economic dispatch problem , 2000 .

[62]  P. Aravindhababu,et al.  Economic dispatch based on optimal lambda using radial basis function network , 2002 .

[63]  Taher Niknam,et al.  Non-smooth economic dispatch computation by fuzzy and self adaptive particle swarm optimization , 2011, Appl. Soft Comput..

[64]  Aniruddha Bhattacharya,et al.  Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems , 2014 .

[65]  Abhay Singh,et al.  Comparative Study of Krill Herd, Firefly and Cuckoo Search Algorithms for Unimodal and Multimodal Optimization , 2014 .

[66]  Mohammed Azmi Al-Betar,et al.  Economic load dispatch problems with valve-point loading using natural updated harmony search , 2018, Neural Computing and Applications.

[67]  C. S. Ravichandran,et al.  Enriched Biogeography-Based Optimization Algorithm to Solve Economic Power Dispatch Problem , 2015, SocProS.

[68]  Nima Amjady,et al.  Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm , 2010 .

[69]  Waree Kongprawechnon,et al.  Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints , 2008 .

[70]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[71]  Xiaojun Wu,et al.  Solving the Power Economic Dispatch Problem With Generator Constraints by Random Drift Particle Swarm Optimization , 2014, IEEE Transactions on Industrial Informatics.

[72]  MengChu Zhou,et al.  Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints , 2018, IEEE Transactions on Automation Science and Engineering.

[73]  Xiangtao Li,et al.  A particle swarm inspired cuckoo search algorithm for real parameter optimization , 2015, Soft Computing.

[74]  Ebrahim Babaei,et al.  Exchange market algorithm for economic load dispatch , 2016 .

[75]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[76]  Mostafa Modiri-Delshad,et al.  Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options , 2016 .

[77]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

[78]  Mohammad Rasoul Narimani,et al.  A New Modified Shuffle Frog Leaping Algorithm for Non-Smooth Economic Dispatch , 2011 .

[79]  MengChu Zhou,et al.  Improved Quantum-Inspired Evolutionary Algorithm for Large-Size Lane Reservation , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.