An Adaptive Learning Particle Swarm Optimizer for Function Optimization

被引:31
作者
Li, Changhe [1 ]
Yang, Shengxiang [1 ]
机构
[1] Univ Leicester, Dept Comp Sci, Leicester LE1 7RH, Leics, England
来源
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5 | 2009年
关键词
D O I
10.1109/CEC.2009.4982972
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional particle swarm optimization (PSO) suffers from the premature convergence problem, which usually results in PSO being trapped in local optima. This paper presents an adaptive learning PSO (ALPSO) based on a variant PSO learning strategy. In ALPSO, the learning mechanism of each particle is separated into three parts: its own historical best position, the closest neighbor and the global best one. By using this individual level adaptive technique, a particle can well guide its behavior of exploration and exploitation. A set of 21 test functions were used including un-rotated, rotated and composition functions to test the performance of ALPSO. From the comparison results over several variant PSO algorithms, ALPSO shows an outstanding performance on most test functions, especially the fast convergence characteristic.
引用
收藏
页码:381 / 388
页数:8
相关论文
共 14 条
[1]  
[Anonymous], 2001, SWARM INTELL-US
[2]  
[Anonymous], 2005, PROBLEM DEFINITIONS
[3]  
Eberhart R, 1995, P 6 INT S MICR HUM S, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[4]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[5]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[6]  
Li C., 2008, P 2008 UK WORKSH COM, P165
[7]   Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J].
Liang, J. J. ;
Qin, A. K. ;
Suganthan, Ponnuthurai Nagaratnam ;
Baskar, S. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :281-295
[8]  
Liang JJ, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P68
[9]   The fully informed particle swarm: Simpler, maybe better [J].
Mendes, R ;
Kennedy, J ;
Neves, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :204-210
[10]   Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms [J].
Salomon, R .
BIOSYSTEMS, 1996, 39 (03) :263-278