On the convergence analysis and parameter selection in particle swarm optimization

被引:158
作者
Zheng, YL [1 ]
Ma, LH [1 ]
Zhang, LY [1 ]
Qian, JX [1 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, Inst Syst Engn, Hangzhou 310027, Peoples R China
来源
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年
关键词
particle swam optimizer; inertia weight; trajectory; convergence;
D O I
10.1109/ICMLC.2003.1259789
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1802 / 1807
页数:6
相关论文
共 9 条
[1]  
[Anonymous], S AFRICAN COMPUTER J
[2]  
Eberhart R, 1995, MHS 95 P 6 INT S MIC, P39, DOI 10.1109/MHS.1995.494215
[3]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[4]  
Ozcan E., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1939, DOI 10.1109/CEC.1999.785510
[5]  
Ozcan Ender, 1998, Intelligent Engineering Systems through Artificial Neural Networks, V8, P253
[6]  
Parsopoulos K. E., 2001, P PART SWARM OPT WOR, P22
[7]  
Shi Y., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1945, DOI 10.1109/CEC.1999.785511
[8]  
Shi Y., 1998, P 7 ANN C EV PROGR, V1447, P591, DOI [DOI 10.1007/BFB0040810, 10.1007/BFb0040810]
[9]  
Xie XF, 2002, 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, P1170