RAN-PSO: Random Apollonian Network Embedded Partical Swarm Optimization Method

Yiming Li,Aiqing He,Chengyan Wang,Lin Shang
DOI: https://doi.org/10.1109/ssci44817.2019.9002799
2019-01-01
Abstract:Particle Swarm Optimization (PSO) has been developed as an important branch of Evolutionary Computation (EC). PSO algorithm originates from the simulation of the social community's intelligent behavior, in which the swarm's topology has the great effect on the optimization performance. Therefore, this paper proposes the PSO approach embedded with the Random Apollonian Network (RAN) model, which improves the topology and updates formula to form a new RAN-PSO optimization method. We test the RAN-PSO algorithm performance on nine typical test functions. Experimental results show that RAN-PSO can achieve higher accuracy with less time in practical optimization problems. In comparison with the standard PSO (Linearly Decreasing Weight Particle Swarm Optimization) and several other PSOs with different topologies, RAN-PSO is more stable and converges faster on our test sets. It can obtain a satisfactory extremum for the target function.
What problem does this paper attempt to address?