Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm

被引:58
作者
Bao, Li [1 ]
Zeng, Jian-chao [1 ]
机构
[1] Taiyuan Univ Sci & Technol, Complex Syst & Computat Intelligence Lab, Taiyuan 030024, Shanxi, Peoples R China
来源
HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS | 2009年
关键词
artificial bee colony algorithm; selection strategy; premature convergence; population diversity; ABC OPTIMIZATION ALGORITHM;
D O I
10.1109/HIS.2009.319
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Artificial bee colony (ABC) algorithm is a new global stochastic optimization algorithm based on the particular intelligent behavior of honeybee swarms, in which there exists many issues to be improved and solved. When onlooker bees exploit in ABC algorithm, they choose food source depending on the strategy of proportional selection that can result in the premature of the evolutionary process. In this paper, in order to improve the population diversity and avoid the premature, several selection strategies, such as disruptive selection strategy, tournament selection strategy and rank selection strategy, are compared and analyzed through simulation, and the results show that the modified algorithm outperforms the basic ABC algorithm.
引用
收藏
页码:411 / 416
页数:6
相关论文
共 14 条
[1]  
[Anonymous], 2006, IEEE SWARM INT S 200
[2]  
Blickle T., 1995, MATH ANAL TOURNAMENT, V95, P9
[3]  
DING HJ, 2008, CHINA SCI TECHNOLOGY, P241
[4]  
Karaboga D, 2008, APPL SOFT COMPUT, V8, P687, DOI 10.1016/j.asoc.2007.05.007
[5]  
Karaboga D., 2008, INT C MULT STAT MOD
[6]  
Karaboga D., 2005, IDEA BASED HONEY BEE
[7]  
Karaboga D, 2007, LECT NOTES ARTIF INT, V4617, P318
[8]   Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems [J].
Karaboga, Dervis ;
Basturk, Bahriye .
FOUNDATIONS OF FUZZY LOGIC AND SOFT COMPUTING, PROCEEDINGS, 2007, 4529 :789-798
[9]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[10]  
Karaboga N, 2007, 2007 IEEE 15TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1-3, P145