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 :
بازگشت