Dynamic Multi-Swarm Particle Swarm Optimizer with Local Search for Large Scale Global Optimization

被引:192
作者
Zhao, S. Z. [2 ]
Liang, J. J. [2 ]
Suganthan, P. N. [2 ]
Tasgetiren, M. F. [1 ]
机构
[1] Dept Operat Management & Business Stat, Muscat, Oman
[2] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
来源
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8 | 2008年
关键词
D O I
10.1109/CEC.2008.4631320
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the performance of dynamic multi-swarm particle swarm optimizer (DMS-PSO) on the set of benchmark functions provided for the CEC2008 Special Session on Large Scale optimization is reported. Different from the existing multi-swarm PSOs and local versions of PSO, the sub-swarms are dynamic and the sub-swarms' size is very small. The whole population is divided into a large number sub-swarms, these sub-swarms are regrouped frequently by using various regrouping schedules and information is exchanged among the particles in the whole swarm. The Quasi-Newton method is combined to improve its local searching ability.
引用
收藏
页码:3845 / +
页数:2
相关论文
共 11 条
[1]  
[Anonymous], Benchmark functions for the CEC'2008 Special session and competition on large scale global optimization
[2]  
Broyden C.G., 1970, J I MATH ITS APPL, V6, P76, DOI DOI 10.1093/IMAMAT/6.1.76
[3]  
DAVIDON WC, 1989, ANL5990 AEC RES DEV
[4]  
Eberhart R., 1995, MHS 95 P 6 INT S MIC, DOI DOI 10.1109/MHS.1995.494215
[5]   A NEW APPROACH TO VARIABLE METRIC ALGORITHMS [J].
FLETCHER, R .
COMPUTER JOURNAL, 1970, 13 (03) :317-&
[6]   A RAPIDLY CONVERGENT DESCENT METHOD FOR MINIMIZATION [J].
FLETCHER, R ;
POWELL, MJD .
COMPUTER JOURNAL, 1963, 6 (02) :163-&
[7]   A FAMILY OF VARIABLE-METRIC METHODS DERIVED BY VARIATIONAL MEANS [J].
GOLDFARB, D .
MATHEMATICS OF COMPUTATION, 1970, 24 (109) :23-&
[8]  
Kennedy J., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1931, DOI 10.1109/CEC.1999.785509
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]  
Liang JJ, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P124