Tournament-based harmony search algorithm for non-convex economic load dispatch problem

Graphical abstractDisplay Omitted HighlightsThe tournament-based harmony search (THS) algorithm is proposed for economic load dispatch (ELD) problem.In THS, the random selection in the memory consideration is replaced by the tournament selection to observe the natural selection strategy.The proposed THS is tested using three different tournament size values for four test ELD systems.The results suggest that the THS with higher tournament size is efficient for ELD.New results appeared using THS for ELD when THS was compared with 43 methods published in 33 articles. This paper proposes a tournament-based harmony search (THS) algorithm for economic load dispatch (ELD) problem. The THS is an efficient modified version of the harmony search (HS) algorithm where the random selection process in the memory consideration operator is replaced by the tournament selection process to activate the natural selection of the survival-of-the-fittest principle and thus improve the convergence properties of HS. The performance THS is evaluated with ELD problem using five different test systems: 3-units generator system; two versions of 13-units generator system; 40-units generator system; and large-scaled 80-units generator system. The effect of tournament size (t) on the performance of THS is studied. A comparative evaluation between THS and other existing methods reported in the literature are carried out. The simulation results show that the THS algorithm is capable of achieving better quality solutions than many of the well-popular optimization methods.

[1]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[2]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

[3]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[4]  Tharam S. Dillon,et al.  Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function , 2010 .

[5]  Vahid Vahidinasab,et al.  A modified harmony search method for environmental/economic load dispatch of real-world power systems , 2014 .

[6]  Zong Woo Geem,et al.  An analysis of selection methods in memory consideration for harmony search , 2013, Appl. Math. Comput..

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

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

[9]  Sishaj P. Simon,et al.  Artificial Bee Colony Algorithm for Economic Load Dispatch Problem with Non-smooth Cost Functions , 2010 .

[10]  Mohammed Azmi Al-Betar,et al.  Harmony Search with Greedy Shuffle for Nurse Rostering , 2012, Int. J. Nat. Comput. Res..

[11]  Mohammed Azmi Al-Betar,et al.  Hybridization of harmony search with hill climbing for highly constrained nurse rostering problem , 2017, Neural Computing and Applications.

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

[13]  Abhinav Sadu,et al.  A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch , 2011 .

[14]  Mohammed Azmi Al-Betar,et al.  A harmony search algorithm for university course timetabling , 2010, Annals of Operations Research.

[15]  Provas Kumar Roy,et al.  Solution of economic load dispatch using hybrid chemical reaction optimization approach , 2014, Appl. Soft Comput..

[16]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[17]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[18]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

[19]  Sakti Prasad Ghoshal,et al.  Biogeography-based Optimization for Economic Load Dispatch Problems , 2009 .

[20]  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..

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

[22]  Ahamad Tajudin Abdul Khader,et al.  Modified Tournament Harmony Search for Unconstrained Optimisation Problems , 2014, SCDM.

[23]  Yunhe Hou,et al.  Generalized ant colony optimization for economic dispatch of power systems , 2002, Proceedings. International Conference on Power System Technology.

[24]  Mohammed A. Awadallah,et al.  Novel selection schemes for harmony search , 2012, Appl. Math. Comput..

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

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

[27]  Ramesh C. Bansal,et al.  Economic Load Dispatch Using Hybrid Swarm Intelligence Based Harmony Search Algorithm , 2011 .

[28]  Taher Niknam,et al.  Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method , 2012 .

[29]  Leonardo Vanneschi,et al.  Geometric Selective Harmony Search , 2014, Inf. Sci..

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

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

[32]  Eric S. Fraga,et al.  On the modelling of valve point loadings for power electricity dispatch , 2012 .

[33]  Jin-Hong Kim,et al.  Wastewater Treatment Optimization for Fish Migration Using Harmony Search , 2014 .

[34]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[35]  Malabika Basu,et al.  Simulated Annealing Technique for Dynamic Economic Dispatch , 2006 .

[36]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[37]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for economic dispatch with valve point loading effects , 2013 .

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

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

[40]  Haipeng Peng,et al.  Chaotic ant swarm optimization to economic dispatch , 2007 .

[41]  Mohammed Azmi Al-Betar,et al.  Harmony Search with Novel Selection Methods in Memory consideration for Nurse Rostering Problem , 2014, Asia Pac. J. Oper. Res..

[42]  Guangyu Chen,et al.  Optimal economic dispatch with valve loading effect using self-adaptive firefly algorithm , 2014, Applied Intelligence.

[43]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[44]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

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

[47]  Mohammed Azmi Al-Betar,et al.  Global best Harmony Search with a new pitch adjustment designed for Nurse Rostering , 2013, J. King Saud Univ. Comput. Inf. Sci..

[48]  Ahmad Taher Azar,et al.  A novel hybrid feature selection method based on rough set and improved harmony search , 2015, Neural Computing and Applications.

[49]  Sanjoy Mandal,et al.  Economic load dispatch using krill herd algorithm , 2014 .

[50]  Leandro dos Santos Coelho,et al.  An improved harmony search algorithm for power economic load dispatch , 2009 .

[51]  I. A. Farhat,et al.  Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power , 2010 .

[52]  Iyad Abu Doush,et al.  Memetic techniques for examination timetabling , 2014, Ann. Oper. Res..

[53]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

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

[55]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[56]  Zong Woo Geem,et al.  A Memetic Approach for Improving Minimum Cost of Economic Load Dispatch Problems , 2014 .

[57]  Samir Sayah,et al.  A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems , 2013, Appl. Soft Comput..

[58]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .

[59]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[60]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[61]  P. Subbaraj,et al.  Enhancement of Self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem , 2011, Appl. Soft Comput..

[62]  Salwani Abdullah,et al.  Hybridising harmony search with a Markov blanket for gene selection problems , 2014, Inf. Sci..

[63]  Tianjun Liao,et al.  Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem , 2014 .

[64]  Tomonobu Senjyu,et al.  Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimisation , 2011 .

[65]  Lixiang Li,et al.  A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects , 2012 .

[66]  Bijaya K. Panigrahi,et al.  Neighborhood Search-Driven Accelerated Biogeography-Based Optimization for Optimal Load Dispatch , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[67]  Mohammed Azmi Al-Betar,et al.  University Course Timetabling Using a Hybrid Harmony Search Metaheuristic Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[68]  Lixiang Li,et al.  A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects , 2012 .

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

[70]  Whei-Min Lin,et al.  A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions , 2011 .

[71]  Taher Niknam,et al.  A new honey bee mating optimization algorithm for non-smooth economic dispatch , 2011 .

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

[73]  Whei-Min Lin,et al.  Combining of Direct Search and Signal-to-Noise Ratio for economic dispatch optimization , 2011 .

[74]  Sahand Ghavidel,et al.  A new hybrid algorithm for optimal reactive power dispatch problem with discrete and continuous control variables , 2014, Appl. Soft Comput..

[75]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[76]  Mohammed Azmi Al-Betar,et al.  Island-based harmony search for optimization problems , 2015, Expert Syst. Appl..

[77]  Mohammed A. Awadallah,et al.  Cellular Harmony Search for Optimization Problems , 2013, J. Appl. Math..

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

[79]  Abbas Rabiee,et al.  Erratum to Continuous quick group search optimizer for solving non-convex economic dispatch problems , 2013 .

[80]  Mohammed Azmi Al-Betar,et al.  Office-Space-Allocation Problem Using Harmony Search Algorithm , 2012, ICONIP.

[81]  Leandro dos Santos Coelho,et al.  An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect , 2010 .

[82]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[83]  P. Subbaraj,et al.  Parallel particle swarm optimization with modified stochastic acceleration factors for solving large scale economic dispatch problem , 2010 .

[84]  Bijaya K. Panigrahi,et al.  Economic load dispatch solution by improved harmony search with wavelet mutation , 2011, Int. J. Comput. Sci. Eng..

[85]  Zhihua Cui,et al.  Economic load dispatch using population-variance harmony search algorithm , 2012 .

[86]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .