Multi-Leader Comprehensive Learning Particle Swarm Optimization with Adaptive Mutation for Economic Load Dispatch Problems

Particle swarm optimization (PSO) is one of the most popular, nature inspired optimization algorithms. The canonical PSO is easy to implement and converges fast, however, it suffers from premature convergence. The comprehensive learning particle swarm optimization (CLPSO) can achieve high exploration while it converges relatively slowly on unimodal problems. To enhance the exploitation of CLPSO without significantly impairing its exploration, a multi-leader (ML) strategy is combined with CLPSO. In ML strategy, a group of top ranked particles act as the leaders to guide the motion of the whole swarm. Each particle is randomly assigned with an individual leader and the leader is refreshed dynamically during the optimization process. To activate the stagnated particles, an adaptive mutation (AM) strategy is introduced. Combining the ML and the AM strategies with CLPSO simultaneously, the resultant algorithm is referred to as multi-leader comprehensive learning particle swarm optimization with adaptive mutation (ML-CLPSO-AM). To evaluate the performance of ML-CLPSO-AM, the CEC2017 test suite was employed. The test results indicate that ML-CLPSO-AM performs better than ten popular PSO variants and six other types of representative evolutionary algorithms and meta-heuristics. To validate the effectiveness of ML-CLPSO-AM in real-life applications, ML-CLPSO-AM was applied to economic load dispatch (ELD) problems.

[1]  Haizhong An,et al.  An integrated approach to optimize moving average rules in the EUA futures market based on particle swarm optimization and genetic algorithms , 2017 .

[2]  Jianwei Li,et al.  A two-swarm cooperative particle swarms optimization , 2014, Swarm Evol. Comput..

[3]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[4]  Iztok Fister,et al.  Bio-inspired computation: Recent development on the modifications of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[5]  Yong Peng,et al.  A hierarchical particle swarm optimizer with latin sampling based memetic algorithm for numerical optimization , 2013, Appl. Soft Comput..

[6]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with increasing topology connectivity , 2014, Eng. Appl. Artif. Intell..

[7]  A. Rezaee Jordehi,et al.  Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems , 2015, Appl. Soft Comput..

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

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Y. Volkan Pehlivanoglu,et al.  A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Cheng-Chien Kuo,et al.  Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification , 2011, Appl. Math. Comput..

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

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

[14]  Xingquan Zuo,et al.  A novel multi-objective particle swarm optimization with K-means based global best selection strategy , 2013, Int. J. Comput. Intell. Syst..

[15]  Xiao-Liang Shen,et al.  A hybrid particle swarm optimization algorithm using adaptive learning strategy , 2018, Inf. Sci..

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  Vili Podgorelec,et al.  Swarm Intelligence Algorithms for Feature Selection: A Review , 2018, Applied Sciences.

[18]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[19]  Liu Dong,et al.  Elite Particle Swarm Optimization with mutation , 2008, 2008 Asia Simulation Conference - 7th International Conference on System Simulation and Scientific Computing.

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

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

[22]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[23]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[24]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[25]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[27]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[28]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[29]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[30]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[31]  Jun Zhang,et al.  Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization , 2017, IEEE Transactions on Cybernetics.

[32]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[34]  S. C. Neoh,et al.  A Micro-GA Embedded PSO Feature Selection Approach to Intelligent Facial Emotion Recognition , 2017, IEEE Transactions on Cybernetics.

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

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

[37]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[38]  P. N. Suganthan,et al.  Ensemble particle swarm optimizer , 2017, Appl. Soft Comput..

[39]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[40]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

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

[42]  Wenxing Ye,et al.  A novel multi-swarm particle swarm optimization with dynamic learning strategy , 2017, Appl. Soft Comput..

[43]  John Doherty,et al.  Committee-Based Active Learning for Surrogate-Assisted Particle Swarm Optimization of Expensive Problems , 2017, IEEE Transactions on Cybernetics.

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

[45]  Zhijian Wu,et al.  Particle swarm optimization with adaptive mutation for multimodal optimization , 2013, Appl. Math. Comput..

[46]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[47]  Guohua Wu,et al.  Across neighborhood search for numerical optimization , 2014, Inf. Sci..

[48]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

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

[50]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[51]  Ismail H. Altas,et al.  A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect , 2015 .

[52]  John H. Holland,et al.  Erratum: Genetic Algorithms and the Optimal Allocation of Trials , 1974, SIAM J. Comput..

[53]  Xin Wang,et al.  Multiple learning particle swarm optimization with space transformation perturbation and its application in ethylene cracking furnace optimization , 2016, Knowl. Based Syst..

[54]  Teresa Wu,et al.  An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods , 2013, IEEE Transactions on Evolutionary Computation.

[55]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[56]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[57]  Yasser G. Hegazy,et al.  Improved Random Drift Particle Swarm Optimization With Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem , 2017, IEEE Transactions on Industrial Informatics.

[58]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[59]  A. Kaveh,et al.  Economic dispatch of power systems using an adaptive charged system search algorithm , 2018, Appl. Soft Comput..

[60]  Yuhui Shi,et al.  Particle Swarm Optimization With Interswarm Interactive Learning Strategy , 2016, IEEE Transactions on Cybernetics.

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

[62]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[64]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[65]  Kuei-Hsiang Chao,et al.  Joint Operation between a PSO-Based Global MPP Tracker and a PV Module Array Configuration Strategy under Shaded or Malfunctioning Conditions , 2018 .

[66]  D. Wolfe,et al.  Nonparametric Statistical Methods. , 1974 .

[67]  Jianchao Zeng,et al.  Attractive and Repulsive Fully Informed Particle Swarm Optimization based on the modified Fitness Model , 2016, Soft Comput..

[68]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[69]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[70]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[71]  C. L. Philip Chen,et al.  Cooperative Hierarchical PSO With Two Stage Variable Interaction Reconstruction for Large Scale Optimization , 2017, IEEE Transactions on Cybernetics.

[72]  Suttichai Premrudeepreechacharn,et al.  A Hybrid DA-PSO Optimization Algorithm for Multiobjective Optimal Power Flow Problems , 2018, Energies.

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

[74]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[75]  Dexuan Zou,et al.  Hybrid harmony search particle swarm optimization with global dimension selection , 2016, Inf. Sci..

[76]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[77]  Ying Tan,et al.  Surrogate-assisted hierarchical particle swarm optimization , 2018, Inf. Sci..

[78]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[79]  Narasimhan Sundararajan,et al.  Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems , 2016, Inf. Sci..

[80]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[81]  Erik D. Goodman,et al.  A neighbor-based learning particle swarm optimizer with short-term and long-term memory for dynamic optimization problems , 2018, Inf. Sci..

[82]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[83]  Nor Ashidi Mat Isa,et al.  Teaching and peer-learning particle swarm optimization , 2014, Appl. Soft Comput..

[84]  Narasimhan Sundararajan,et al.  Directionally Driven Self-Regulating Particle Swarm Optimization algorithm , 2016, Swarm Evol. Comput..

[85]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[86]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[87]  Dong Xu,et al.  Energy Consumption Optimization for the Formation of Multiple Robotic Fishes Using Particle Swarm Optimization , 2018, Energies.