Clonal particle swarm optimization and its applications

被引:40
作者
Tan, Y. [1 ]
Xiao, Z. M. [1 ]
机构
[1] Peking Univ, State Key Lab Machine Percept, Beijing 100871, Peoples R China
来源
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年
关键词
D O I
10.1109/CEC.2007.4424758
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle swarm optimization (PSO) is a stochastic global optimization algorithm inspired by social behavior of bird flocking in search for food, which is a simple but powerful, and widely used as a problem-solving technique to a variety of complex problems in science and engineering. A novel particle swarm optimization algorithm based on immunity-clonal strategies, called as clonal particle swarm optimization (CPSO), is proposed at first in this paper. By cloning the best individual of ten succeeding generations, CPSO has better optimization solving capability and faster convergence performance than the conventional standard particle swarm optimization (SPSO) based on a number of simulations. A detailed description and explanation of the CPSO algorithm are given in the paper. Several experiments on six benchmark test functions are conducted to demonstrate that the proposed CPSO algorithm is able to speedup the evolution process and improve the performance of global optimizer greatly, while avoiding the premature convergence on the multidimensional variable space.
引用
收藏
页码:2303 / 2309
页数:7
相关论文
共 14 条
[1]  
[Anonymous], P IEEE INT C SYST MA
[2]  
[Anonymous], P IEEE INT C EV COMP
[3]   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
[4]  
de Castro LN, 2003, SOFT COMPUT, V7, P526, DOI [10.1007/S00500-002-0237-Z, 10.1007/S00500-002-0237-z]
[5]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[6]  
ELABD M, 2006, P SWARM INT S, P43
[7]   A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS [J].
Ge, H. W. ;
Liang, Y. C. ;
Zhou, Y. ;
Guo, X. C. .
INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2005, 2 (03) :419-430
[8]  
Kennedy J, 2002, IEEE C EVOL COMPUTAT, P1671, DOI 10.1109/CEC.2002.1004493
[9]  
Kennedy J., 1995, ICNN95 INT C NEURAL
[10]   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