A New PSO Model Mimicking Bio-parasitic Behavior

Based on the analysis of biological symbiotic relationship, the mechanism of facultative parasitic behaviour is embedded into the particle swarm optimization (PSO) to construct a two-population PSO model called PSOPB, composed of the host and the parasites population In this model, the two populations exchange particles according to the fitness sorted in a certain number of iterations In order to embody the law of "survival of the fittest" in biological evolution, the poor fitness particles in the host population are eliminated, replaced by the re-initialization of the particles in order to maintain constant population size The results of experiments of a set of 6 benchmark functions show that presented algorithm model has faster convergence rate and higher search accuracy compared with CPSO, PSOPC and PSO-LIW.

[1]  Ernesto Costa,et al.  An Empirical Comparison of Particle Swarm and Predator Prey Optimisation , 2002, AICS.

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

[3]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[5]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

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

[7]  Conor Ryan,et al.  Artificial Intelligence and Cognitive Science , 2002, Lecture Notes in Computer Science.

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

[9]  Tunchan Cura,et al.  Particle swarm optimization approach to portfolio optimization , 2009 .

[10]  Thiemo Krink,et al.  The LifeCycle Model: Combining Particle Swarm Optimisation, Genetic Algorithms and HillClimbers , 2002, PPSN.

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

[12]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[13]  Michael N. Vrahatis,et al.  A first study of fuzzy cognitive maps learning using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[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]  Paulo Cortez,et al.  Particle swarms for feedforward neural network training , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[16]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[17]  Vernon Ahmadjian,et al.  Symbiosis: An Introduction to Biological Associations , 1988 .

[18]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[19]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

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

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

[22]  Yunlong Zhu,et al.  An Improved Particle Swarm Optimization Based on Bacterial Chemotaxis , 2006, 2006 6th World Congress on Intelligent Control and Automation.