Incremental Particle Swarm-Guided Local Search for Continuous Optimization

被引:0
作者
de Oca, Marco A. Montes [1 ]
Van den Enden, Ken [2 ]
Stutzle, Thomas [1 ]
机构
[1] Univ Libre Bruxelles, CoDE, IRIDIA, Brussels, Belgium
[2] Vrije Univ Brussel, Brussels, Belgium
来源
HYBRID METAHEURISTICS, PROCEEDINGS | 2008年 / 5296卷
关键词
ALGORITHMS;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an algorithm that is inspired by theoretical and empirical results in social learning and swarm intelligence research. The algorithm is based on a framework that we call incremental social learning. In practical terms, the algorithm is a hybrid between a local search procedure and a particle swarm optimization algorithm with growing population size. The local search procedure provides rapid convergence to good solutions while the particle swarm algorithm enables a comprehensive exploration of the search space. We provide experimental evidence that shows that the algorithm can find good solutions very rapidly without compromising its global search capabilities.
引用
收藏
页码:72 / +
页数:4
相关论文
共 29 条
[1]   The emergence of social learning in a temporally changing environment: A theoretical model [J].
Aoki, K ;
Wakano, JY ;
Feldman, MW .
CURRENT ANTHROPOLOGY, 2005, 46 (02) :334-340
[2]  
Arabas J., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P73, DOI 10.1109/ICEC.1994.350039
[3]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[4]  
BACK T, 2000, LECT NOTES COMPUTER, V1917, P315
[5]  
Brent RP., 1973, ALGORITHMS MINIMIZAT
[6]  
Cavalli-Sforza L.L., 1981, Cultural Transmission and Evolution: A Quantitative Approach
[7]  
Chen JY, 2005, PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, P481
[8]   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
[9]  
Coelho ALV, 2008, APPLIED COMPUTING 2008, VOLS 1-3, P1782
[10]   Increasing population diversity through cultural learning [J].
Curran, Dara ;
O'Riordan, Colm .
ADAPTIVE BEHAVIOR, 2006, 14 (04) :315-338