Island-Based Harmony Search Algorithm for Non-convex Economic Load Dispatch Problems

The economic load dispatch (ELD) is a crucial problem in electrical power system domain. It is tackled by managing the outputs of predefined generation units in accordance with equality constraints related to the balance of power of units and inequality constraints related to the output of units. Due to its complexity, ELD is modeled as a non-linear, non-convex, and non smooth optimization problem. Therefore, several optimization algorithms have been tailored to tackle ELD. The main contribution of this paper is to utilize the island based harmony search algorithm (iHS) for ELD problem. iHS divides the ELD population to a set of sub-populations called islands. The original Harmony Search (HS) is used for each island as an isolated run. At specific migration frequency, some solutions counted by migration rate are asynchronously migrated from one island to another based on migration policy controlled by migration topology. To ensure the feasibility of obtained ELD solutions, the repair process is also proposed as another contribution. In order to evaluate the proposed method, five real-world ELD test cases including generators with 3 units, two versions of generators with 13 units, 40 units and finally 80 units. Initially, the effect of parameters (Number of island, migration frequency, and migration rate) on the convergence behaviour of iHS is studied for all test cases. For comparative evaluations, the results of each ELD test case is compared with those produced by other well-established methods. The proposed iHS is able to produce the best overall results for three out of five real-world ELD test cases. For further validations, other five complex ELD versions introduced for IEEE-CEC2011 including more constraints (Ramp Rate Limits and prohibited operating zones) are also used which are generators with 6 units, 13 units, 15 units, 40 units, and 140 units. The comparative results of ELD versions for IEEE-CEC2011 test cases show that the proposed iHS-based ELD method is competitively comparable with other eight hybrid-based comparative methods. In a nutshell, The successful performance of the proposed method show that it is viable and efficient which can be very useful for many researchers in the power system domain.

[1]  L. A. Al-Hakim,et al.  On solving facility layout problems using genetic algorithms , 2000 .

[2]  Dominik Slezak,et al.  Parallel Island Model for Attribute Reduction , 2005, PReMI.

[3]  Mohammed Azmi Al-Betar,et al.  Island flower pollination algorithm for global optimization , 2019, The Journal of Supercomputing.

[4]  Vinay Kumar Jadoun,et al.  Improved Fireworks Algorithm with Chaotic Sequence Operator for Large-Scale Non-convex Economic Load Dispatch Problem , 2018 .

[5]  N. K. Jain,et al.  Economic Load Dispatch Using Adaptive Social Acceleration Constant Based Particle Swarm Optimization , 2018 .

[6]  Tapabrata Ray,et al.  An adaptive differential evolution algorithm and its performance on real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

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

[9]  Yu Ling,et al.  Rotor current dynamics of doubly fed induction generators during grid voltage dip and rise , 2013 .

[10]  Xiujuan Lei,et al.  Solving non-convex/non-smooth economic load dispatch problems via an enhanced particle swarm optimization , 2017, Appl. Soft Comput..

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

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

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

[14]  Kalyanmoy Deb,et al.  Modified SBX and adaptive mutation for real world single objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[15]  T. Jayabarathi,et al.  Economic dispatch using hybrid grey wolf optimizer , 2016 .

[16]  Htet Thazin Tike Thein.  Island Model based Differential Evolution Algorithm for Neural Network Training , 2014 .

[17]  Mohammed Azmi Al-Betar,et al.  A Non-convex Economic Dispatch Problem with Valve Loading Effect Using a New Modified $$\beta $$β-Hill Climbing Local Search Algorithm , 2018 .

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

[19]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

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

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

[22]  Victor O. K. Li,et al.  A social spider algorithm for solving the non-convex economic load dispatch problem , 2015, Neurocomputing.

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

[24]  Shailesh Tiwari,et al.  A variant of environmental adaptation method with real parameter encoding and its application in economic load dispatch problem , 2017, Applied Intelligence.

[25]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

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

[27]  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).

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

[29]  Ting Yee Lim.  Structured population genetic algorithms: a literature survey , 2012, Artificial Intelligence Review.

[30]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[31]  Philip Ogunbona,et al.  Semidefinite programming solution of economic dispatch problem with non-smooth, non-convex cost functions , 2018, Electric Power Systems Research.

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

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

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

[35]  Hamdi Abdi,et al.  A modified crow search algorithm (MCSA) for solving economic load dispatch problem , 2018, Appl. Soft Comput..

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

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

[38]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[39]  Xavier Blasco Ferragud,et al.  Hybrid DE algorithm with adaptive crossover operator for solving real-world numerical optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[40]  Hossam Faris,et al.  Bat-inspired algorithms with natural selection mechanisms for global optimization , 2018, Neurocomputing.

[41]  Carlos Cotta,et al.  Optimization by Island-Structured Decentralized Particle Swarms , 2004, Fuzzy Days.

[42]  Mohit Kumar,et al.  Hybrid artificial algae algorithm for economic load dispatch , 2018, Appl. Soft Comput..

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

[44]  Wei Xu,et al.  A multi-population cultural algorithm with adaptive diversity preservation and its application in ammonia synthesis process , 2011, Neural Computing and Applications.

[45]  Mohammed Azmi Al-Betar,et al.  Natural selection methods for artificial bee colony with new versions of onlooker bee , 2018, Soft Comput..

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

[47]  Vinay Kumar Jadoun,et al.  Integration of renewable energy sources in dynamic economic load dispatch problem using an improved fireworks algorithm , 2018, IET Renewable Power Generation.

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

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

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

[51]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

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

[53]  Mahamed G. H. Omran,et al.  A modified Intellects-Masses Optimizer for solving real-world optimization problems , 2018, Swarm Evol. Comput..

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

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

[56]  Mohd Herwan Sulaiman,et al.  GREY WOLF OPTIMIZER FOR SOLVING ECONOMIC DISPATCH PROBLEM WITH VALVE-LOADING EFFECTS , 2015 .

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

[58]  Zbigniew Skolicki,et al.  Improving Evolutionary Algorithms with Multi-representation Island Models , 2004, PPSN.

[59]  Mohammed Azmi Al-Betar,et al.  Island bat algorithm for optimization , 2018, Expert systems with applications.

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

[61]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

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

[63]  Jurij Silc,et al.  The Continuous Differential Ant-Stigmergy Algorithm applied to real-world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[64]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[65]  L. Coelho,et al.  Solving non-smooth economic dispatch by a new combination of continuous GRASP algorithm and differential evolution , 2017 .

[66]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

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

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

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

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

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

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

[73]  Akash Kumar Bhoi,et al.  Solution of Economic Load Dispatch Problems Through Moth Flame Optimization Algorithm , 2018 .

[74]  Ruhul A. Sarker,et al.  GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[76]  C. Shilaja,et al.  Optimization of emission/economic dispatch using euclidean affine flower pollination algorithm (eFPA) and binary FPA (BFPA) in solar photo voltaic generation , 2017 .

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

[78]  Martin Middendorf,et al.  An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem , 1998, PPSN.

[79]  Adrien Goëffon,et al.  A Dynamic Island-Based Genetic Algorithms Framework , 2010, SEAL.

[80]  Mahamed G. H. Omran,et al.  APS 9: an improved adaptive population-based simplex method for real-world engineering optimization problems , 2017, Applied Intelligence.

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

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