Orthogonal learning competitive swarm optimizer for economic dispatch problems

Abstract Power system economic dispatch (ED), mathematically, is a typical complex nonlinear multivariable strongly coupled optimization problem with equality and inequality constraints, especially considering the valve-point effects. In this paper, a novel variant of competitive swarm optimizer (CSO) referred to as OLCSO is proposed to solve both convex and non-convex ED problems. In the canonical CSO, the loser particle in each pair updates its position by learning from the winner particle. Such a learning strategy is easy to implement, but is not efficient enough because even a bad particle can contain useful information while a good particle may have misleading features. To solve this issue, an orthogonal learning (OL) strategy based on orthogonal experimental design is developed for CSO to quickly discover more useful information that contained in the winner and the loser particles. The OL strategy can easily construct a more promising solution to provide a more systematic search strategy for OLCSO. A set of 24 numerical benchmark functions and three ED cases with diverse complexities and characteristics are used to comprehensively verify the performance of OLCSO. The experimental results and comparison results consistently indicate that OLCSO can be used as a competitive alternative for ED problems.

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

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

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

[4]  Hossein Nezamabadi-pour,et al.  A modified particle swarm optimization for economic dispatch with non-smooth cost functions , 2010, Eng. Appl. Artif. Intell..

[5]  Gonggui Chen,et al.  Chaotic improved PSO-based multi-objective optimization for minimization of power losses and L index in power systems , 2014 .

[6]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[7]  K. Vaisakh,et al.  MSFLA/GHS/SFLA-GHS/SDE algorithms for economic dispatch problem considering multiple fuels and valve point loadings , 2013, Appl. Soft Comput..

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

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

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

[11]  D. P. Kothari,et al.  Synergic predator-prey optimization for economic thermal power dispatch problem , 2016, Appl. Soft Comput..

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

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

[14]  Chandan Kumar Chanda,et al.  Teaching learning based optimization for economic load dispatch problem considering valve point loading effect , 2015 .

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

[16]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

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

[18]  Serdar Özyön,et al.  Solution to non-convex economic dispatch problem with valve point effects by incremental artificial bee colony with local search , 2013, Appl. Soft Comput..

[19]  Wenyin Gong,et al.  Enhancing the performance of differential evolution using orthogonal design method , 2008, Appl. Math. Comput..

[20]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[21]  Manjaree Pandit,et al.  Particle swarm optimization with crazy particles for nonconvex economic dispatch , 2009, Appl. Soft Comput..

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

[23]  Sushil Kumar,et al.  Nonconvex economic load dispatch using an efficient real-coded genetic algorithm , 2009, Appl. Soft Comput..

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

[25]  Dongyuan Shi,et al.  Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning , 2014, Comput. Oper. Res..

[26]  Lilan Liu,et al.  Optimal reactive power dispatch by improved GSA-based algorithm with the novel strategies to handle constraints , 2017, Appl. Soft Comput..

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

[28]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  C. Patvardhan,et al.  Real-parameter quantum evolutionary algorithm for economic load dispatch , 2008 .

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

[31]  Hari Mohan Dubey,et al.  Simulated Annealing Based Optimization for Solving Large Scale Economic Load Dispatch Problems , 2012 .

[32]  Carlos A. Coello Coello,et al.  An immune algorithm with power redistribution for solving economic dispatch problems , 2015, Inf. Sci..

[33]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

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

[35]  Aboelsood Zidan,et al.  A new rooted tree optimization algorithm for economic dispatch with valve-point effect , 2016 .

[36]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[37]  Mahdi Taghizadeh,et al.  Colonial competitive differential evolution: An experimental study for optimal economic load dispatch , 2016, Appl. Soft Comput..

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

[39]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[41]  Jinfu Chen,et al.  Polyphyletic migration operator and orthogonal learning aided biogeography-based optimization for dynamic economic dispatch with valve-point effects , 2014 .

[42]  Serdar Özyön,et al.  Incremental artificial bee colony with local search to economic dispatch problem with ramp rate limits and prohibited operating zones , 2013 .

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

[44]  Shu-Mei Guo,et al.  Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator , 2015, IEEE Transactions on Evolutionary Computation.

[45]  S. Kanoongo,et al.  Biogeography based optimization for different economic load dispatch problem with different migration models , 2012, 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[46]  Vo Ngoc Dieu,et al.  Augmented Lagrange Hopfield network initialized by quadratic programming for economic dispatch with piecewise quadratic cost functions and prohibited zones , 2013, Appl. Soft Comput..

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

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

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

[50]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

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

[52]  Jagdish C. Patra,et al.  Orthogonal PSO algorithm for economic dispatch of thermal generating units under various power constraints in smart power grid , 2017, Appl. Soft Comput..

[53]  S. Subramanian,et al.  SELF-ADAPTIVE DYNAMIC PROGRAMMING TECHNIQUE FOR ECONOMIC POWER DISPATCH , 2007 .

[54]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[55]  Jida Huang,et al.  A novel algorithm for economic load dispatch of power systems , 2016, Neurocomputing.

[56]  Mahmood Joorabian,et al.  An improved cuckoo search algorithm for power economic load dispatch , 2015 .

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

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

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

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

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

[62]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[63]  B. F. Hobbs,et al.  Commitment and Dispatch With Uncertain Wind Generation by Dynamic Programming , 2012, IEEE Transactions on Sustainable Energy.

[64]  Hongming Yang,et al.  Extreme learning machine based genetic algorithm and its application in power system economic dispatch , 2013, Neurocomputing.

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

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

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

[68]  G. Granelli,et al.  Security-constrained economic dispatch using dual quadratic programming , 2000 .

[69]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[70]  J. Nanda,et al.  Economic emission load dispatch with line flow constraints using a classical technique , 1994 .

[71]  A. Bagchi,et al.  Economic dispatch with network and ramping constraints via interior point methods , 1998 .

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

[73]  Manoj Kumar Tiwari,et al.  A clonal algorithm to solve economic load dispatch , 2007 .

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

[75]  Zhao Yang Dong,et al.  Stochastic Optimal Dispatch of Power System Considering the Correlation of Multiple Wind Farm Outputs , 2016 .

[76]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

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

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

[79]  Indrajit N. Trivedi,et al.  A Novel Hybrid PSO–WOA Algorithm for Global Numerical Functions Optimization , 2018 .

[80]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

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

[82]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[83]  Attia A. El-Fergany,et al.  Water cycle algorithm-based economic dispatcher for sequential and simultaneous objectives including practical constraints , 2017, Appl. Soft Comput..

[84]  Shinn-Ying Ho,et al.  Intelligent evolutionary algorithms for large parameter optimization problems , 2004, IEEE Trans. Evol. Comput..

[85]  Malcolm Irving,et al.  Large scale unit commitment using a hybrid genetic algorithm , 1997 .

[86]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[87]  Dongyuan Shi,et al.  Multi-strategy ensemble biogeography-based optimization for economic dispatch problems , 2013 .

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