基于禁忌搜索的人工蜂群算法及其应用

摘要：

人工蜂群算法(artificial bee colony algorithm,ABC)是一种简单有效的群智能算法,通过蜜蜂之间的相互合作寻找最优解.禁忌搜索算法(tabu search algorithm,TS)是人工智能与局部邻域搜索算法的结合,具有非常好的全局寻优能力.为了提高ABC的搜索效率和全局寻优能力,结合TS,在ABC中增加一个禁忌表,提出了一种基于禁忌搜索的人工蜂群算法(artificial bee colony algorithm based on tabu search,TSABC).通过对10个常用的标准测试函数进行实验,对TSABC算法进行了验证,并将其应用于图像边缘检测中.实验结果表明,TSABC取得了较好的优化效果,提高了寻优精度和收敛速度,边缘检测结果也更理想.

关键词：蜂群算法、禁忌搜索算法、禁忌表、邻域搜索、图像边缘检测

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省自主创新成果转化重大专项项目2012CX30202;山东大学自由创新基金项目2012DZ038

在线出版日期：2015-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2005-2008