A Hybrid Clustering Particle Swarm and Differential Evolution Algorithm

LIUYang,GAOXingbao,LIURui
DOI: https://doi.org/10.16185/j.jxatu.edu.cn.2016.05.003
2016-01-01
Abstract:A hybrid differential evolution algorithm is introduced because the basic differential evolution algorithm has disadvantages of low convergence speed and local optimum.Firstly,K-means cluster algrithm was used to modify the velocity updating formula of the particle swarm optimization algorithm. Then the modified particle swarm optimization algorithm was combined with the differential evolution algorithm by means of a linear decreasing selective probability.Finally some individuals with poor performance were reset under certain conditions.Numerical experiments on nine typical benchmark functions illustrate that the proposed algorithm is fast in convergence speed,strong in search ability and good in robustness.
What problem does this paper attempt to address?