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

被引：32

作者：

李艳娟

陈阿慧

机构：

[1] 东北林业大学信息与计算机工程学院

来源：

计算机工程与应用 | 2017年 / 04期

关键词：

人工蜂群算法; 禁忌搜索; 局部最优;

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,

← 1 2 →