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

张烈平; 何佳洁; 于滟琳; 杨振宇; 骆颖雄

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于蚁群算法优化的布谷鸟搜索算法
- A Cuckoo Search Algorithm Based on Ant Colony Algorithm Optimization
- 微电子学与计算机 2018年35卷第12期页码：21-26
- 作者机构：
  
  桂林理工大学机构机械与控制工程学院,广西,桂林,541004
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61741303广西自然科学基金 2017GXNSFAA198161广西空间信息与测绘重点实验室基金 15-140-07-23广西空间信息与测绘重点实验室基金 16-380-25-23
- DOI：
  中图分类号：
- 纸质出版：2018
- 稿件说明：
移动端阅览
张烈平, 何佳洁, 于滟琳, 杨振宇, 骆颖雄. 基于蚁群算法优化的布谷鸟搜索算法[J]. 微电子学与计算机, 2018, 35(12): 21-26.

ZHANG Lie-ping, HE Jia-jie, YU Yan-lin, et al. A Cuckoo Search Algorithm Based on Ant Colony Algorithm Optimization[J]. 2018, 35(12): 21-26.
张烈平, 何佳洁, 于滟琳, 杨振宇, 骆颖雄. 基于蚁群算法优化的布谷鸟搜索算法[J]. 微电子学与计算机, 2018, 35(12): 21-26. DOI：

ZHANG Lie-ping, HE Jia-jie, YU Yan-lin, et al. A Cuckoo Search Algorithm Based on Ant Colony Algorithm Optimization[J]. 2018, 35(12): 21-26. DOI：

摘要

针对标准布谷鸟搜索算法采用Levy飞行机制生成新的鸟巢

使得每次更新的鸟巢位置的随机性较大的问题

提出一种蚁群算法优化的布谷鸟搜索算法.首先

提出的算法将待更新的鸟巢位置作为蚁群优化算法的一组初始解在极小的范围内进行搜索寻优.之后

将此次蚁群优化算法搜索所得的解作为新的候选解.当蚁群优化算法搜索寻优的候选解优于Levy飞行产生的候选解时

替换掉Levy飞行的候选解.最后

再进行布谷鸟搜索算法择优算子

根据遗弃概率替换新的鸟巢位置

实现更新后的鸟巢位置更加趋向于最优解.通过六个典型的测试函数将提出的算法与标准布谷鸟算法进行了寻优性能比较.实验结果表明

提出的算法能够提升布谷鸟搜索算法候选解的质量

提高算法的收敛速度和收敛精度。

Abstract

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.

关键词

Keywords

references

Ghodrati A, Lotfi S. A hybrid CS/PSO algorithm for global optimization[C]// Proceedings of the 4th Asian conference on Intelligent Information and Database Systems -Volume Part Ⅲ. Berlin, Springer-Verlag, 2012: 89-98.

Yang X S, Deb S. Cuckoo Search:recent advances and applications[J].Neural Computing and Applications, 2014, 24(1):169-174. DOI: 169

Luus R, Jaakola T H I. Optimization by direct search and systematic reduction in the size of search region[J]. Aiche Journal, 1973, 19(4):760-766. DOI: 760

Yang X S, Deb S. Cuckoo search via levy flights[C]//Proceedings of the World Congress on Nature % Biologically Inspired Computing (NaBIC'09). India, Coimbatore, 2009: 210-214.

Naik M, Nath M R, Wunnava A, et al. A new adaptive cuckoo search algorithm[C]//2015 IEEE 2nd International Conference on Recent Trends in Information Systems. Kolkata, India, 2015: 1-5.

聂慧, 刘波, 韦向远, 等.求解资源受限项目调度问题的改进布谷鸟搜索算法[J].桂林理工大学学报, 2013, 33(33):529-536. DOI: 529

Sóbester A, Forrester A I J. Ant colony optimization[J]. Alphascript Publishing, 2010, 28(3):1155-1173. DOI: 1155

江浩, 阮奇, 念美玲, 等.改进的布谷鸟搜索算法及其在多效蒸发优化中的应用[J].计算机与应用化学, 2014, 31(11):1363-1368. DOI: 1363

He Y, Chen D, Zhao W. Ensemble classifier system based on ant colony algorithm and its application in chemical pattern classification[J]. Chemometrics % Intelligent Laboratory Systems, 2006, 80(1):39-49. DOI: 39

Vazquez R A. Training spiking neural models using cuckoo search algorithm[J]. Evolutionary Computation, 2011, 30(1):679-686. DOI: 679

李娜, 贺兴时.基于粒子群算法的布谷鸟搜索算法[J].纺织高校基础科学学报, 2014, 27(3):374-379. DOI: 374

Mohammad Shehab, Ahamad Tajudin Khader, Mohammed Azmi AI-Betar. A survey on applications and variants of the cuckoo search algorithm[J]. Applied Soft Computing, 2017(61): 1041-1059. DOI: 1041

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于混沌的多策略优化麻雀算法及应用

V型沟槽SiC中子探测器的蒙特卡洛分析

基于监控指标关联性的微服务异常检测

超低功耗实时时钟电路的设计

基于反向体偏置的高增益稳定性高温运放设计