Supervisor-student model in particle swarm optimization

被引:28
作者
Liu, Y [1 ]
Qin, Z [1 ]
He, XS [1 ]
机构
[1] Xi An Jiao Tong Univ, Dept Comp Sci, Xian 710049, Peoples R China
来源
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2004年
关键词
D O I
10.1109/CEC.2004.1330904
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle Swarm Optimization (PSO) algorithms have exhibited good performance on well-known numerical test problems. In this paper, we propose a Supervisor-Student Model in Particle Swarm Optimization (SSM-PSO) that may further reduce computational cost in two aspects. On the one hand, it introduces a new parameter, called momentum factor, into the position update equation, which can restrict the particles inside the defined search space without checking the boundary at every iteration. On the other hand, Relaxation-Velocity-Update strategy that is to update the velocities of the particles as few times as possible during the run, is employed to reduce the computational cost for evaluating the velocity. Comparisons with the Linear Decreasing Weight PSO on three benchmark functions indicate that SSM-PSO not only greatly reduces the computational cost for updating the velocity, but also exhibits good performance.
引用
收藏
页码:542 / 547
页数:6
相关论文
共 15 条
[1]  
ANGELINE PJ, 1998, EVOLUTIONARY PROGRAM, V7
[2]  
[Anonymous], P PART SWARM OPT WOR
[3]  
Clerc M., 2002, Proceedings of the 1999 Congress on Evolutionary Computation, DOI DOI 10.1109/CEC.1999.785513
[4]  
Kennedy J, 2002, IEEE C EVOL COMPUTAT, P1671, DOI 10.1109/CEC.2002.1004493
[5]  
Kennedy J., 1998, Evolutionary Programming VII. 7th International Conference, EP98. Proceedings, P581
[6]   The particle swarm: Social adaptation of knowledge [J].
Kennedy, J .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :303-308
[7]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[8]  
Parsopoulos K. E., 2001, P PART SWARM OPT WOR, P22
[9]   Fitness-distance-ratio based particle swarm optimization [J].
Peram, T ;
Veeramachaneni, K ;
Mohan, CK .
PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :174-181
[10]  
RIGET J, 2002, 200202 U AARH DEP CO