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

• 作者: 李艳娟 陈阿慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 人工蜂群算法 禁忌搜索 局部最优
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 145-151,175
• 页数: 8页
• 分类号: TP391.41
• 字数: 4786字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1507-0077

摘要

针对人工蜂群算法(Artificial Bee Colony,ABC)邻域搜索能力不强且容易陷入局部最优的不足,引入禁忌搜索的思想,提出了基于禁忌搜索的人工蜂群算法(TS_ABC).TS_ABC算法在ABC算法的基础上加入两个禁忌表,分别记为禁忌表T1和禁忌表T2.禁忌表T1的长度是有限的,存储蜜蜂访问过的当前解;禁忌表T2的长度是无限的,存储优化limit次后没有改进的解.蜜蜂在蜜源位置搜索新解时要跳过禁忌表里的解,这样避免了重复搜索,增强了邻域搜索能力,克服了容易陷入局部最优.15个标准函数上实验结果表明:(1)TS_ABC的性能优于ABC算法;(2)在求解多峰函数最优解时,TS_ABC性能更加优于ABC算法;(3)随着函数维数的增加,相对于ABC算法,TS_ABC性能提高更多.3个标准函数上实验结果表明:TS_ABC算法性能优于ABC算法,即提出的使用两个禁忌表的方法优于只使用一个禁忌表的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳娟	东北林业大学信息与计算机工程学院	29	78	4.0	8.0
2	陈阿慧	东北林业大学信息与计算机工程学院	2	39	2.0	2.0