DocumentCode :
3295754
Title :
A Particle Swarm Optimization Algorithm Based on Adaptive Periodic Mutation
Author :
Li, Xiaohu ; Zhuang, Jian ; Wang, Sunan ; Zhang, Yulin
Author_Institution :
Sch. of Mech. Eng., Xi´´an Jiaotong Univ., Xi´´an
Volume :
1
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
150
Lastpage :
155
Abstract :
In this paper, in order to overcome the premature convergence and low stability of the particle swarm optimization (PSO) algorithm, a particle swarm optimization algorithm based on adaptive periodic mutation (APMPSO) is introduced. In the algorithm, the fitness uniformity distribution of the objective function, which can maintain the diversity of the population, is adaptively adjusted. The strategy is that the average fitness distance directly compares with the sort ascending fitness distance of the particles, in which the threshold constant can be avoided as much as possible, which may profoundly influence the stability of the algorithm. Moreover, the inertia weight with periodic mutation is proposed to update the velocity of the particles, which can improve the capability of local search and the stability of the algorithm. The improved algorithm is tested via a few benchmark functions in some simulations, the experiment results show that it not only has high global convergence precision and well stability, but also can prevent prematurity.
Keywords :
convergence; particle swarm optimisation; search problems; statistical distributions; adaptive periodic mutation; fitness uniformity distribution; inertia weight; local search; particle swarm optimization algorithm; population diversity; premature convergence; stability; Benchmark testing; Birds; Chaos; Convergence; Educational institutions; Genetic mutations; Heuristic algorithms; Mechanical engineering; Particle swarm optimization; Stability; Adaptive Periodic Mutation; Particle Swarm Optimization; uniformity distribution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
Type :
conf
DOI :
10.1109/ICNC.2008.36
Filename :
4666829
Link To Document :
بازگشت