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

Artificial bee colony algorithm based on tabu search and its application

作　　者：刘蓓蕾[1] 江铭炎[1] 张振月 

机构地区：[1]山东大学信息科学与工程学院,济南250100

出　　处：《计算机应用研究》2015年第7期2005-2008,共4页Application Research of Computers

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

摘　　要：人工蜂群算法(artificial bee colony algorithm,ABC)是一种简单有效的群智能算法,通过蜜蜂之间的相互合作寻找最优解。禁忌搜索算法(tabu search algorithm,TS)是人工智能与局部邻域搜索算法的结合,具有非常好的全局寻优能力。为了提高ABC的搜索效率和全局寻优能力,结合TS,在ABC中增加一个禁忌表,提出了一种基于禁忌搜索的人工蜂群算法(artificial bee colony algorithm based on tabu search,TSABC)。通过对10个常用的标准测试函数进行实验,对TSABC算法进行了验证,并将其应用于图像边缘检测中。实验结果表明,TSABC取得了较好的优化效果,提高了寻优精度和收敛速度,边缘检测结果也更理想。ABC is a simple and efficient swarm-intelligence algorithm. It can find the optimal solution through the collaboration of bees with different roles. Tabu search algorithm （TS）, combining artificial intelligence with local neighborhood search algorithm, performs well in global optimization. To improve the search efficiency and global optimization search ability of ABC, this paper presented a novel ABC algorithm based on TS （TSABC） by adding a tabu list to ABC. It also experimented on some test functions to verify TSABC which had been applied to the image edge detection. The result of the experiment shows that TSABC improves the optimization accuracy and the convergence rate. The image edge detection result is also better than the standard ABC and TS.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]