Adaptive Control of Acceleration Coefficients for Particle Swarm Optimization Based on Clustering Analysis.

Zhi-hui Zhan,Jing Xiao,Jun Zhang,Wei-neng Chen
DOI: https://doi.org/10.1109/cec.2007.4424893
2007-01-01
Abstract:Research into setting the values of the acceleration coefficients c1 and c2 in Particle Swarm Optimization (PSO) is one of the most significant and promising areas in evolutionary computation. Parameters c1 and c2 in PSO indicate the "self-cognitive" and "social-influence" components which are important for the ability to explore and converge respectively. Instead of using fixed value of c1 and c2 with 2.0, this paper presents the use of clustering analysis to adaptively adjust the value of these two parameters in PSO. By applying the K-means algorithm, distribution of the population in the search space is clustered in each generation. An adaptive system which is based on considering the relative size of the cluster containing the best particle and the one containing the worst particle is used to adjust the values of c1 and c2. The proposed method has been applied to optimize multidimensional mathematical functions, and the simulation results demonstrate that the proposed method performs with a faster convergence rate and better solutions when compared with the methods with fixed values of c1 and c2.
What problem does this paper attempt to address?