论文研究基于禁忌搜索的人工蜂群算法.pdf

qq_32494336 38 0 PDF 2020-04-10 11:04:28

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

用户评论
请输入评论内容
评分:
暂无评论