Multi-strategy ensemble biogeography-based optimization for economic dispatch problems

Economic dispatch (ED) is an important task in power system operation. It is able to decrease the operating cost, save energy resources, and reduce environmental load. In this paper, a multi-strategy ensemble biogeography-based optimization (MsEBBO) based method for ED problems is proposed. BBO is a population-based meta-heuristic algorithm inspired by the science of biogeography and mainly consists of three components: migration model, migration operator, and mutation operator. It has good local exploitation ability but lacks satisfactory global exploration ability. To keep a proper balance between exploration and exploitation, MsEBBO has three extensions to BBO’s three components according to the no free lunch theorem. First, a nonlinear migration model based on sinusoidal curve is employed. Second, a backup migration operator through adopting a backup strategy to combine perturb operator and blended operator is presented. This operator can make the entire population fully exchange or share information and thus further strengthen the exploitation ability. Finally, both differential mutation and Levy local search are embedded as mutation operator for MsEBBO using a similar backup strategy. Gaining from this mutation operator, MsEBBO can be accelerated to escape from local optima and perform efficient search within global range. Additionally, an effective repair technique is proposed to handle different constraints of ED problems. The performance of MsEBBO is tested on four ED problems with diverse complexities. Experimental results and comparisons with other recently reported ED solution methods confirm that MsEBBO is capable of yielding a good balance between exploration and exploitation, and obtaining competitive solution quality. Moreover, the sensitivity of MsEBBO to variations in population size is investigated as well.

[1]  Xiangtao Li,et al.  A perturb biogeography based optimization with mutation for global numerical optimization , 2011, Appl. Math. Comput..

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

[3]  Cheng-Chien Kuo,et al.  A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach , 2008, IEEE Transactions on Power Systems.

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[5]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

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

[7]  Rahmat-Allah Hooshmand,et al.  Emission, reserve and economic load dispatch problem with non-smooth and non-convex cost functions using the hybrid bacterial foraging-Nelder–Mead algorithm , 2012 .

[8]  E. Kyriakides,et al.  A GA-API Solution for the Economic Dispatch of Generation in Power System Operation , 2012, IEEE Transactions on Power Systems.

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

[10]  Taher Niknam,et al.  A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem , 2010 .

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

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

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

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

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

[16]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[17]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

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

[19]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

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

[21]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[22]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

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

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

[25]  M. Fesanghary,et al.  A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem , 2009 .

[26]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

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

[28]  W. Ongsakul,et al.  Economic Dispatch with Multiple Fuel Types by Enhanced Augmented Lagrange Hopfield Network , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[29]  Ming-Tang Tsai,et al.  The influence of carbon dioxide trading scheme on economic dispatch of generators , 2011 .

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

[31]  Bin Li,et al.  Hybrid of comprehensive learning particle swarm optimization and SQP algorithm for large scale economic load dispatch optimization of power system , 2010, Science China Information Sciences.

[32]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

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

[34]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[35]  P. Subbaraj,et al.  Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm , 2009 .

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

[37]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[38]  Mahdi Pourakbari-Kasmaei,et al.  An effortless hybrid method to solve economic load dispatch problem in power systems , 2011 .