Title :
On the convergence analysis and parameter selection in particle swarm optimization
Author :
Zheng, Yong-ling ; Ma, Long-hua ; Zhang, Li-yan ; Qian, Ji-Xin
Author_Institution :
Dept. of Control Sci. & Eng., Zhejiang Univ., Hangzhou, China
Abstract :
A PSO with increasing inertia weight, distinct from a widely used PSO with decreasing inertia weight, is proposed in this paper. Far from drawing conclusions from sole empirical study or rule of thumb, this algorithm is derived from particle trajectory study and convergence analysis. Four standard test functions are used to confirm its validity finally. From the experiments, it is clear that a PSO with increasing inertia weight outperforms the one with decreasing inertia weight, both in convergent speed and solution precision, with no additional computing load.
Keywords :
convergence; optimisation; search problems; convergence analysis; inertia weight; parameter selection; particle swarm optimization; particle trajectory study; thumb rule; Algorithm design and analysis; Birds; Control systems; Convergence; Engineering drawings; Equations; Particle swarm optimization; Systems engineering and theory; Testing; Thumb;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259789