Biomimicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization

Graphical abstractDisplay Omitted HighlightsPSOPB is inspired by the phenomenon that parasitic behavior is beneficial to the natural ecosystem for the promotion of its biodiversity.The host-parasite interaction is mimicked from some aspects.Extensive experiments demonstrate the effectiveness of PSOPB.Search behavior analysis is performed through monitoring the variation of population diversity. The declining of population diversity is often considered as the primary reason for solutions falling into the local optima in particle swarm optimization (PSO). Inspired by the phenomenon that parasitic behavior is beneficial to the natural ecosystem for the promotion of its biodiversity, this paper presents a novel coevolutionary particle swarm optimizer with parasitic behavior (PSOPB). The population of PSOPB consists of two swarms, which are host swarm and parasite swarm. The characteristics of parasitic behavior are mimicked from three aspects: the parasites getting nourishments from the host, the host immunity, and the evolution of the parasites. With a predefined probability, which reflects the characteristic of the facultative parasitic behavior, the two swarms exchange particles according to particles' sorted fitness values in each swarm. The host immunity is mimicked through two ways: the number of exchange particles is linearly decreased over iterations, and particles in the host swarm can learn from the global best position in the parasite swarm. Two mutation operators are utilized to simulate two aspects of the evolution of the parasites in PSOPB. In order to embody the law of "survival of the fittest" in biological evolution, the particles with poor fitness in the host swarm are removed and replaced by the same numbers of randomly initialized particles. The proposed algorithm is experimentally validated on a set of 21 benchmark functions. The experimental results show that PSOPB performs better than other eight popular PSO variants in terms of solution accuracy and convergence speed.

[1]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[2]  Masoud Shariat Panahi,et al.  An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance , 2013, Swarm Evol. Comput..

[3]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[4]  Robert Poulin,et al.  Parasites boost biodiversity and change animal community structure by trait-mediated indirect effects , 2005 .

[5]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  C. Combes,et al.  Parasites, biodiversity and ecosystem stability , 1996, Biodiversity & Conservation.

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

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

[9]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[10]  Kai Chen,et al.  Tribe-PSO: A novel global optimization algorithm and its application in molecular docking , 2006 .

[11]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[12]  R M Zinkernagel,et al.  Natural antibodies and complement link innate and acquired immunity. , 2000, Immunology today.

[13]  Jiannong Cao,et al.  Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems , 2013, IEEE Transactions on Cybernetics.

[14]  Thomas Stützle,et al.  Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Xueming Ding,et al.  A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization , 2011, Eng. Appl. Artif. Intell..

[16]  Yuhui Shi,et al.  Population diversity based study on search information propagation in particle swarm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[17]  Zhao Xinchao.  A perturbed particle swarm algorithm for numerical optimization , 2010 .

[18]  Anna‐Liisa Laine,et al.  Role of coevolution in generating biological diversity: spatially divergent selection trajectories. , 2009, Journal of experimental botany.

[19]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[20]  A. Dobson,et al.  Is a healthy ecosystem one that is rich in parasites? , 2006, Trends in ecology & evolution.

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

[22]  Ponnuthurai N. Suganthan,et al.  Diversity enhanced particle swarm optimizer for global optimization of multimodal problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[24]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[25]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[26]  Claude W dePamphilis,et al.  The evolution of parasitism in plants. , 2010, Trends in plant science.

[27]  J. Thompson,et al.  The Coevolutionary Process , 1994 .

[28]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[29]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[30]  Yuhui Shi,et al.  Diversity control in particle swarm optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

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

[32]  Russell C. Eberhart,et al.  Monitoring of particle swarm optimization , 2009, Frontiers of Computer Science in China.

[33]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[34]  Ali Azadeh,et al.  A hybrid meta-heuristic algorithm for optimization of crew scheduling , 2013, Appl. Soft Comput..

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

[36]  P. Pardalos,et al.  Recent developments and trends in global optimization , 2000 .

[37]  Russell C. Eberhart,et al.  Population diversity of particle swarms , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[39]  Mohammed El-Abd,et al.  Information exchange in multiple cooperating swarms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[41]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

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

[43]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

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

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

[46]  Andrew Lim,et al.  Example-based learning particle swarm optimization for continuous optimization , 2012, Information Sciences.

[47]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[48]  Winston Khoon Guan Seah,et al.  A performance study on synchronous and asynchronous updates in particle swarm optimization , 2011, GECCO '11.

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

[50]  Yunlong Zhu,et al.  Discrete and continuous optimization based on multi-swarm coevolution , 2010, Natural Computing.

[51]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[52]  Gary G. Yen,et al.  Diversity-Based Information Exchange among Multiple Swarms in Particle Swarm Optimization , 2008, Int. J. Comput. Intell. Appl..

[53]  Y. Tan,et al.  Clonal particle swarm optimization and its applications , 2007, 2007 IEEE Congress on Evolutionary Computation.

[54]  Phil J. Hobbs,et al.  Parasitic plants indirectly regulate below-ground properties in grassland ecosystems , 2006, Nature.

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

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

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

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

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

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