基于禁忌搜索的人工蜂群算法

被引:32
作者
李艳娟
陈阿慧
机构
[1] 东北林业大学信息与计算机工程学院
关键词
人工蜂群算法; 禁忌搜索; 局部最优;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对人工蜂群算法(Artificial Bee Colony,ABC)邻域搜索能力不强且容易陷入局部最优的不足,引入禁忌搜索的思想,提出了基于禁忌搜索的人工蜂群算法(TSABC)。TSABC算法在ABC算法的基础上加入两个禁忌表,分别记为禁忌表T1和禁忌表T2。禁忌表T1的长度是有限的,存储蜜蜂访问过的当前解;禁忌表T2的长度是无限的,存储优化limit次后没有改进的解。蜜蜂在蜜源位置搜索新解时要跳过禁忌表里的解,这样避免了重复搜索,增强了邻域搜索能力,克服了容易陷入局部最优。15个标准函数上实验结果表明:(1)TSABC的性能优于ABC算法;(2)在求解多峰函数最优解时,TSABC性能更加优于ABC算法;(3)随着函数维数的增加,相对于ABC算法,TSABC性能提高更多。3个标准函数上实验结果表明:TSABC算法性能优于ABC算法,即提出的使用两个禁忌表的方法优于只使用一个禁忌表的方法。
引用
收藏
页码:145 / 151+175 +175
页数:8
相关论文
共 15 条
[1]
基于禁忌搜索的人工蜂群算法及其应用 [J].
刘蓓蕾 ;
江铭炎 ;
张振月 .
计算机应用研究, 2015, 32 (07) :2005-2008
[2]
A novel binary artificial bee colony algorithm based on genetic operators[J] Celal Ozturk;Emrah Hancer;Dervis Karaboga Information Sciences 2015,
[3]
A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation[J] Quan-Ke Pan;Ling Wang;Jun-Qing Li;Jun-Hua Duan Omega 2014,
[4]
Integrating the artificial bee colony and bees algorithm to face constrained optimization problems[J] Hsing-Chih Tsai Information Sciences 2014,
[5]
Enhancing artificial bee colony algorithm using more information-based search equations[J] Wei-feng Gao;San-yang Liu;Ling-ling Huang Information Sciences 2014,
[6]
A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion[J] M. Fatih Tasgetiren;Quan-Ke Pan;P.N. Suganthan;Adalet Oner Applied Mathematical Modelling 2013,
[7]
Cluster based wireless sensor network routing using artificial bee colony algorithm[J] Dervis Karaboga;Selcuk Okdem;Celal Ozturk Wireless networks 2012,
[8]
A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem[J] Yan-Feng Liu;San-Yang Liu Applied Soft Computing Journal 2011,
[9]
Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation[J] Ming-Huwi Horng Expert Systems With Applications 2011,
[10]
Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm[J] Suman Samanta;Shankar Chakraborty Engineering Applications of Artificial Intelligence 2011,