Observation Points-Based Particle Swarm Optimization Algorithm
Shengsheng Xu, Yulin He, Joshua Zhexue Huang · 2020
Particle swarm optimization is a heuristic random optimization algorithm, in which each particle pursues its own optimal particle and the global optimal position. In the random search process of particle swarm optimization, these particles will eventually converge to the population optimal particle. The algorithm has the shortcoming of premature convergence because it is a stochastic approximate optimization algorithm. In this paper, the concept of random observation points is defined. Based on the standard PSO algorithm, a particle swarm optimization algorithm based on random observation points (OBPSO) which replaces the particles in the original particle swarm optimization by setting random observation points in each algorithm iteration is proposed. By comparing the experimental results of this algorithm with those of standard PSO and other variants on benchmark functions, OBPSO algorithm has the advantages of avoiding premature convergence and improving the global search ability of standard PSO algorithm, which effectively improves the search performance of standard PSO algorithm.