Title :
Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm
Author :
Bao, Li ; Zeng, Jian-chao
Author_Institution :
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
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.
Keywords :
evolutionary computation; optimisation; stochastic processes; ABC; artificial bee colony algorithm; evolutionary process; population diversity; rank selection strategy; selection mechanism; stochastic optimization algorithm; tournament selection strategy; Algorithm design and analysis; Competitive intelligence; Computational and artificial intelligence; Computational intelligence; Computational modeling; Constraint optimization; Laboratories; Profitability; Tin; Unemployment; artificial bee colony algorithm; population diversity; premature convergence; selection strategy;
Conference_Titel :
Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3745-0
DOI :
10.1109/HIS.2009.319