Multipopulation cooperative particle swarm optimization with a mixed mutation strategy

Abstract The traditional particle swarm optimization algorithm learns from the two best experiences: the best position previously learned by the particle itself and the best position learned by the entire population to date. This learning strategy is simple and ordinary, but when addressing high-dimensional optimization problems, it is unable to quickly find the global optimal solution due to its low efficiency. This paper proposes a multipopulation cooperative particle swarm optimization (MPCPSO) algorithm with a dynamic segment-based mean learning strategy and a multidimensional comprehensive learning strategy. In MPCPSO, the dynamic segment-based mean learning strategy (DSMLS), which is employed to construct learning exemplars, achieves information sharing and coevolution between populations. The multidimensional comprehensive learning strategy (MDCLS) is employed to speed up convergence and improve the accuracy of MPCPSO solutions. Additionally, a differential mutation operator is introduced to increase the population diversity and enhance the global exploration ability of MPCPSO. Sixteen benchmark functions and seven well-known PSO variants are employed to verify the advantages of MPCPSO. The comparison results indicate that MPCPSO has a faster convergence speed, obtains more accurate solutions, and is more robust.

[1]  Mohanad Albughdadi,et al.  Density-based particle swarm optimization algorithm for data clustering , 2018, Expert Syst. Appl..

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

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

[4]  Liang Zhong,et al.  Self-feedback differential evolution adapting to fitness landscape characteristics , 2019, Soft Comput..

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

[6]  A. Rezaee Jordehi,et al.  Particle swarm optimisation (PSO) for allocation of FACTS devices in electric transmission systems: A review , 2015 .

[7]  Kangshun Li,et al.  A hybrid convolution network for serial number recognition on banknotes , 2020, Inf. Sci..

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

[9]  Hao-Ran Liu,et al.  A hierarchical simple particle swarm optimization with mean dimensional information , 2019, Appl. Soft Comput..

[10]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Asif Ekbal,et al.  Feature selection for entity extraction from multiple biomedical corpora: A PSO-based approach , 2018, Soft Comput..

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

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

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

[16]  Licheng Jiao,et al.  A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization , 2017, Eur. J. Oper. Res..

[17]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Feng Wang,et al.  An Estimation of Distribution Algorithm for Mixed-Variable Newsvendor Problems , 2020, IEEE Transactions on Evolutionary Computation.

[19]  Boubaker Daachi,et al.  On the robust PID adaptive controller for exoskeletons: A particle swarm optimization based approach , 2017, Appl. Soft Comput..

[20]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[22]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[23]  Wei Li,et al.  A self-feedback strategy differential evolution with fitness landscape analysis , 2018, Soft Comput..

[24]  Hui Pang,et al.  Variable universe fuzzy control for vehicle semi-active suspension system with MR damper combining fuzzy neural network and particle swarm optimization , 2018, Neurocomputing.

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

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

[27]  Mehdi Nafar,et al.  New Approach Based on Hybrid GA and PSO as HGAPSO in Low-Frequency Oscillation Damping Using UPFC Controller , 2011 .

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

[29]  Heng Zhang,et al.  External archive matching strategy for MOEA/D , 2018, Soft Comput..

[30]  Mohamed Elhoseny,et al.  Extended Genetic Algorithm for solving open-shop scheduling problem , 2019, Soft Comput..

[31]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[32]  Ke Chen,et al.  Chaotic dynamic weight particle swarm optimization for numerical function optimization , 2018, Knowl. Based Syst..

[33]  Xiao-Liang Shen,et al.  An adaptive weight vector guided evolutionary algorithm for preference-based multi-objective optimization , 2019, Swarm Evol. Comput..

[34]  Xia Wang,et al.  Differential mutation and novel social learning particle swarm optimization algorithm , 2019, Inf. Sci..

[35]  Hao Yin,et al.  Accelerating particle swarm optimization using crisscross search , 2016, Inf. Sci..

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

[37]  Zhenzhen Zhang,et al.  A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints , 2018, Eur. J. Oper. Res..

[38]  Mohammad Reza Meybodi,et al.  novel multi-swarm algorithm for optimization in dynamic environments based n particle swarm optimization , 2013 .

[39]  Chunguo Wu,et al.  Particle swarm optimization based on dimensional learning strategy , 2019, Swarm Evol. Comput..

[40]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[41]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

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

[43]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[44]  MengChu Zhou,et al.  Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions , 2019, IEEE Transactions on Evolutionary Computation.

[45]  Jun-wei Xie,et al.  An Entropy-based PSO for DAR task scheduling problem , 2018, Appl. Soft Comput..

[46]  Orhan Engin,et al.  A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems , 2018, Appl. Soft Comput..

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

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

[49]  Bo Yang,et al.  Ranking-based biased learning swarm optimizer for large-scale optimization , 2019, Inf. Sci..