Particle Swarm Optimization with population adaptation

The Particle Swarm Optimization (PSO) algorithm is a novel population based swarm algorithm has shown good performance on well-known numerical test problems. However, PSO tends to suffer from premature convergence on multimodal test problems. This is due to lack of diversity of population in search space and leads to stuck at local optima and ultimately fitness stagnation of the population. To enhance the performance of PSO algorithms, in this paper, we propose a method of population adaptation (PA). The proposed method can identify the moment when the population diversity is poor or the population stagnates by measuring the Euclidean distance between particle position and particles average position of a population. When stagnation in the population is identified, the population will be regenerated by normal distribution to increase diversity in the population. The population adaptation is incorporated into the PSO algorithm and is tested on a set of 13 scalable CEC05 benchmark functions. The results show that the proposed population adaptation algorithm can significantly improve the performance of the PSO algorithm with standard PSO, ATREPSO and ARPSO.

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

[2]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[4]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[5]  Millie Pant,et al.  A Simple Diversity Guided Particle Swarm Optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[7]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization: an introduction and its recent developments , 2007, Annual Conference on Genetic and Evolutionary Computation.

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

[9]  Yuhui Shi,et al.  Promoting Diversity in Particle Swarm Optimization to Solve Multimodal Problems , 2011, ICONIP.

[10]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[11]  Yuhui Shi,et al.  Population diversity based inertia weight adaptation in Particle Swarm Optimization , 2012, 2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI).

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

[13]  Zhi-hui Zhan,et al.  Experimental study on PSO diversity , 2010, Third International Workshop on Advanced Computational Intelligence.

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