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