Neighborhood search-based artificial bee colony algorithm

被引:6
作者
Zhou, Xinyu [1 ,2 ]
Wu, Zhijian [1 ]
Deng, Changshou [3 ]
Peng, Hu [1 ]
机构
[1] State Key Laboratory of Software Engineering, Computer School, Wuhan University, Wuhan
[2] College of Computer and Information Engineering, Jiangxi Normal University, Nanchang
[3] School of Information Science & Technology, Jiujiang University, Jiujiang
来源
Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology) | 2015年 / 46卷 / 02期
基金
中国国家自然科学基金;
关键词
Artificial bee colony; Generalized opposition-based learning; Global optimization; Neighborhood search;
D O I
10.11817/j.issn.1672-7207.2015.02.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The neighborhood search mechanism was introduced to improve the solution search equation of artificial bee colony algorithm. In the ring neighborhood topology of current food source, the exploitation was focused on the best neighbor food source to balance the capabilities of exploration and exploitation. Moreover, in order to preserve search experience for scout bees, the generalized opposition-based learning strategy was utilized to generate opposite solutions of the discarded food sources, which helps enhance the search efficiency. Twenty classic benchmark functions were used to test the performance of our approach, and then the experimental results were compared with other six well-known algorithms. The results show that our approach has better convergence speed and solution accuracy. ©, 2015, Central South University of Technology. All right reserved.
引用
收藏
页码:534 / 546
页数:12
相关论文
共 27 条
[1]  
Karaboga D., An idea based on honey bee swarm for numerical optimization, (2005)
[2]  
Karaboga D., Basturk B., A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm, Journal of Global Optimization, 39, 3, pp. 459-471, (2007)
[3]  
Yu L., Cai Z., Multiple optimization strategies for improving hybrid discrete particle swarm, Journal of Central South University (Science and Technology), 40, 4, pp. 1047-1053, (2009)
[4]  
Gao W., Liu S., Huang L., Inspired artificial bee colony algorithm for global optimization problems, Acta Electronic Sinica, 40, 12, pp. 2396-2403, (2012)
[5]  
Karaboga D., Akay B., A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation, 214, 1, pp. 108-132, (2009)
[6]  
Jia Z., Si X., Wang T., Optimum method for sea clutter parameter based on artificial bee colony, Journal of Central South University (Science and Technology), 43, 9, pp. 3485-3489, (2012)
[7]  
Karaboga D., Ozturk C., Karaboga N., Et al., Artificial bee colony programming for symbolic regression, Information Sciences, 209, 11, pp. 1-15, (2012)
[8]  
Yeh W.C., Hsieh T.J., Artificial bee colony algorithm-neural networks for s-system models of biochemical networks approximation, Neural Computing and Applications, 21, 2, pp. 365-375, (2012)
[9]  
Garro B.A., Sossa H., Vazquez A.R., Artificial neural network synthesis by means of artificial bee colony (ABC) algorithm, Proceedings of the IEEE Congress on Evolutionary Computation, pp. 331-338, (2011)
[10]  
Szeto W., Wu Y., Ho S.C., An artificial bee colony algorithm for the capacitated vehicle routing problem, European Journal of Operational Research, 215, 1, pp. 126-135, (2011)