A New Particle Swarm Optimization Algorithm Based on Local-World Evolving Network Model

Hongwei Kang,Jian Peng,Yong Shen,Xingping Sun,Qingyi Chen,Yibing Li,Yan Li,Tao Chen
DOI: https://doi.org/10.1109/compcomm.2018.8781049
2018-01-01
Abstract:In this paper, A new particle swarm optimization algorithm based on local-world evolving network model is proposed to solve the problem that particle swarm optimization algorithm is prone to local optimum. The topology of particle swarm is generally considered to be a very important factor and determine the performance of the algorithm. In this paper, the particle swarm optimization algorithm and the local-world evolving network model are briefly reviewed, and then we use the network generated by the local-world evolving network model to represent the topological structure of the particle swarm. The new algorithm and original particle swarm optimization algorithm are tested in 6 benchmark functions. Comparing the test results, the new algorithm performs better on multimodal functions, the ability of the new algorithm to optimize on complex problems is significantly improved.
What problem does this paper attempt to address?