WU Xiao-jun, LI Feng, MA Yue, et al. The Convergence Analysis of the Uniform Search Particle Swarm Optimization[J]. Acta Electronica Sinica, 2012, 40(6): 1115-1120.
DOI:
WU Xiao-jun, LI Feng, MA Yue, et al. The Convergence Analysis of the Uniform Search Particle Swarm Optimization[J]. Acta Electronica Sinica, 2012, 40(6): 1115-1120. DOI: 10.3969/j.issn.0372-2112.2012.06.008.
The Convergence Analysis of the Uniform Search Particle Swarm Optimization
The uniform search particle swarm optimization (UPSO) algorithm formula was tsansformed into a differential equation.Solving the differential equation
we get a non-recurrence location update formula
and the UPSO's convergence region for learning coefficient
c
and inertia coefficient
w
were concluded by deducing the solution convergence conditions.Finally simulation experiments were provided on the selected location of the region of convergency by 6 Benchmark functions.Experimental results show that UPSO converges when the learning coefficient and inertial coefficient are in the convergence region and diverge outside convergence region.