Modified constriction particle swarm optimization algorithm

被引:2
作者
Zhang, Zhe [1 ,2 ]
Jia, Limin [2 ,3 ]
Qin, Yong [2 ,3 ]
机构
[1] Beijing Jiaotong Univ, Traff & Transportat Sch, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[3] Beijing Jiaotong Univ, Beijing Res Ctr Urban Traff Informat Sensing & Se, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
particle swarm optimization; random speed operator; convergence; global optima; CONVERGENCE ANALYSIS; MULTIAGENT SYSTEMS; CONSENSUS; OPTIMA;
D O I
10.1109/JSEE.2015.00120
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To deal with the demerits of constriction particle swarm optimization (CPSO), such as relapsing into local optima, slow convergence velocity, a modified CPSO algorithm is proposed by improving the velocity update formula of CPSO. The random velocity operator from local optima to global optima is added into the velocity update formula of CPSO to accelerate the convergence speed of the particles to the global optima and reduce the likelihood of being trapped into local optima. Finally the convergence of the algorithm is verified by calculation examples.
引用
收藏
页码:1107 / 1113
页数:7
相关论文
共 35 条
[1]   Chaos embedded particle swarm optimization algorithms [J].
Alatas, Bilal ;
Akin, Erhan ;
Ozer, A. Bedri .
CHAOS SOLITONS & FRACTALS, 2009, 40 (04) :1715-1734
[2]  
Andrews PS, 2006, IEEE C EVOL COMPUTAT, P1029
[3]   Using selection to improve particle swarm optimization [J].
Angeline, PJ .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :84-89
[4]  
Beielstein T., 2002, TUNING PSO PARAMETER
[5]   Locating multiple optima using particle swarm optimization [J].
Brits, R. ;
Engelbrecht, A. P. ;
van den Bergh, F. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (02) :1859-1883
[6]  
Burden R.L., 2011, Numerical Analysis, Vnineth
[7]   CONSENSUS OF DISCRETE-TIME SECOND-ORDER MULTIAGENT SYSTEMS BASED ON INFINITE PRODUCTS OF GENERAL STOCHASTIC MATRICES [J].
Chen, Yao ;
Lu, Jinhu ;
Yu, Xinghuo ;
Lin, Zongli .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (04) :3274-3301
[8]   Consensus of discrete-time multi-agent systems with transmission nonlinearity [J].
Chen, Yao ;
Lu, Jinhu ;
Lin, Zongli .
AUTOMATICA, 2013, 49 (06) :1768-1775
[9]   Particle swarm optimization with recombination and dynamic linkage discovery [J].
Chen, Ying-Ping ;
Peng, Wen-Chih ;
Jian, Ming-Chung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (06) :1460-1470
[10]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73