DocumentCode
2276928
Title
Self-adaptive particle swarm optimization algorithm for global optimization
Author
Lu, Feng ; Ge, Yanfeng ; Gao, Liqun
Author_Institution
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Volume
5
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2692
Lastpage
2696
Abstract
Particle swarm optimization (PSO) algorithm is a simple yet powerful population-based stochastic search technique for solving optimization problems in the continuous search domain. However, the canonical PSO is more likely to get stuck at a local optimum and thereby leads to premature convergence when solving practical problems. To overcome such inconvenience, a novel PSO algorithm is reported which entitled self-adaptive particle swarm optimization (SaPSO) in this paper. Sufficiently analyzing the particles state and dynamically allocating different particles with moderate properties without increasing the population size, the core idea of the schema, maintain the diversity of the population to cope with the deception multiple local optima and reduce the computational complexity. Self-adaptive adjust the inertia weight of the velocity update rule based on the empirical values and negative feedback technique which relieve the burden of specifying the parameters values. The new method is tested on a set of well-known benchmark test functions. The simulation results suggest that it outperforms to other state-of-the-art techniques referred to in this paper in terms of the quality of the final solutions.
Keywords
computational complexity; convergence; particle swarm optimisation; search problems; PSO algorithm; SaPSO; benchmark test functions; computational complexity; continuous search domain; deception multiple local optima; global optimization; negative feedback technique; optimization problem solving; population-based stochastic search technique; premature convergence; self-adaptive particle swarm optimization algorithm; velocity update rule; Convergence; Heuristic algorithms; Optimization; Particle swarm optimization; Simulation; Tuning;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5582543
Filename
5582543
Link To Document