基于蚁群算法优化的布谷鸟搜索算法  

A Cuckoo Search Algorithm Based on Ant Colony Algorithm Optimization

作　　者：张烈平[1] 何佳洁 于滟琳 杨振宇 骆颖雄 ZHANG Lie-ping;HE Jia-jie;YU Yan-lin;YANG Zhen-yu;LUO Ying-xiong(College of Mechanical and Control Engineering,Guilin University of Technology,Guilin 551004,China)

机构地区：[1]桂林理工大学机械与控制工程学院,广西桂林541004

出　　处：《微电子学与计算机》2018年第12期21-26,共6页Microelectronics & Computer

基　　金：国家自然科学基金(61741303);广西自然科学基金(2017GXNSFAA198161);广西空间信息与测绘重点实验室基金(15-140-07-23;16-380-25-23)

摘　　要：针对标准布谷鸟搜索算法采用Levy飞行机制生成新的鸟巢,使得每次更新的鸟巢位置的随机性较大的问题,提出一种蚁群算法优化的布谷鸟搜索算法.首先,提出的算法将待更新的鸟巢位置作为蚁群优化算法的一组初始解在极小的范围内进行搜索寻优.之后,将此次蚁群优化算法搜索所得的解作为新的候选解.当蚁群优化算法搜索寻优的候选解优于Levy飞行产生的候选解时,替换掉Levy飞行的候选解.最后,再进行布谷鸟搜索算法择优算子,根据遗弃概率替换新的鸟巢位置,实现更新后的鸟巢位置更加趋向于最优解.通过六个典型的测试函数将提出的算法与标准布谷鸟算法进行了寻优性能比较.实验结果表明,提出的算法能够提升布谷鸟搜索算法候选解的质量,提高算法的收敛速度和收敛精度。Aiming at the problem that standard cuckoo search algorithm using Levy flight mechanism to generate a new bird nest which makes the location of updated bird nest more randomly,a new cuckoo search algorithm based on ant colony algorithm optimization was proposed in this paper.Firstly,the location of the nest to be updated was used as a group of initial solutions of ant colony optimization algorithm to search and optimize in a minimal range in the proposed algorithm.After that,the solution optimized by the ant colony optimization algorithm was considered as a new candidate solution.And if the candidate solution optimized by the ant colony optimization algorithm was better than the candidate solution generated by Levy flight,the solution generated by Levy flight should be replaced with the candidate solution optimized by the ant colony optimization algorithm.At last,the optimal operator of the cuckoo search algorithm was used to replace the new nest location according to the abandoned probability,which could make the updated nest location more inclined to the optimal solution.The searching performance of proposed algorithm was compared with the standard cuckoo algorithm through six typical testing functions.Testing experimental results show that the proposed algorithm can improve the quality of the candidate solution of the cuckoo search algorithm and improve the convergence speed and the accuracy of the algorithm.

关 键 词：Levy飞行 布谷鸟搜索算法 蚁群优化算法 鸟巢位置更新策略 

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