第15卷第3期 智能系统学报 Vol.15 No.3 2020年5月 CAAI Transactions on Intelligent Systems May 2020 D0:10.11992/tis.201811005 布谷鸟搜索算法研究及其应用进展 吴一全2，周建伟 (1,南京航空航天大学电子信息工程学院，江苏南京211106；2.北京市测绘设计研究院城市空间信息工程北 京市重点实验室，北京100038：3.北大方正集团有限公司数字出版技术国家重点实验室，北京100871) 摘要：为进一步加强布谷鸟算法的搜寻能力并提升收敛速度，加快对算法的研究与应用进程，综述了布谷鸟 算法的原理、研究概况和其他同类群体智能优化算法的比较及发展趋势。首先给出了算法的基本模型和实现 步骤：然后重点阐述了基于发现概率和步长控制量、基于自适应步长、基于混沌理论、与其他算法混合、基于种 群特征和种群变异、结合优化策略及基于种群多样性等方面的改进方法，总结了算法的主要应用领域及其进 展：随后将其与遗传算法、蚁群优化算法、粒子群优化算法及人工蜂群优化算法的优点、缺点及适用性诸方面 进行了对比：最后指出了布谷鸟搜索算法尚存在的缺陷并对进一步的研究方向进行了展望。 关键词：群体智能；布谷鸟搜索算法：启发式算法；寄巢产卵：莱维飞行；自适应步长：混沌：种群多样性 中图分类号：TP301.6文献标志码：A文章编号：1673-4785(2020)03-0435-10 中文引用格式：吴一全，周建伟.布谷鸟搜索算法研究及其应用进展机智能系统学报，2020,15(3)：435-444. 英文引用格式：VU Yiquan,ZHOU Jianwei..Overview of the cuckoo search algorithm and its applications J].CAAI transactions on intelligent systems,2020,15(3):435-444. Overview of the cuckoo search algorithm and its applications WU Yiquan'23,ZHOU Jianwei' (1.College of Electronic and Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China; 2.Beijing Key Laboratory of Urban Spatial Information Engineering,Beijing Institute of Surveying and Mapping,Beijing 100038, China;3.State Key Laboratory of Digital Publishing Technology,Peking University Founder Group Corp,Beijing 100871,China) Abstract:To improve the searching ability and convergence rate and further accelerate the research and application pro- cess of the algorithm,a review on the basic principles and state of the art and a comparison with other swarm intelligent optimization algorithms are performed,and the development trend is presented here.First,the basic model and steps of the cuckoo search algorithm are elaborated.Then,the improved methods of the cuckoo search algorithms are discussed, such as algorithms based on the discovery probability and step-size control parameter,algorithms based on the adaptive step size,algorithms based on chaos theory,combination algorithms with other algorithms,algorithms based on popula- tion characteristics and variations,combined optimization strategy,and algorithms based on population diversity.Their main application fields and progress are also summarized.Next,the cuckoo search algorithm is compared with a genetic algorithm,ant colony optimization algorithm,particle swarm optimization algorithm,and artificial bee colony algorithm in terms of advantages,disadvantages,and applicable scope.Finally,the existing problems of the algorithm are pointed out,and the research direction is prospected. Keywords:swarm intelligence;cuckoo search algorithm;metaheuristic algorithm;nest spawning;Levy flights;adapt- ive step size;chaotic;population diversity 收稿日期：2018-11-06. 在生物界的许多种群里，个体行为都较为简 基金项目：国家自然科学基金项目(61573183)：城市空间信息 工程北京市重点实验室开放基金项目(2014203)：北 单，例如蚁群、蜂群、鸟群等，然而这些生物个体 大方正集团有限公司数字出版技术国家重点实验室 开放课题项目， 一旦聚集进行沟通合作，行为上可能表现出十分 通信作者：吴一全.E-mail:nuaaimage@163.com 复杂的特征，由此产生了群体智能。群体智能即
DOI: 10.11992/tis.201811005 布谷鸟搜索算法研究及其应用进展 吴一全1,2,3，周建伟1 （1. 南京航空航天大学 电子信息工程学院，江苏 南京 211106; 2. 北京市测绘设计研究院 城市空间信息工程北 京市重点实验室，北京 100038; 3. 北大方正集团有限公司 数字出版技术国家重点实验室，北京 100871） 摘 要：为进一步加强布谷鸟算法的搜寻能力并提升收敛速度，加快对算法的研究与应用进程，综述了布谷鸟 算法的原理、研究概况和其他同类群体智能优化算法的比较及发展趋势。首先给出了算法的基本模型和实现 步骤；然后重点阐述了基于发现概率和步长控制量、基于自适应步长、基于混沌理论、与其他算法混合、基于种 群特征和种群变异、结合优化策略及基于种群多样性等方面的改进方法，总结了算法的主要应用领域及其进 展；随后将其与遗传算法、蚁群优化算法、粒子群优化算法及人工蜂群优化算法的优点、缺点及适用性诸方面 进行了对比；最后指出了布谷鸟搜索算法尚存在的缺陷并对进一步的研究方向进行了展望。 关键词：群体智能；布谷鸟搜索算法；启发式算法；寄巢产卵；莱维飞行；自适应步长；混沌；种群多样性 中图分类号：TP301.6 文献标志码：A 文章编号：1673−4785(2020)03−0435−10 中文引用格式：吴一全, 周建伟. 布谷鸟搜索算法研究及其应用进展 [J]. 智能系统学报, 2020, 15(3): 435–444. 英文引用格式：WU Yiquan, ZHOU Jianwei. Overview of the cuckoo search algorithm and its applications[J]. CAAI transactions on intelligent systems, 2020, 15(3): 435–444. Overview of the cuckoo search algorithm and its applications WU Yiquan1,2,3 ，ZHOU Jianwei1 (1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China; 2. Beijing Key Laboratory of Urban Spatial Information Engineering, Beijing Institute of Surveying and Mapping, Beijing 100038, China; 3. State Key Laboratory of Digital Publishing Technology, Peking University Founder Group Corp, Beijing 100871, China) Abstract: To improve the searching ability and convergence rate and further accelerate the research and application process of the algorithm, a review on the basic principles and state of the art and a comparison with other swarm intelligent optimization algorithms are performed, and the development trend is presented here. First, the basic model and steps of the cuckoo search algorithm are elaborated. Then, the improved methods of the cuckoo search algorithms are discussed, such as algorithms based on the discovery probability and step-size control parameter, algorithms based on the adaptive step size, algorithms based on chaos theory, combination algorithms with other algorithms, algorithms based on population characteristics and variations, combined optimization strategy, and algorithms based on population diversity. Their main application fields and progress are also summarized. Next, the cuckoo search algorithm is compared with a genetic algorithm, ant colony optimization algorithm, particle swarm optimization algorithm, and artificial bee colony algorithm in terms of advantages, disadvantages, and applicable scope. Finally, the existing problems of the algorithm are pointed out, and the research direction is prospected. Keywords: swarm intelligence; cuckoo search algorithm; metaheuristic algorithm; nest spawning; Levy flights; adaptive step size; chaotic; population diversity 在生物界的许多种群里，个体行为都较为简 单，例如蚁群、蜂群、鸟群等，然而这些生物个体 一旦聚集进行沟通合作，行为上可能表现出十分 复杂的特征，由此产生了群体智能。群体智能即 收稿日期：2018−11−06. 基金项目：国家自然科学基金项目 (61573183)；城市空间信息 工程北京市重点实验室开放基金项目 (2014203)；北 大方正集团有限公司数字出版技术国家重点实验室 开放课题项目. 通信作者：吴一全. E-mail：nuaaimage@163.com. 第 15 卷第 3 期 智 能 系 统 学 报 Vol.15 No.3 2020 年 5 月 CAAI Transactions on Intelligent Systems May 2020
·436· 智能系统学报 第15卷 个体借助相互合作由简单的智能行为产生复杂的 用现状；随后就优缺点及适用范围两方面对CS 智能行为，其控制方式不是集中式，而采用分布 算法与其他群体智能算法进行了比较；最后指出 式。群体智能具有自组织性、简单性和可扩充性 了目前CS算法中尚存在的问题及有待研究的方 等特性，突出了在适当的进化机制引导下个体通 向，以期为CS算法的研究提供指导和启迪。 过协同合作而表现出复杂行为的能力。针对这些 行为现象，人们对个体简单的智能行为及协同合 1布谷鸟搜索算法原理 作智能行为等建立数学模型并深入分析，研究种 1.1生物背景 群的协同合作智能行为和强大的处理问题能力的 布谷鸟最特殊的习性是寄巢产卵。大自然 背后机理，目前已提出了许多群体智能算法，攻 中有一些布谷鸟会将自己的卵产在寄主鸟巢中， 破了一些较为困难的优化课题。群智能优化算法 同时布谷鸟也会移除鸟巢中其他卵使得鸟巢中的 将生物界的各种种群中的个体表示为搜寻空间内 卵数量保持相近。因为布谷鸟的卵与寄主的卵相 的点，个体的进化和觅食行为类似优化和搜索阶 比孵化周期更短，孵出的布谷鸟幼雏势必本能地 段；将个体对环境的适应性通过定义目标函数并 把寄主的卵推出卵巢，以此增加自己的存活率， 进行优化求解得以实现：优化与搜寻阶段中用可 提高竞争性。在某些情况下，当布谷鸟寄生其卵 行的较优解代替可行的较劣解的更新过程被类比 时，寄主鸟类会攻击布谷鸟，也有可能发现鸟巢 为个体的优胜劣汰过程或觅食过程，整个群体将 中陌生的卵。这时，寄主鸟类会丢弃布谷鸟所产 会逐步收敛，直至最优解。因此，构成一类以“生 的卵或直接重新筑巢。与寄主鸟类不停地争斗 成+核查”为特点的迭代优化算法。 中，布谷鸟的卵及孵化的幼雏皆沿着仿照寄主鸟 布谷鸟搜索(cuckoo search,CS)算法属于典型 类的方式生长。 的具有迭代搜寻特征的群智能优化算法。作为新 在自然界中，动物会以随机或准随机的方式 型的启发式搜索算法，是以布谷鸟的寄巢产卵特 寻找食物。一般来说，是根据当前的位置或状态 点及少部分生物的莱维飞行(Levy flights)模式为 和到下一位置的转移概率而作出下一次移动，因 参照，由Yang等)于2009年提出。其主要思想 此动物的觅食过程实际上是随机行走，其所选取 是通过随机行走方式产生候选鸟巢以及采用贪婪 的方向可以用数学建模方法来表示。例如，大量 策略更新鸟巢位置，最终使鸟巢位置达到或者接 实验表明，动物界中许多如信天翁、蜜蜂等动物的 近全局最优解1。文献[4]针对CS算法构造了 寻觅食物轨迹符合Levy飞行的典型特性"。Levy Markov链数学模型，验证了CS算法具有全局收 飞行一词出自法国数学家Paul Pierre Levy,.是一 敛特性。 种Markov过程，其步长满足Levy分布，是一种在 布谷鸟搜索算法的优点包括简单、参数少、 短程搜索中穿插长行程的游走方式，如图1所示。 易实现、搜索路径优、易收敛到全局最优且收敛 速度快等，自从提出后就得到人们的关注，目前 已经成为一种活跃的群智能算法$刀。近几年来 国内外众多学者对CS算法及其应用做了较为深 入的研究，但是迄今有关CS算法的综述比较 少。文献[8]简单地介绍了CS算法的发展概况 并比较了几种改进算法，文献[9]详述了CS算法 原理，并将其与遗传算法(genetic algorithm, GA)和粒子群优化(particle swarm optimization, PSO)算法作了比较，但它们都对CS算法的发展 概况论述得不够系统和全面。因此，为了进一步 加快CS算法的研究与应用进程，能够更有效地 图1Levy飞行轨迹 Fig.1 Levy flight track 解决实际问题，需要对CS算法作较全面、系统的 从图1中可以看出，一部分解可以在当前最 总结和评述。本文首先阐述了CS算法的生物背 优值附近进行局部搜索，另一部分解则可以跳出 景、基本模型及实现步骤：然后对当前CS算法的 当前最优值附近搜索，因此Levy飞行可以加大搜 改进研究进行了归纳：其次总结了C$算法的应 寻的区间，使用Ley飞行的优化算法更容易摆脱
个体借助相互合作由简单的智能行为产生复杂的 智能行为，其控制方式不是集中式，而采用分布 式。群体智能具有自组织性、简单性和可扩充性 等特性，突出了在适当的进化机制引导下个体通 过协同合作而表现出复杂行为的能力。针对这些 行为现象，人们对个体简单的智能行为及协同合 作智能行为等建立数学模型并深入分析，研究种 群的协同合作智能行为和强大的处理问题能力的 背后机理，目前已提出了许多群体智能算法，攻 破了一些较为困难的优化课题。群智能优化算法 将生物界的各种种群中的个体表示为搜寻空间内 的点，个体的进化和觅食行为类似优化和搜索阶 段；将个体对环境的适应性通过定义目标函数并 进行优化求解得以实现；优化与搜寻阶段中用可 行的较优解代替可行的较劣解的更新过程被类比 为个体的优胜劣汰过程或觅食过程，整个群体将 会逐步收敛，直至最优解。因此，构成一类以“生 成+核查”为特点的迭代优化算法[1]。 布谷鸟搜索 (cuckoo search, CS) 算法属于典型 的具有迭代搜寻特征的群智能优化算法。作为新 型的启发式搜索算法，是以布谷鸟的寄巢产卵特 点及少部分生物的莱维飞行 (Levy flights) 模式为 参照，由 Yang 等 [2] 于 2009 年提出。其主要思想 是通过随机行走方式产生候选鸟巢以及采用贪婪 策略更新鸟巢位置，最终使鸟巢位置达到或者接 近全局最优解[3]。文献 [4] 针对 CS 算法构造了 Markov 链数学模型，验证了 CS 算法具有全局收 敛特性。 布谷鸟搜索算法的优点包括简单、参数少、 易实现、搜索路径优、易收敛到全局最优且收敛 速度快等，自从提出后就得到人们的关注，目前 已经成为一种活跃的群智能算法[5-7]。近几年来 国内外众多学者对 CS 算法及其应用做了较为深 入的研究，但是迄今有关 CS 算法的综述比较 少。文献 [8] 简单地介绍了 CS 算法的发展概况 并比较了几种改进算法，文献 [9] 详述了 CS 算法 原理，并将其与遗传算法 (genetic algorithm, GA) 和粒子群优化 (particle swarm optimization, PSO) 算法作了比较，但它们都对 CS 算法的发展 概况论述得不够系统和全面。因此，为了进一步 加快 CS 算法的研究与应用进程，能够更有效地 解决实际问题，需要对 CS 算法作较全面、系统的 总结和评述。本文首先阐述了 CS 算法的生物背 景、基本模型及实现步骤；然后对当前 CS 算法的 改进研究进行了归纳；其次总结了 CS 算法的应 用现状；随后就优缺点及适用范围两方面对 CS 算法与其他群体智能算法进行了比较；最后指出 了目前 CS 算法中尚存在的问题及有待研究的方 向，以期为 CS 算法的研究提供指导和启迪。 1 布谷鸟搜索算法原理 1.1 生物背景 布谷鸟最特殊的习性是寄巢产卵[10]。大自然 中有一些布谷鸟会将自己的卵产在寄主鸟巢中， 同时布谷鸟也会移除鸟巢中其他卵使得鸟巢中的 卵数量保持相近。因为布谷鸟的卵与寄主的卵相 比孵化周期更短，孵出的布谷鸟幼雏势必本能地 把寄主的卵推出卵巢，以此增加自己的存活率， 提高竞争性。在某些情况下，当布谷鸟寄生其卵 时，寄主鸟类会攻击布谷鸟，也有可能发现鸟巢 中陌生的卵。这时，寄主鸟类会丢弃布谷鸟所产 的卵或直接重新筑巢。与寄主鸟类不停地争斗 中，布谷鸟的卵及孵化的幼雏皆沿着仿照寄主鸟 类的方式生长。 在自然界中，动物会以随机或准随机的方式 寻找食物。一般来说，是根据当前的位置或状态 和到下一位置的转移概率而作出下一次移动，因 此动物的觅食过程实际上是随机行走，其所选取 的方向可以用数学建模方法来表示。例如，大量 实验表明，动物界中许多如信天翁、蜜蜂等动物的 寻觅食物轨迹符合 Levy 飞行的典型特性[11]。Levy 飞行一词出自法国数学家 Paul Pierre Levy，是一 种 Markov 过程，其步长满足 Levy 分布，是一种在 短程搜索中穿插长行程的游走方式[12] ，如图 1 所示。 图 1 Levy 飞行轨迹 Fig. 1 Levy flight track 从图 1 中可以看出，一部分解可以在当前最 优值附近进行局部搜索，另一部分解则可以跳出 当前最优值附近搜索，因此 Levy 飞行可以加大搜 寻的区间，使用 Levy 飞行的优化算法更容易摆脱 ·436· 智 能 系 统 学 报 第 15 卷
第3期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·437· 局部极值点。文献[13]在PS0优化算法中引入 1.3CS算法的实现步骤 Levy飞行，克服了易收敛到局部最优的缺陷，取 综合CS算法上述2种更新方式，可得到CS 得了令人满意的效果。Levy飞行能较大地提高 算法的以下实现步骤： 不确定环境下的资源搜索效率。 1)初始化算法的基本参数：鸟巢数目，发现 1.2CS算法的基本模型 概率P。,搜索精度ε或最大迭代次数T,并以随 针对布谷鸟的寄巢产卵习性，CS算法假定如 机方式生成n个鸟巢的初始位置X(i=1,2,…,n), 下3个条件： 这里X=[x2,…x,d为待求解问题的维数，求 1)布谷鸟每次仅仅产一只卵，孵化时鸟巢的 解初始鸟巢位置的适应度函数值，并得到初始最 选取是随机的： 优适应度函数值； 2)在每组鸟巢中，最好的鸟巢可以被保留到 2)根据式(2)(4)更新当前鸟巢位置； 下一代； 3)求出当前全部鸟巢的适应度函数值，若在 3)可以选择的鸟巢数目一定，鸟巢主人察觉 适应度函数值上新鸟巢优于原鸟巢，则替换原鸟 布谷鸟卵的概率为P.。 巢位置； CS算法的鸟巢坐标位置与解空间中的解一 4)根据式（⑤）更新鸟巢的位置，依然采用适应 一对应，在以上3个假定基础上，CS算法利用 度函数值较好的鸟巢位置替换原鸟巢位置： Levy飞行随机行走方式和偏好随机行走方式更 5)得到当代最优的适应度函数值，且和上一 新鸟巢位置。 代最优适应度函数值比较，保留一组最佳适应度 1)Ley飞行随机行走。利用式(I)产生新解。 函数值的鸟巢位置，迭代次数加1： x1=x+a⊕L(),i=1,2,,n (1) 6)如果未满足搜索精度要求或未达到最大迭 式中：x和x分别表示第t代和第t+1代第i个 代次数，那么回到2)，反之继续： 鸟巢的位置；α表示步长控制量；⊕为点对点乘 7)得到全局最优位置。 法；n为鸟巢个数，即可行解个数；L()为Levy随 机搜索路径，且L()~(1P。,则按式（⑤）得到 a(t)=amin+(amax-amin). N-t)": N (7 新解： 式中：t为当前迭代次数；W表示总迭代次数； x=x+r(x-x),i=1,2,…,n (5) Pamx、Pamin表示P。的最大值与最小值；ams、amn 式中x与表示第t代的随机解。反之，若r≤P, 表示α的最大值与最小值；m,和m2为非线性因 则保持不变，即x1=xo 子，取值大于0，用来控制P。和α的下降速率，m 通过上述2种方式所得新解均采用贪婪选择 应小于1，相反m2应大于1。实验证明了改进的 操作，即得到新解后，将新解和原解的适应度函 CS算法能减少时间并提升精度。 数值进行比较，与原解相比，如果新解较优，那么 文献[I6]按照Rechenberg原则，即将“所有变 将新解取代原解，反之保持原解不变。 异的成功比例应该保持在1/5原则”作为调整策
局部极值点。文献 [13] 在 PSO 优化算法中引入 Levy 飞行，克服了易收敛到局部最优的缺陷，取 得了令人满意的效果。Levy 飞行能较大地提高 不确定环境下的资源搜索效率。 1.2 CS 算法的基本模型 针对布谷鸟的寄巢产卵习性，CS 算法假定如 下 3 个条件： 1) 布谷鸟每次仅仅产一只卵，孵化时鸟巢的 选取是随机的； 2) 在每组鸟巢中，最好的鸟巢可以被保留到 下一代； Pα 3) 可以选择的鸟巢数目一定，鸟巢主人察觉 布谷鸟卵的概率为 。 CS 算法的鸟巢坐标位置与解空间中的解一 一对应，在以上 3 个假定基础上，CS 算法利用 Levy 飞行随机行走方式和偏好随机行走方式更 新鸟巢位置。 1) Levy 飞行随机行走。利用式 (1) 产生新解。 x t+1 i = x t i +α⊕ L(λ), i = 1,2,· · ·,n (1) x t i x t+1 i t t+1 i α ⊕ n L(λ) L(λ) ∼ u −λ (1 Pa 2) 偏好随机行走。仿照寄主察觉布谷鸟的卵 后将其丢弃的想法和原理。具体操作如下：得到 一个满足 均匀分布的随机数 ，并与发现概 率 进行比较，若 ，则按式 (5) 得到 新解： x t+1 i = x t i +r(x t j − x t k ), i = 1,2,· · ·,n (5) x t j x t k t r ⩽ Pa x t+1 i = x t i 式中 与 表示第 代的随机解。反之，若 ， 则保持不变，即 。 通过上述 2 种方式所得新解均采用贪婪选择 操作，即得到新解后，将新解和原解的适应度函 数值进行比较，与原解相比，如果新解较优，那么 将新解取代原解，反之保持原解不变。 1.3 CS 算法的实现步骤 综合 CS 算法上述 2 种更新方式，可得到 CS 算法的以下实现步骤： n Pa ε T n Xi(i = 1,2,· · ·,n) Xi = [x1 x2,··· xd] T d 1) 初始化算法的基本参数：鸟巢数目 ，发现 概率 ，搜索精度 或最大迭代次数 ，并以随 机方式生成 个鸟巢的初始位置 ， 这里 ， 为待求解问题的维数，求 解初始鸟巢位置的适应度函数值，并得到初始最 优适应度函数值； 2) 根据式 (2)~(4) 更新当前鸟巢位置； 3) 求出当前全部鸟巢的适应度函数值，若在 适应度函数值上新鸟巢优于原鸟巢，则替换原鸟 巢位置； 4) 根据式 (5) 更新鸟巢的位置，依然采用适应 度函数值较好的鸟巢位置替换原鸟巢位置； 5) 得到当代最优的适应度函数值，且和上一 代最优适应度函数值比较，保留一组最佳适应度 函数值的鸟巢位置，迭代次数加 1； 6) 如果未满足搜索精度要求或未达到最大迭 代次数，那么回到 2)，反之继续； 7) 得到全局最优位置。 2 布谷鸟搜索算法研究现状 CS 算法自从 2009 年发表后就受到许多重 视，并得到大量的研究。目前关于 CS 算法的研 究主要分为两个方面：算法的改进和算法的应用。 2.1 CS 算法的改进 1) 基于 Pa 和 α 的改进 Pa α Pa α Pa α Pa α 在 CS 算法中，发现概率 和步长控制量 作为关键的两个参数，在迭代过程中通常保持不 变。但在寻优过程中，若 一直较大， 较小，会 缩短算法收敛时间，但是易收敛到局部最优；而 若 较小， 较大，则会使收敛速度变慢。因此 可对 和 进行调整以改进 CS 算法。 文献 [15] 使 Pa 和 α 随迭代次数变化： Pa(t) = Pa,min +(Pa,max − Pa,min)· (N −t N )m1 (6) α(t) = αmin +(αmax −αmin)· (N −t N )m2 (7) t N Pa,max Pa,min Pa αmax αmin α m1 m2 Pa α m1 m2 式中： 为当前迭代次数； 表示总迭代次数； 、 表示 的最大值与最小值； 、 表示 的最大值与最小值； 和 为非线性因 子，取值大于 0，用来控制 和 的下降速率， 应小于 1，相反 应大于 1。实验证明了改进的 CS 算法能减少时间并提升精度。 1/5 文献 [16] 按照 Rechenberg 原则，即将“所有变 异的成功比例应该保持在 原则”作为调整策 第 3 期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·437·
·438· 智能系统学报 第15卷 略对P。和a修正： 性搜索与全局性搜索之间的均衡。通过实验证明 Pa(t)fe. R>0.3 改进的方法和标准C$算法比较，在迭代后期所 P.(t+1)= P.(), 0.2≤R≤0.3 (8) 得精度和达到的速度均有提升。文献[23]同时利 P.(t)/fp,R0.3 行改进，因此提升了结果的准确性。 (t+1)= a(t),0.2≤R≤0.3 (9) a(t)/f,R<0.2 动态地调整步长，使得C$算法具有更好的 式中：R为新解改善的比例；∫。为发现概率的学习 自适应性，从而算法的求解速度加快，收敛精度 因子；为步长控制量的学习因子。针对6个函 也有相应的提升，但是当遇到复杂多模态问题及 数的测试结果表明该改进算法行之有效。 优化高维空间时受到局限。 文献[17]采用余弦递减策略实现P。的动态 3)基于混沌理论的改进 变化： 在原始C$算法中，由于采用随机行走模式， πt-1 其单一性导致搜索时随机性强，将混沌理论引入 P.()=P.+P (10) CS算法中，可以使算法更容易跳出局部最优点， 式中：t表示当前迭代次数；N表示总迭代次数； 提升算法在迭代更新后期的收敛速度。 Pamax与Pa.min分别为P。的最大值与最小值。 文献[24]应用12个混沌映射来调整原始 文献[18-19]同样将P。和α调整成关于迭代 CS算法中使用的步长，通过测试27个基准函数 次数的自适应方程，以提高算法的准确性和收敛 和一个工程案例，验证了改进的算法，进一步提 速度。通过自适应调整P。和α参数，加快了算法 高了CS算法的评价指标。 迭代后期的收敛速度，但是对于算法前期收敛速 文献[25]借用混沌映射对鸟巢位置进行初始 度的提升有限，有待进一步改进。 化，增加了种群的多样性，并将改进后的混沌布 2)基于自适应步长的改进 谷鸟算法运用于图像增强中，实验从视觉分析和 CS算法利用Levy飞行机制得到步长是盲目 定量分析两方面证明了混沌CS算法优于其他同 的，缺乏自适应性，无法保证快速收敛，为此依据 类算法。 不同搜寻阶段中所得结果，对步长大小进行自适 文献[26]采用Logistic映射生成混沌序列，将 应调整。 其映射到鸟巢位置的更新过程中，其次运用混沌 文献[20]提出的自适应调整步长策略为 CS算法进行高光谱影像波段选择，实验结果证明 Si=Smin+(S max-S min)di (11) 混沌C$算法的搜寻性能更优，最终的分类更为 式中：Smax和Smm分别表示最大步长和最小步 精确。 长。d定义为 4)与其他算法混合的改进 d,=lr rbcall 文献[27]组合PSO和CS两种优化方法，把 (12) dmax PSO的解融入CS方法中鸟巢位置的迭代过程。 式中：m:表示第i个鸟巢位置；e表示此时最佳 其基本思想是：在每次进行更新迭代时，先利用 状态的鸟巢位置；dax表示其他鸟巢与当前的最 P$O算法对初始位置进行更新，得到一组最优的 优位置的最大距离。通过实验证明这一改进方法 粒子位置P:=[pp2…P…PJ「和一个全局最优位 能快速地达到全局最优。 置P6,保留全局最优解P,并将这组粒子位置的 文献[21]结合迭代次数及鸟巢的适应度值给 最优解P:代替CS算法里的相应位置继续更新。 出了自适应选取步长的另一种模型： 该方法既保留了PSO算法的搜索特性，又兼顾了 S+1)= CS算法在搜索全局最优解上的优点，提高了求解 (13) 精度。文献[28]在偏好随机游动的鸟巢更新公式 式中：t代表当前迭代次数；f)是第i个鸟巢位 中引入全局最优导向算法，使被保留的鸟巢也向 置的第t代适应度值；无m(①为第t代最优适应度 最优的方向游动，增加了鸟巢的多样性，提高了 值；天()为第t代最差适应度值。仿真结果验 收敛速度。文献[29]将人工蜂群优化算法和 证了该方法可更高效地搜寻到局部最优解或次优解。 CS算法相融合，达到算法的局部及全局搜索性能 文献[22]利用了当前解与最优解间的距离， 的均衡，使算法的精度得到提升。文献[30]在迭 距离较长则增加步长，距离较短则减小步长，以 代过程中加入正交交叉运算，C$算法的搜寻能力 此实现步长的自适应动态更新，达到算法的局部 有所提高，同时引入外部存档机制以此维持一段
略对 Pa 和 α 修正： Pa(t+1) = Pa(t)· fp, R > 0.3 Pa(t), 0.2 ⩽ R ⩽ 0.3 Pa(t)/ fp , R 0.3 α(t), 0.2 ⩽ R ⩽ 0.3 α(t)/ fα, R < 0.2 (9) R fp fα 式中： 为新解改善的比例； 为发现概率的学习 因子； 为步长控制量的学习因子。针对 6 个函 数的测试结果表明该改进算法行之有效。 文献 [17] 采用余弦递减策略实现 Pa 的动态 变化： Pa(t) = Pa,max cos( π 2 · t−1 N +1 ) + Pa,min (10) t N Pa,max Pa,min Pa 式中： 表示当前迭代次数； 表示总迭代次数； 与 分别为 的最大值与最小值。 Pa α Pa α 文献 [18-19] 同样将 和 调整成关于迭代 次数的自适应方程，以提高算法的准确性和收敛 速度。通过自适应调整 和 参数，加快了算法 迭代后期的收敛速度，但是对于算法前期收敛速 度的提升有限，有待进一步改进。 2) 基于自适应步长的改进 CS 算法利用 Levy 飞行机制得到步长是盲目 的，缺乏自适应性，无法保证快速收敛，为此依据 不同搜寻阶段中所得结果，对步长大小进行自适 应调整。 文献 [20] 提出的自适应调整步长策略为 S i = S min +(S max −S min)di (11) S max S min di 式中： 和 分别表示最大步长和最小步 长。 定义为 di = ∥ni −nbest∥ dmax (12) ni i nbest dmax 式中： 表示第 个鸟巢位置； 表示此时最佳 状态的鸟巢位置； 表示其他鸟巢与当前的最 优位置的最大距离。通过实验证明这一改进方法 能快速地达到全局最优。 文献 [21] 结合迭代次数及鸟巢的适应度值给 出了自适应选取步长的另一种模型： S i(t+1) = ( 1 t )|(fbest(t)−fi(t))/(fbest(t)−fworst(t))| (13) t fi(t) i t fbest(t) t fworst(t) t 式中： 代表当前迭代次数； 是第 个鸟巢位 置的第 代适应度值； 为第 代最优适应度 值； 为第 代最差适应度值。仿真结果验 证了该方法可更高效地搜寻到局部最优解或次优解。 文献 [22] 利用了当前解与最优解间的距离， 距离较长则增加步长，距离较短则减小步长，以 此实现步长的自适应动态更新，达到算法的局部 性搜索与全局性搜索之间的均衡。通过实验证明 改进的方法和标准 CS 算法比较，在迭代后期所 得精度和达到的速度均有提升。文献 [23] 同时利 用自适应调整步长与自适应发现概率来对算法进 行改进，因此提升了结果的准确性。 动态地调整步长，使得 CS 算法具有更好的 自适应性，从而算法的求解速度加快，收敛精度 也有相应的提升，但是当遇到复杂多模态问题及 优化高维空间时受到局限。 3) 基于混沌理论的改进 在原始 CS 算法中，由于采用随机行走模式， 其单一性导致搜索时随机性强，将混沌理论引入 CS 算法中，可以使算法更容易跳出局部最优点， 提升算法在迭代更新后期的收敛速度。 文献 [24] 应用 12 个混沌映射来调整原始 CS 算法中使用的步长，通过测试 27 个基准函数 和一个工程案例，验证了改进的算法，进一步提 高了 CS 算法的评价指标。 文献 [25] 借用混沌映射对鸟巢位置进行初始 化，增加了种群的多样性，并将改进后的混沌布 谷鸟算法运用于图像增强中，实验从视觉分析和 定量分析两方面证明了混沌 CS 算法优于其他同 类算法。 文献 [26] 采用 Logistic 映射生成混沌序列，将 其映射到鸟巢位置的更新过程中，其次运用混沌 CS 算法进行高光谱影像波段选择，实验结果证明 混沌 CS 算法的搜寻性能更优，最终的分类更为 精确。 4) 与其他算法混合的改进 Pi = [p1 p2 · · · pi · · · pn] T Pb Pb Pi 文献 [27] 组合 PSO 和 CS 两种优化方法，把 PSO 的解融入 CS 方法中鸟巢位置的迭代过程。 其基本思想是：在每次进行更新迭代时，先利用 PSO 算法对初始位置进行更新，得到一组最优的 粒子位置 和一个全局最优位 置 ，保留全局最优解 ，并将这组粒子位置的 最优解 代替 CS 算法里的相应位置继续更新。 该方法既保留了 PSO 算法的搜索特性，又兼顾了 CS 算法在搜索全局最优解上的优点，提高了求解 精度。文献 [28] 在偏好随机游动的鸟巢更新公式 中引入全局最优导向算法，使被保留的鸟巢也向 最优的方向游动，增加了鸟巢的多样性，提高了 收敛速度。文献 [29] 将人工蜂群优化算法和 CS 算法相融合，达到算法的局部及全局搜索性能 的均衡，使算法的精度得到提升。文献 [30] 在迭 代过程中加入正交交叉运算，CS 算法的搜寻能力 有所提高，同时引入外部存档机制以此维持一段 ·438· 智 能 系 统 学 报 第 15 卷
第3期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·439· 时间里的种群状况，实验表明提出的策略能提高 管网调压阀优化模型，结果显示，该方法更好地 收敛速度。 降低了漏损。文献「41]针对配电系统中在电容器 上述的改进方法有效地改善了CS算法的性 开关约束条件下的分流电容器放置问题，利用 能，但是对于多维问题，由于可能存在维间的干 CS算法作为优化工具，设计了最佳的电容器分配 扰，统一更新解的每一维会对算法求解的准确性 方案，结果证明该方法可以降低系统中的峰值负 产生影响，使得搜寻效果不够理想。 载损耗和容量成本。文献[42]在设计现代农场的 5)基于种群特征和种群变异的改进 集成电力系统中引入C$算法，对影响电力系统 文献[31]在算法框架中引入如年龄结构、变 性能的特定部件的选择进行优化，结果表明此系 异成功率等种群特征的反馈信息，自适应地调节 统取得了很好的效果。文献[43]在多机电力系统 算法参数，提升了CS优化方法的局部搜索性能， 最优稳定器(PSS)设计中，用CS算法调整PSS的 针对8个函数的测试结果表明了它具有较好的收 参数，通过在不同的工作和干扰条件下的实验证 敛特性。文献[32]利用合作协同进化框架的思 明了CS算法在提供良好阻尼特性方面的有效性。 想，对种群的解向量进行平均分解，得到若干子 2)资源分配 向量，并对每个子向量利用CS算法进行更新，最 文献[44]利用交叉与变异操作改进离散 后重新组合成解向量，有效地改善了CS算法的 C$算法，并将其引入敌我辨认系统的干扰资源分 性能。但是此类改进方法会使目标函数计算的次 配问题，仿真分析表明，该方法能更好地解决干 数增多，使得算法变得复杂，寻优时间加长。 扰资源的一对一，多对少分配问题。文献[45]在 6)结合优化策略的改进 解决可靠性冗余分配问题时，在多个约束条件下 文献33]结合全局随机扰动策略加快算法收 使用CS算法对组件或子系统的可靠性目标进行 敛速度，引入模拟退火机制防止算法陷入局部最 设置，仿真结果表明和现有同类方法比较，CS算 优，实验结果证明了该算法在精度和稳定性方面 法优化求得的解更为精确。文献[46]涉及具有执 的优势。文献[34]引人均衡单进化函数评价策 行器故障的分布式结构变型飞机的控制分配问 略，避免了多维度之间互相干扰。但是此类方法 题，将执行器控制分配转换成整数规划，并使用 在搜索速度上有待提高。 改进的CS算法来获得实际的执行器控制分配指 7)基于种群多样性的改进 令，实验结果表明该方法得到的分配结果更加精确。 文献「35]借助多策略差分操作来提高种群的 3)多目标优化 多样性，并增加排队优选机制，避免陷入局部极 文献「47]针对作业车间多目标调度的问题， 值，加快搜索进程。文献[36]通过移民算子进行 在CS算法中利用帕累托存档保存所有非支配 各种群间的信息交流，利用多个种群同时进行全 解，并利用改进的算法寻找到最优解，测试结果 局探索和局部开发，提高全局寻优性能。 表明CS算法相比其他方法，所求解更加有效。 8)其他方法 文献[48]在CS算法中引入交叉和选择算子，增 文献[37]使用正交学习的搜寻方式以改善 加了种群的多样性，并将其用于板翅式换热器 CS优化方法的搜索能力。文献[38]将逐维改进 (PFHEs)的多目标优化设计，通过仿真实验证明 的思想引入CS算法中，改进了鸟巢飞行步长的 CS算法拥有更精确的优化结果。文献[49]利用 调整方法，使算法收敛速度加快，求解精度有所 自适应CS算法解决多目标函数的优化问题，有 提高。文献[39]利用模式搜索趋化机制的局部寻 效地改善了求解的性能。 优能力加强局部求解，同时采用自适应竞争机制 4)图像处理 来改进CS算法，测试结果验证了其全局搜寻性 最近几年，在图像处理许多领域采用了C$ 能优，所求得的结果精度高。 算法。文献[50]利用CS算法的并行寻优性能加 2.2CS算法的应用 快图像多阈值分割中最优阈值的搜索过程，取得 C$算法因其需要较少的参数、实现简单、高 了更好的分割结果。文献[5l]采用非完全Beta 效等优点，已经成为当下群智能算法活跃的研究 函数灰度变换达到增强图像的目的，并将CS算 分支之一。至今为止，C$算法通常应用于下列领域。 法用于参数的自适应寻优，实验结果表明该方法 1)水电系统 效率更高，鲁棒性更强。文献[52]将Tent映射生 文献[40]采用CS算法确定压力调节阀的数 成的混沌序列用于优化布谷鸟算法，用改进的布 量、最佳安装位置和最佳操作模式，建立了给水 谷鸟算法来搜索二维Renyi灰度熵最优阈值，提
时间里的种群状况，实验表明提出的策略能提高 收敛速度。 上述的改进方法有效地改善了 CS 算法的性 能，但是对于多维问题，由于可能存在维间的干 扰，统一更新解的每一维会对算法求解的准确性 产生影响，使得搜寻效果不够理想。 5) 基于种群特征和种群变异的改进 文献 [31] 在算法框架中引入如年龄结构、变 异成功率等种群特征的反馈信息，自适应地调节 算法参数，提升了 CS 优化方法的局部搜索性能， 针对 8 个函数的测试结果表明了它具有较好的收 敛特性。文献 [32] 利用合作协同进化框架的思 想，对种群的解向量进行平均分解，得到若干子 向量，并对每个子向量利用 CS 算法进行更新，最 后重新组合成解向量，有效地改善了 CS 算法的 性能。但是此类改进方法会使目标函数计算的次 数增多，使得算法变得复杂，寻优时间加长。 6) 结合优化策略的改进 文献 [33] 结合全局随机扰动策略加快算法收 敛速度，引入模拟退火机制防止算法陷入局部最 优，实验结果证明了该算法在精度和稳定性方面 的优势。文献 [34] 引入均衡单进化函数评价策 略，避免了多维度之间互相干扰。但是此类方法 在搜索速度上有待提高。 7) 基于种群多样性的改进 文献 [35] 借助多策略差分操作来提高种群的 多样性，并增加排队优选机制，避免陷入局部极 值，加快搜索进程。文献 [36] 通过移民算子进行 各种群间的信息交流，利用多个种群同时进行全 局探索和局部开发，提高全局寻优性能。 8) 其他方法 文献 [37] 使用正交学习的搜寻方式以改善 CS 优化方法的搜索能力。文献 [38] 将逐维改进 的思想引入 CS 算法中，改进了鸟巢飞行步长的 调整方法，使算法收敛速度加快，求解精度有所 提高。文献 [39] 利用模式搜索趋化机制的局部寻 优能力加强局部求解，同时采用自适应竞争机制 来改进 CS 算法，测试结果验证了其全局搜寻性 能优，所求得的结果精度高。 2.2 CS 算法的应用 CS 算法因其需要较少的参数、实现简单、高 效等优点，已经成为当下群智能算法活跃的研究 分支之一。至今为止，CS 算法通常应用于下列领域。 1) 水电系统 文献 [40] 采用 CS 算法确定压力调节阀的数 量、最佳安装位置和最佳操作模式，建立了给水 管网调压阀优化模型，结果显示，该方法更好地 降低了漏损。文献 [41] 针对配电系统中在电容器 开关约束条件下的分流电容器放置问题，利用 CS 算法作为优化工具，设计了最佳的电容器分配 方案，结果证明该方法可以降低系统中的峰值负 载损耗和容量成本。文献 [42] 在设计现代农场的 集成电力系统中引入 CS 算法，对影响电力系统 性能的特定部件的选择进行优化，结果表明此系 统取得了很好的效果。文献 [43] 在多机电力系统 最优稳定器 (PSS) 设计中，用 CS 算法调整 PSS 的 参数，通过在不同的工作和干扰条件下的实验证 明了 CS 算法在提供良好阻尼特性方面的有效性。 2) 资源分配 文 献 [44] 利用交叉与变异操作改进离 散 CS 算法，并将其引入敌我辨认系统的干扰资源分 配问题，仿真分析表明，该方法能更好地解决干 扰资源的一对一，多对少分配问题。文献 [45] 在 解决可靠性冗余分配问题时，在多个约束条件下 使用 CS 算法对组件或子系统的可靠性目标进行 设置，仿真结果表明和现有同类方法比较，CS 算 法优化求得的解更为精确。文献 [46] 涉及具有执 行器故障的分布式结构变型飞机的控制分配问 题，将执行器控制分配转换成整数规划，并使用 改进的 CS 算法来获得实际的执行器控制分配指 令，实验结果表明该方法得到的分配结果更加精确。 3) 多目标优化 文献 [47] 针对作业车间多目标调度的问题， 在 CS 算法中利用帕累托存档保存所有非支配 解，并利用改进的算法寻找到最优解，测试结果 表明 CS 算法相比其他方法，所求解更加有效。 文献 [48] 在 CS 算法中引入交叉和选择算子，增 加了种群的多样性，并将其用于板翅式换热器 (PFHEs) 的多目标优化设计，通过仿真实验证明 CS 算法拥有更精确的优化结果。文献 [49] 利用 自适应 CS 算法解决多目标函数的优化问题，有 效地改善了求解的性能。 4) 图像处理 最近几年，在图像处理许多领域采用了 CS 算法。文献 [50] 利用 CS 算法的并行寻优性能加 快图像多阈值分割中最优阈值的搜索过程，取得 了更好的分割结果。文献 [51] 采用非完全 Beta 函数灰度变换达到增强图像的目的，并将 CS 算 法用于参数的自适应寻优，实验结果表明该方法 效率更高，鲁棒性更强。文献 [52] 将 Tent 映射生 成的混沌序列用于优化布谷鸟算法，用改进的布 谷鸟算法来搜索二维 Renyi 灰度熵最优阈值，提 第 3 期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·439·
·440· 智能系统学报 第15卷 高了搜索速度。文献[53]将布谷鸟搜索算法引入 用59、预测问题6、控制问题61、人脸识别6网等应 到图像匹配过程，通过求解全局最优解实现了在 用领域。文献[22]利用改进CS算法对一些函数 较少调节参数下的图像匹配，仿真实验验证了该 进行测试，结果证明CS算法更具竞争力。文献[59 方法的有效性。此外，CS算法还被用于图像配 运用C$算法优化模糊和决策树分类器，并进行 准、图像掩膜5、数字水印等方面。 心脏病预测，在数据集上进行测试，结果表明该 5)分布式云计算 模型能达到更高的精度。文献[60]在处理有机碳 文献[57]首先依据安全强度、用户需求设置 含量预测问题时加入CS算法进行优化，提高了 以及安全需求等级构建云计算资源调度的数学模 预测精度。文献[61]将CS优化方法用于桥式起 型，然后采用改进的CS算法对云计算资源调度 重机系统PID控制器的参数寻优，达到更好的消 数学模型进行求解，得到云计算资源的最优调度 摆和定位控制。文献[62]将CS优化方法运用到 方案，提高了云计算资源的利用率，均衡云计算 人脸识别中，结果显示CS优化优于粒子群优化 系统各节点之间的负载。文献[58]利用Cloud- 和蚁群优化(ant colony optimization,.ACO)。 Sim软件搭建分布式云计算仿真环境进行任务调 3CS算法与其他群智能算法比较 度实验，并引入混沌理论，对C$算法每一轮迭代 的中间个体解进行混沌扰动，通过混沌布谷鸟算 CS算法与GA、ACO、PSO、人工蜂群(artifi- 法进行资源调度，实验证明混沌布谷鸟算法在收 cial bee colony,.ABC)算法均属于群智能优化算 敛性、求解精度、执行效率和相对标准差等方面 法，它们皆为基于种群借助迭代来实现优化步骤 优于其他算法。 的概率搜寻算法。依据文献[2-3,5-8,13-62]，总 6)其他领域 结与对比了这5种算法的优点、缺点以及适合求 CS算法的应用还涉及函数优化22)、医学应 解的问题，结果如表1所示。 表1CS与GA、ACO、PSO、ABC算法的比较 Table 1 Comparison of CS with GA,ACO,PSO,and ABC 算法 优点 缺点 适用范围 GA 收敛速度快，通用性好 易早熟，易收敛到局部最优 针对组合优化问题和连续优化问题 缺乏初始信息，收敛较慢，算法容 正反馈机制提升了全局寻优效率，鲁 易得到局部最优解，从而产生停留 ACO 主要针对组合优化问题 棒性好 现象，对于大规模问题，算法效率 明显下降 容易早熟收敛，迭代后期搜索能力 PSO 收敛速度快，设置参数少 主要针对连续优化问题 差，易得到局部最优解 迭代后期种群多样性降低，收敛速 ABC 全局寻优能力强 针对组合优化问题和连续优化问题 度减缓，甚至得到局部最优解 参数少，不易陷入局部最优，通用性 好，短距离与长距离交替行走平衡了 随机行走模式针对性不强，快速求 CS 针对连续优化问题 全局和局部搜索能力，易与其他算法 得全局最优解较难 结合 虽然GA、ACO、PSO和ABC的研究及应用 要的作用。 比较成熟，但从表1可知，CS算法在参数数目、 4CS算法存在的问题及展望 通用性、全局寻优能力等方面综合优势更强，可 灵活地跟其他算法进行多种组合，并具有更广泛 从上述总结中可以看出，CS算法具有诸多优 的适用性。文献[2,26,31]的研究结果表明： 点，适用性很强。然而，CS算法作为新近出现的 CS算法在解决复杂问题方面优于其他算法。显 群体智能优化算法，对其研究还处在发展阶段， 然，CS算法可广泛应用于实际领域，深入研究 仍有很多关键问题亟待解决。目前，CS算法存在 CS算法无论在理论上还是实际应用中都有着重 的不足及有待进一步研究的方向可总结如下：
高了搜索速度。文献 [53] 将布谷鸟搜索算法引入 到图像匹配过程，通过求解全局最优解实现了在 较少调节参数下的图像匹配，仿真实验验证了该 方法的有效性。此外，CS 算法还被用于图像配 准 [54] 、图像掩膜[55] 、数字水印[56] 等方面。 5) 分布式云计算 文献 [57] 首先依据安全强度、用户需求设置 以及安全需求等级构建云计算资源调度的数学模 型，然后采用改进的 CS 算法对云计算资源调度 数学模型进行求解，得到云计算资源的最优调度 方案，提高了云计算资源的利用率，均衡云计算 系统各节点之间的负载。文献 [58] 利用 CloudSim 软件搭建分布式云计算仿真环境进行任务调 度实验，并引入混沌理论，对 CS 算法每一轮迭代 的中间个体解进行混沌扰动，通过混沌布谷鸟算 法进行资源调度，实验证明混沌布谷鸟算法在收 敛性、求解精度、执行效率和相对标准差等方面 优于其他算法。 6) 其他领域 CS 算法的应用还涉及函数优化[22] 、医学应 用 [59] 、预测问题[60] 、控制问题[61] 、人脸识别[62] 等应 用领域。文献 [22] 利用改进 CS 算法对一些函数 进行测试，结果证明 CS 算法更具竞争力。文献 [59] 运用 CS 算法优化模糊和决策树分类器，并进行 心脏病预测，在数据集上进行测试，结果表明该 模型能达到更高的精度。文献 [60] 在处理有机碳 含量预测问题时加入 CS 算法进行优化，提高了 预测精度。文献 [61] 将 CS 优化方法用于桥式起 重机系统 PID 控制器的参数寻优，达到更好的消 摆和定位控制。文献 [62] 将 CS 优化方法运用到 人脸识别中，结果显示 CS 优化优于粒子群优化 和蚁群优化 (ant colony optimization, ACO)。 3 CS 算法与其他群智能算法比较 CS 算法与 GA、ACO、PSO、人工蜂群 (artificial bee colony, ABC) 算法均属于群智能优化算 法，它们皆为基于种群借助迭代来实现优化步骤 的概率搜寻算法。依据文献 [2-3, 5-8, 13-62]，总 结与对比了这 5 种算法的优点、缺点以及适合求 解的问题，结果如表 1 所示。 表 1 CS 与 GA、ACO、PSO、ABC 算法的比较 Table 1 Comparison of CS with GA, ACO, PSO, and ABC 算法 优点 缺点 适用范围 GA 收敛速度快，通用性好 易早熟，易收敛到局部最优 针对组合优化问题和连续优化问题 ACO 正反馈机制提升了全局寻优效率，鲁 棒性好 缺乏初始信息，收敛较慢，算法容 易得到局部最优解，从而产生停留 现象，对于大规模问题，算法效率 明显下降 主要针对组合优化问题 PSO 收敛速度快，设置参数少 容易早熟收敛，迭代后期搜索能力 差，易得到局部最优解 主要针对连续优化问题 ABC 全局寻优能力强 迭代后期种群多样性降低，收敛速 度减缓，甚至得到局部最优解 针对组合优化问题和连续优化问题 CS 参数少，不易陷入局部最优，通用性 好，短距离与长距离交替行走平衡了 全局和局部搜索能力，易与其他算法 结合 随机行走模式针对性不强，快速求 得全局最优解较难 针对连续优化问题 虽然 GA、ACO、PSO 和 ABC 的研究及应用 比较成熟，但从表 1 可知，CS 算法在参数数目、 通用性、全局寻优能力等方面综合优势更强，可 灵活地跟其他算法进行多种组合，并具有更广泛 的适用性。文献 [2, 26, 31] 的研究结果表明： CS 算法在解决复杂问题方面优于其他算法。显 然 ，CS 算法可广泛应用于实际领域，深入研究 CS 算法无论在理论上还是实际应用中都有着重 要的作用。 4 CS 算法存在的问题及展望 从上述总结中可以看出，CS 算法具有诸多优 点，适用性很强。然而，CS 算法作为新近出现的 群体智能优化算法，对其研究还处在发展阶段， 仍有很多关键问题亟待解决。目前，CS 算法存在 的不足及有待进一步研究的方向可总结如下： ·440· 智 能 系 统 学 报 第 15 卷
第3期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·441· 1)在迭代期间，布谷鸟随机行走得到一个新 ternational Conference on Advanced Intelligent Mechat- 位置，随机行走模式的单一导致其搜索时针对性 ronics.Montreal,Canada,2010:379-384. 不强，很难迅速寻找到解的全局最优值，搜索精 [2]YANG Xinshe,DEB S.Cuckoo search via levy flights[C]// 度有待提升。因此，有必要对搜索方式进行改 Proceedings of 2009 World Congress on Nature Biolo- 进，使每次的搜索都向有利的方向进行，比如引 gically Inspired Computing.Coimbatore,India,2009: 人非均匀变异算子或者增加选择性淘汰策略等， 210-214. 提高算法的搜索精度。 [3]YANG Xinshe,DEB S.Engineering optimisation by cuckoo search[J].International journal of mathematical 2)搜寻到新的位置后，会用贪婪选择的模式 modelling and numerical optimisation,2010,1(4): 保留全局最优值，但是全局优化问题多极值会导 330-343. 致算法容易早熟，收敛到局部最优解。将CS算 [4]王凡，贺兴时，王燕，等.基于CS算法的Markov模型及 法与粒子群算法、蛙跳算法等算法进行结合，利 收敛性分析[.计算机工程，2012,38(11)：180-182,185， 用各个智能优化算法的优势，可以得到单一的算 WANG Fan,HE Xingshi,WANG Yan,et al.Markov mod- 法无法实现的结果。从而增强算法的鲁棒性、提 el and convergence analysis based on cuckoo search al- 高算法的搜索能力。 gorithm[J].Computer engineering,2012,38(11):180-182. 3)CS算法是以概率P.抛弃部分解然后再产 185 生新解，但这种方法忽略了种群内具有优势的群 [5]PATWARDHAN A P.PATIDAR R,GEORGE N V.On a 体知识，加大了搜寻的运算量。可考虑加入一些 cuckoo search optimization approach towards feedback 策略促进种群之间协作，例如：构建双层交互学 system identification[J].Digital signal processing,2014, 习模型，双种群互相学习，合作寻优，实现种群间 32:156-163. 信息共享，学习优势经验，增加种群多样性。 [6]GANDOMI A H,YANG Xinshe,ALAVI A H.Cuckoo 4)CS算法作为新近出现的群体智能优化算 search algorithm:a metaheuristic approach to solve struc- 法，尚有改进和提升的空间，它的应用研究仍处 tural optimization problems[J].Engineering with com 于初始阶段。相比PSO、ABC等智能算法来说， puters,,2013,29(1):17-35. [7]DHIVYA M,SUNDARAMBAL M.Cuckoo search for 目前C$算法在金融、自动控制、神经网络训练、 data gathering in wireless sensor networks[J.Internation- 图像处理等领域的应用还较少。因此，研究CS al journal of mobile communications,2011,9(6):642-656 算法更多的应用将对解决复杂的工程和控制等领 [8]YANG Xinshe,KARAMANOGLU M.Swarm intelli- 域的优化问题有重要的意义，也能更好地促进 gence and bio-inspired computation:theory and applica- CS算法的发展。 tions[M].London:Elsevier,2013:3-23 5结束语 [9]ROY S,CHAUDHURI S S.Cuckoo search algorithm us- ing levy flight:a review[J].International journal of mod- CS算法是一类新兴的群智能优化算法，它在 ern education and computer science,2013,5(12):10-15. 许多应用领域具有广阔的前景，而其在很多方面 [10]WINFREE R.Cuckoos,cowbirds and the persistence of 还有待进一步研究。本文阐述了CS算法的原理 brood parasitism[J].Trends in ecology evolution,1999, 和改进方法，鉴于算法仍处于快速发展阶段，因 149:338-343 此还有一些改进方法尚未包含在本文中。此外， [11]PAVLYUKEVICH I.Levy flights,non-local search and simulated annealing[J].Journal of computational physics. 还归纳了C$算法在实际领域中的应用，指出了 2007,226(2):1830-1844. 目前所存在的问题，且对进一步的研究方向进行 [12]VISWANATHAN G M.AFANASYEV V.BULDYREV 展望。进一步加强对CS算法理论和具体应用的 S V,et al.Levy flight search patterns of wandering al- 研究有利于拓展群体智能优化技术的研究和应用 batrosses[J].Nature,.1996,381(6581):413-415 领域，从而得到更快的发展和广泛的融合，以期 [13]王庆喜，郭晓波.基于莱维飞行的粒子群优化算法 能有效地解决更多的实际应用问题。 计算机应用研究，2016.33(9：2588-2591 参考文献： WANG Qingxi,GUO Xiaobo.Particle swarm optimiza- tion algorithm based on Levy flight[J].Application re- [1]ABACHIZADEH M,YAZDI M R H,YOUSEFI-KOMA search of computers,2016,33(9):2588-2591. A.Optimal tuning of PID controllers using artificial bee [14]YANG Xinshe.Nature-inspired metaheuristic colony algorithm[Cl//Proceedings of 2010 IEEE/ASME In- algorithms[M].2nd ed.Frome,UK:Luniver Press,2010:
1) 在迭代期间，布谷鸟随机行走得到一个新 位置，随机行走模式的单一导致其搜索时针对性 不强，很难迅速寻找到解的全局最优值，搜索精 度有待提升。因此，有必要对搜索方式进行改 进，使每次的搜索都向有利的方向进行，比如引 入非均匀变异算子或者增加选择性淘汰策略等， 提高算法的搜索精度。 2) 搜寻到新的位置后，会用贪婪选择的模式 保留全局最优值，但是全局优化问题多极值会导 致算法容易早熟，收敛到局部最优解。将 CS 算 法与粒子群算法、蛙跳算法等算法进行结合，利 用各个智能优化算法的优势，可以得到单一的算 法无法实现的结果。从而增强算法的鲁棒性、提 高算法的搜索能力。 3) CS 算法是以概率 Pα 抛弃部分解然后再产 生新解，但这种方法忽略了种群内具有优势的群 体知识，加大了搜寻的运算量。可考虑加入一些 策略促进种群之间协作，例如：构建双层交互学 习模型，双种群互相学习，合作寻优，实现种群间 信息共享，学习优势经验，增加种群多样性。 4) CS 算法作为新近出现的群体智能优化算 法，尚有改进和提升的空间，它的应用研究仍处 于初始阶段。相比 PSO、ABC 等智能算法来说， 目前 CS 算法在金融、自动控制、神经网络训练、 图像处理等领域的应用还较少。因此，研究 CS 算法更多的应用将对解决复杂的工程和控制等领 域的优化问题有重要的意义，也能更好地促进 CS 算法的发展。 5 结束语 CS 算法是一类新兴的群智能优化算法，它在 许多应用领域具有广阔的前景，而其在很多方面 还有待进一步研究。本文阐述了 CS 算法的原理 和改进方法，鉴于算法仍处于快速发展阶段，因 此还有一些改进方法尚未包含在本文中。此外， 还归纳了 CS 算法在实际领域中的应用，指出了 目前所存在的问题，且对进一步的研究方向进行 展望。进一步加强对 CS 算法理论和具体应用的 研究有利于拓展群体智能优化技术的研究和应用 领域，从而得到更快的发展和广泛的融合，以期 能有效地解决更多的实际应用问题。 参考文献： ABACHIZADEH M, YAZDI M R H, YOUSEFI-KOMA A. Optimal tuning of PID controllers using artificial bee colony algorithm[C]//Proceedings of 2010 IEEE/ASME In- [1] ternational Conference on Advanced Intelligent Mechatronics. Montreal, Canada, 2010: 379–384. YANG Xinshe, DEB S. Cuckoo search via levy flights[C]// Proceedings of 2009 World Congress on Nature & Biologically Inspired Computing. Coimbatore, India, 2009: 210–214. [2] YANG Xinshe, DEB S. Engineering optimisation by cuckoo search[J]. International journal of mathematical modelling and numerical optimisation, 2010, 1(4): 330–343. [3] 王凡, 贺兴时, 王燕, 等. 基于 CS 算法的 Markov 模型及 收敛性分析 [J]. 计算机工程, 2012, 38(11): 180–182, 185. WANG Fan, HE Xingshi, WANG Yan, et al. Markov model and convergence analysis based on cuckoo search algorithm[J]. Computer engineering, 2012, 38(11): 180–182, 185. [4] PATWARDHAN A P, PATIDAR R, GEORGE N V. On a cuckoo search optimization approach towards feedback system identification[J]. Digital signal processing, 2014, 32: 156–163. [5] GANDOMI A H, YANG Xinshe, ALAVI A H. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems[J]. Engineering with computers, 2013, 29(1): 17–35. [6] DHIVYA M, SUNDARAMBAL M. Cuckoo search for data gathering in wireless sensor networks[J]. International journal of mobile communications, 2011, 9(6): 642–656. [7] YANG Xinshe, KARAMANOGLU M. Swarm intelligence and bio-inspired computation: theory and applications[M]. London: Elsevier, 2013: 3–23. [8] ROY S, CHAUDHURI S S. Cuckoo search algorithm using lèvy flight: a review[J]. International journal of modern education and computer science, 2013, 5(12): 10–15. [9] WINFREE R. Cuckoos, cowbirds and the persistence of brood parasitism[J]. Trends in ecology & evolution, 1999, 14(9): 338–343. [10] PAVLYUKEVICH I. Lévy flights, non-local search and simulated annealing[J]. Journal of computational physics, 2007, 226(2): 1830–1844. [11] VISWANATHAN G M, AFANASYEV V, BULDYREV S V, et al. Lévy flight search patterns of wandering albatrosses[J]. Nature, 1996, 381(6581): 413–415. [12] 王庆喜, 郭晓波. 基于莱维飞行的粒子群优化算法 [J]. 计算机应用研究, 2016, 33(9): 2588–2591. WANG Qingxi, GUO Xiaobo. Particle swarm optimization algorithm based on Levy flight[J]. Application research of computers, 2016, 33(9): 2588–2591. [13] YANG Xinshe. Nature-inspired metaheuristic algorithms[M]. 2nd ed. Frome, UK: Luniver Press, 2010: [14] 第 3 期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·441·
·442· 智能系统学报 第15卷 11-16. [25]DHAL K G,QURAISHI I,DAS S.Performance analysis [15]拳强，冯蕴雯，薛小锋.改进布谷鸟算法在结构可靠性 of chaotic Levy bat algorithm and chaotic cuckoo search 分析中的应用).系统工程与电子技术，2015,37(4)： algorithm for gray level image enhancement[M]//MAN- 979-984 DAL J K.SATAPATHY S C,SANYAL M K.et al.In- QIN Qiang,FENG Yunwen,XUE Xiaofeng.Improved formation Systems Design and Intelligent Applications. cuckoo search algorithm for structural reliability New Delhi:Springer,2015:233-244. analysis[J].Systems engineering and electronics,2015, [26]胡梦林，万幼川，王明威，等.基于混沌杜鹃搜索算法的 37(4):979-984. 高光谱影像波段选择[.微电子学与计算机，2018， [16]张永韡，汪镭，吴启迪.动态适应布谷鸟搜索算法).控 35(4:124-129 制与决策，2014,29(4：617-622. HU Menglin,WAN Youchuan,WANG Mingwei,et al. ZHANG Yongwei,WANG Lei,WU Qidi.Dynamic ad- Band selection based on chaotic cuckoo search algorithm aptation cuckoo search algorithm[J].Control and de- for hyperspectral image[J].Microelectronics&computer, cision,.2014,294):617-622 2018,35(4):124129 [17刀明波，黄强，王义民，等.基于改进布谷鸟算法的梯级水 [27]WANG Fan,LUO Ligui,HE Xingshi,et al.Hybrid op- 库优化调度研究.水利学报，2015,46(3)：341-349. timization algorithm of PSO and cuckoo search[C]//Pro- MING Bo,HUANG Qiang,WANG Yimin,et al.Cas- ceedings of 2011 2nd International Conference on Artifi- cade reservoir operation optimization based-on improved cial Intelligence,Management Science and Electronic cuckoo search[J].Journal of hydraulic engineering,2015, Commerce.Dengleng,China,2011:1172-1175. 46(3:341-349 [28]秦强，冯蕴雯，薛小锋.全局最优导向模糊布谷鸟搜索 [18]WALIA G S,KAPOOR R.Intelligent video target track- 算法及应用[.北京航空航天大学学报，2016,42(1)： ing using an evolutionary particle filter based upon im- 94-100. proved cuckoo search[J].Expert systems with applica- QIN Qiang,FENG Yunwen,XUE Xiaofeng.Global-best ti0ns.2014.41(14):6315-6326. guided fuzzy cuckoo search algorithm and its applica- [19]JABALLAH A,MEDDEB A.A new variant of cuckoo tion[J].Journal of Beijing University of Aeronautics and search algorithm with self adaptive parameters to solve Astronautics,2016,42(1):94-100. complex RFID network planning problem[J].Wireless [29]ZHOU Jiajun,YAO Xifan.A hybrid approach combining networks.2019,25(4):1585-1604. modified artificial bee colony and cuckoo search al- [20]WALTON S.HASSAN O.MORGAN K.et al.Modified gorithms for multi-objective cloud manufacturing service cuckoo search:a new gradient free optimisation al- composition[J].International journal of production re- gorithm[J].Chaos,solitons fractals,2011,44(9): search,2017,55(16):4765-4784. 710-718 [30们王李进，钟一文，尹义龙.带外部存档的正交交叉布谷 [21]NAIK M K.PANDA R.A novel adaptive cuckoo search 鸟搜索算法.计算机研究与发展，2015,52(11)： algorithm for intrinsic discriminant analysis based face re- 2496-2507. cognition[J].Applied soft computing,2016,38:661-675. WANG Lijin,ZHONG Yiwen,YIN Yilong.Orthogonal [22]陈亮，卢厚清.求解连续函数优化的自适应布谷鸟搜索 crossover cuckoo search algorithm with external 算法[.解放军理工大学学报（自然科学版），2015， archive[J].Journal of computer research and develop- 16(3)299-304. ment2015,52(11):2496-2507. CHEN Liang,LU Houging.Self-adaptive cuckoo search [31]贾云璐，刘胜，宋颖慧.基于种群特征反馈的布谷鸟搜 algorithm for continuous function optimization 索算法).控制与决策，2016,31(6)：969-975 problems[J].Journal of PLA University of Science and JIA Yunlu,LIU Sheng,SONG Yinghui.Cuckoo search Technology (natural science edition),2015,16(3): algorithm based on swarm feature feedback[J].Control 299-304. and decision,2016.31(6):969-975. [23]VALIAN E.MOHANNA S,TAVAKOLI S.Improved [32]胡欣欣，尹义龙.求解连续函数优化问题的合作协同进 cuckoo search algorithm for feedforward neural network 化布谷鸟搜索算法[].模式识别与人工智能，2013 training[J].International journal of artificial intelligence 26(11):1041-1049 applications,2011,2(3):36-43 HU Xinxin,YIN Yilong.Cooperative co-evolutionary [24]WANG Gaige,DEB S,GANDOMI A H,et al.Chaotic cuckoo search algorithm for continuous function optimiz- cuckoo search[J].Soft computing,2016,20(9): ation problems[J].Pattern recognition and artificial intelli- 3349-3362. gence,2013,26(11):1041-1049
11–16. 秦强, 冯蕴雯, 薛小锋. 改进布谷鸟算法在结构可靠性 分析中的应用 [J]. 系统工程与电子技术, 2015, 37(4): 979–984. QIN Qiang, FENG Yunwen, XUE Xiaofeng. Improved cuckoo search algorithm for structural reliability analysis[J]. Systems engineering and electronics, 2015, 37(4): 979–984. [15] 张永韡, 汪镭, 吴启迪. 动态适应布谷鸟搜索算法 [J]. 控 制与决策, 2014, 29(4): 617–622. ZHANG Yongwei, WANG Lei, WU Qidi. Dynamic adaptation cuckoo search algorithm[J]. Control and decision, 2014, 29(4): 617–622. [16] 明波, 黄强, 王义民, 等. 基于改进布谷鸟算法的梯级水 库优化调度研究 [J]. 水利学报, 2015, 46(3): 341–349. MING Bo, HUANG Qiang, WANG Yimin, et al. Cascade reservoir operation optimization based-on improved cuckoo search[J]. Journal of hydraulic engineering, 2015, 46(3): 341–349. [17] WALIA G S, KAPOOR R. Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search[J]. Expert systems with applications, 2014, 41(14): 6315–6326. [18] JABALLAH A, MEDDEB A. A new variant of cuckoo search algorithm with self adaptive parameters to solve complex RFID network planning problem[J]. Wireless networks, 2019, 25(4): 1585–1604. [19] WALTON S, HASSAN O, MORGAN K, et al. Modified cuckoo search: a new gradient free optimisation algorithm[J]. Chaos, solitons & fractals, 2011, 44(9): 710–718. [20] NAIK M K, PANDA R. A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition[J]. Applied soft computing, 2016, 38: 661–675. [21] 陈亮, 卢厚清. 求解连续函数优化的自适应布谷鸟搜索 算法 [J]. 解放军理工大学学报(自然科学版), 2015, 16(3): 299–304. CHEN Liang, LU Houqing. Self-adaptive cuckoo search algorithm for continuous function optimization problems[J]. Journal of PLA University of Science and Technology (natural science edition), 2015, 16(3): 299–304. [22] VALIAN E, MOHANNA S, TAVAKOLI S. Improved cuckoo search algorithm for feedforward neural network training[J]. International journal of artificial intelligence & applications, 2011, 2(3): 36–43. [23] WANG Gaige, DEB S, GANDOMI A H, et al. Chaotic cuckoo search[J]. Soft computing, 2016, 20(9): 3349–3362. [24] DHAL K G, QURAISHI I, DAS S. Performance analysis of chaotic Lévy bat algorithm and chaotic cuckoo search algorithm for gray level image enhancement[M]//MANDAL J K, SATAPATHY S C, SANYAL M K, et al. Information Systems Design and Intelligent Applications. New Delhi: Springer, 2015: 233–244. [25] 胡梦林, 万幼川, 王明威, 等. 基于混沌杜鹃搜索算法的 高光谱影像波段选择 [J]. 微电子学与计算机, 2018, 35(4): 124–129. HU Menglin, WAN Youchuan, WANG Mingwei, et al. Band selection based on chaotic cuckoo search algorithm for hyperspectral image[J]. Microelectronics & computer, 2018, 35(4): 124–129. [26] WANG Fan, LUO Ligui, HE Xingshi, et al. Hybrid optimization algorithm of PSO and cuckoo search[C]//Proceedings of 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce. Dengleng, China, 2011: 1172–1175. [27] 秦强, 冯蕴雯, 薛小锋. 全局最优导向模糊布谷鸟搜索 算法及应用 [J]. 北京航空航天大学学报, 2016, 42(1): 94–100. QIN Qiang, FENG Yunwen, XUE Xiaofeng. Global-best guided fuzzy cuckoo search algorithm and its application[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(1): 94–100. [28] ZHOU Jiajun, YAO Xifan. A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition[J]. International journal of production research, 2017, 55(16): 4765–4784. [29] 王李进, 钟一文, 尹义龙. 带外部存档的正交交叉布谷 鸟搜索算法 [J]. 计算机研究与发展, 2015, 52(11): 2496–2507. WANG Lijin, ZHONG Yiwen, YIN Yilong. Orthogonal crossover cuckoo search algorithm with external archive[J]. Journal of computer research and development, 2015, 52(11): 2496–2507. [30] 贾云璐, 刘胜, 宋颖慧. 基于种群特征反馈的布谷鸟搜 索算法 [J]. 控制与决策, 2016, 31(6): 969–975. JIA Yunlu, LIU Sheng, SONG Yinghui. Cuckoo search algorithm based on swarm feature feedback[J]. Control and decision, 2016, 31(6): 969–975. [31] 胡欣欣, 尹义龙. 求解连续函数优化问题的合作协同进 化布谷鸟搜索算法 [J]. 模式识别与人工智能, 2013, 26(11): 1041–1049. HU Xinxin, YIN Yilong. Cooperative co-evolutionary cuckoo search algorithm for continuous function optimization problems[J]. Pattern recognition and artificial intelligence, 2013, 26(11): 1041–1049. [32] ·442· 智 能 系 统 学 报 第 15 卷
第3期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·443· [33]张子成，韩伟，毛波.基于模拟退火的自适应离散型布 gerian radial distribution power system[C]//Proceedings 谷鸟算法求解旅行商问题).电子学报，2018,46(8)： of 2015 3rd International Renewable and Sustainable En- 1849-1857 ergy Conference.Marrakech,Morocco,2015:1-8 ZHANG Zicheng,HAN Wei,MAO Bo.Adaptive dis- [42]PIECHOCKI J.AMBROZIAK D.PALKOWSKI A.et al. crete cuckoo algorithm based on simulated annealing for Use of modified cuckoo search algorithm in the design solving TSP[J].Acta electronica sinica,2018,46(8): process of integrated power systems for modern and en- 1849-1857. ergy self-sufficient farms[J].Applied energy,2014,114: [34]傅文渊.均衡单进化布谷鸟算法[).电子学报，2019， 901-908. 47(2:282-288. [43]ELAZIM S M A,ALI E S.Optimal power system stabil- FU Wenyuan.Equilibrium single evolution based cuckoo izers design via cuckoo search algorithm[J].International search algorithm[J].Acta electronica sinica,2019,47(2): journal of electrical power&energy systems,2016,75: 282-288 99-107. [35]黄辰，费继友，王丽颖，等.基于多策略差分布谷鸟算法 [44]李东生，高杨，雍爱霞.基于改进离散布谷鸟算法的干 的粒子滤波方法[J].农业机械学报，2018,49(4)： 扰资源分配研究[】.电子与信息学报，2016,38(4)： 265-272 899-905. HUANG Chen,FEI Jiyou,WANG Liying,et al.Particle LI Dongsheng,GAO Yang,YONG Aixia.Jamming re- filter method based on multi-strategy difference cuckoo source allocation via improved discrete cuckoo search al- search algorithm[J].Transactions of the Chinese society gorithm[J].Journal of electronics&information techno- for agricultural machinery,2018,49(4):265-272 l0gy,2016,38(4):899-905 [36]孙海文，谢晓方，孙涛，等.改进型布谷鸟搜索算法的防 [45]VALIAN E.VALIAN E.A cuckoo search algorithm by 空火力优化分配模型求解.兵工学报，2019,40(1)： Levy flights for solving reliability redundancy allocation 189-197」 problems[J].Engineering optimization,2013,45(11): SUN Haiwen,XIE Xiaofang,SUN Tao,et al.Improved 1273-1286 cuckoo search algorithm for solving antiaircraft weapon- [46]董朝阳，路遥，江未来，等.基于布谷鸟搜索算法的一类 target optimal assignment model[J].Acta armamentarii, 变体飞行器容错控制【J】.航空学报，2015,36(6)： 2019,40(1189-197. 2047-2054. [37]LI Xiangtao,WANG Jianan,YIN Minghao.Enhancing DONG Chaoyang,LU Yao,JIANG Weilai,et al.Fault the performance of cuckoo search algorithm using ortho- tolerant control based on cuckoo search algorithm for a gonal learning method[J].Neural computing and applica- class of morphing aircraft[J].Acta aeronautica et astro- tions.2014,246):1233-1247. nautica sinica2015,36(6):2047-2054. [38]王李进，尹义龙，钟一文.逐维改进的布谷鸟搜索算 [47]HANOUN S,NAHAVANDI S,CREIGHTON D,et al. 法1.软件学报，2013,24(11：2687-2698. Solving a multiobjective job shop scheduling problem us- WANG Lijin,YIN Yilong,ZHONG Yiwen.Cuckoo ing pareto archived cuckoo search[C]//Proceedings of search algorithm with dimension by dimension improve- 2012 IEEE 17th International Conference on Emerging ment[J].Journal of software,2013,24(11):2687-2698. Technologies Factory Automation.Krakow,Poland, [39]马卫，孙正兴.采用搜索趋化策略的布谷鸟全局优化算 2012:1-8. 法J.电子学报，2015,43(12)：2429-2439. [48]WANG Zhe,LI Yanzhong.Irreversibility analysis for op- MA Wei.SUN Zhengxing.A global cuckoo optimization timization design of plate fin heat exchangers using a algorithm using coarse-to-fine search[J].Acta electronica multi-objective cuckoo search algorithm[J].Energy con- sinica,2015,43(12):2429-2439. version and management,2015,101:126-135. [40]陶涛，张俊，信昆仑，等.基于布谷鸟算法的给水管网调 [49]杨辉华，谢谱模，张晓凤，等.求解多目标优化问题的改 压阀优化设计.同济大学学报（自然科学版），2016， 进布谷鸟搜索算法J].浙江大学学报（工学版），2015 44(4):600-604,631. 49(8):1600-1608. TAO Tao,ZHANG Jun,XIN Kunlun,et al.Optimal valve YANG Huihua,XIE Pumo,ZHANG Xiaofeng,et al.Im- control in water distribution systems based on cuckoo proved cuckoo search algorithm for multi-objective op- search[J].Journal of Tongji University (natural science timization problems[J].Journal of Zhejiang University edition).2016,44(4):600-604,631. (engineering science edition).2015,49(8):1600-1608. [41]HAMZI A.BOUFALA S.MEZIANE R.et al.Cuckoo [50]AGRAWAL S,PANDA R,BHUYAN S,et al.Tsallis en- search optimization to shunt capacitor allocation in Al- tropy based optimal multilevel thresholding using cuckoo
张子成, 韩伟, 毛波. 基于模拟退火的自适应离散型布 谷鸟算法求解旅行商问题 [J]. 电子学报, 2018, 46(8): 1849–1857. ZHANG Zicheng, HAN Wei, MAO Bo. Adaptive discrete cuckoo algorithm based on simulated annealing for solving TSP[J]. Acta electronica sinica, 2018, 46(8): 1849–1857. [33] 傅文渊. 均衡单进化布谷鸟算法 [J]. 电子学报, 2019, 47(2): 282–288. FU Wenyuan. Equilibrium single evolution based cuckoo search algorithm[J]. Acta electronica sinica, 2019, 47(2): 282–288. [34] 黄辰, 费继友, 王丽颖, 等. 基于多策略差分布谷鸟算法 的粒子滤波方法 [J]. 农业机械学报, 2018, 49(4): 265–272. HUANG Chen, FEI Jiyou, WANG Liying, et al. Particle filter method based on multi-strategy difference cuckoo search algorithm[J]. Transactions of the Chinese society for agricultural machinery, 2018, 49(4): 265–272. [35] 孙海文, 谢晓方, 孙涛, 等. 改进型布谷鸟搜索算法的防 空火力优化分配模型求解 [J]. 兵工学报, 2019, 40(1): 189–197. SUN Haiwen, XIE Xiaofang, SUN Tao, et al. Improved cuckoo search algorithm for solving antiaircraft weapontarget optimal assignment model[J]. Acta armamentarii, 2019, 40(1): 189–197. [36] LI Xiangtao, WANG Jianan, YIN Minghao. Enhancing the performance of cuckoo search algorithm using orthogonal learning method[J]. Neural computing and applications, 2014, 24(6): 1233–1247. [37] 王李进, 尹义龙, 钟一文. 逐维改进的布谷鸟搜索算 法 [J]. 软件学报, 2013, 24(11): 2687–2698. WANG Lijin, YIN Yilong, ZHONG Yiwen. Cuckoo search algorithm with dimension by dimension improvement[J]. Journal of software, 2013, 24(11): 2687–2698. [38] 马卫, 孙正兴. 采用搜索趋化策略的布谷鸟全局优化算 法 [J]. 电子学报, 2015, 43(12): 2429–2439. MA Wei, SUN Zhengxing. A global cuckoo optimization algorithm using coarse-to-fine search[J]. Acta electronica sinica, 2015, 43(12): 2429–2439. [39] 陶涛, 张俊, 信昆仑, 等. 基于布谷鸟算法的给水管网调 压阀优化设计 [J]. 同济大学学报(自然科学版), 2016, 44(4): 600–604, 631. TAO Tao, ZHANG Jun, XIN Kunlun, et al. Optimal valve control in water distribution systems based on cuckoo search[J]. Journal of Tongji University (natural science edition), 2016, 44(4): 600–604, 631. [40] HAMZI A, BOUFALA S, MEZIANE R, et al. Cuckoo search optimization to shunt capacitor allocation in Al- [41] gerian radial distribution power system[C]//Proceedings of 2015 3rd International Renewable and Sustainable Energy Conference. Marrakech, Morocco, 2015: 1–8. PIECHOCKI J, AMBROZIAK D, PALKOWSKI A, et al. Use of modified cuckoo search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms[J]. Applied energy, 2014, 114: 901–908. [42] ELAZIM S M A, ALI E S. Optimal power system stabilizers design via cuckoo search algorithm[J]. International journal of electrical power & energy systems, 2016, 75: 99–107. [43] 李东生, 高杨, 雍爱霞. 基于改进离散布谷鸟算法的干 扰资源分配研究 [J]. 电子与信息学报, 2016, 38(4): 899–905. LI Dongsheng, GAO Yang, YONG Aixia. Jamming resource allocation via improved discrete cuckoo search algorithm[J]. Journal of electronics & information technology, 2016, 38(4): 899–905. [44] VALIAN E, VALIAN E. A cuckoo search algorithm by Levy flights for solving reliability redundancy allocation problems[J]. Engineering optimization, 2013, 45(11): 1273–1286. [45] 董朝阳, 路遥, 江未来, 等. 基于布谷鸟搜索算法的一类 变体飞行器容错控制 [J]. 航空学报, 2015, 36(6): 2047–2054. DONG Chaoyang, LU Yao, JIANG Weilai, et al. Fault tolerant control based on cuckoo search algorithm for a class of morphing aircraft[J]. Acta aeronautica et astronautica sinica, 2015, 36(6): 2047–2054. [46] HANOUN S, NAHAVANDI S, CREIGHTON D, et al. Solving a multiobjective job shop scheduling problem using pareto archived cuckoo search[C]//Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation. Krakow, Poland, 2012: 1–8. [47] WANG Zhe, LI Yanzhong. Irreversibility analysis for optimization design of plate fin heat exchangers using a multi-objective cuckoo search algorithm[J]. Energy conversion and management, 2015, 101: 126–135. [48] 杨辉华, 谢谱模, 张晓凤, 等. 求解多目标优化问题的改 进布谷鸟搜索算法 [J]. 浙江大学学报(工学版), 2015, 49(8): 1600–1608. YANG Huihua, XIE Pumo, ZHANG Xiaofeng, et al. Improved cuckoo search algorithm for multi-objective optimization problems[J]. Journal of Zhejiang University (engineering science edition), 2015, 49(8): 1600–1608. [49] AGRAWAL S, PANDA R, BHUYAN S, et al. Tsallis entropy based optimal multilevel thresholding using cuckoo [50] 第 3 期 吴一全，等：布谷鸟搜索算法研究及其应用进展 ·443·
·444· 智能系统学报 第15卷 search algorithm[].Swarm and evolutionary computa- [58]战非，张少茹.适应云计算的混沌布谷鸟算法应用优化 tion,2013,11:16-30 研究U.控制工程，2017,247)：1486-1492 [S1]叶志伟，赵伟，王明威，等.一种基于杜鹃搜索算法的图 ZHAN Fei,ZHANG Shaoru.Research on applications of 像自适应增强方法[).测绘科学技术学报，2016,33(1)： chaos cuckoo search algorithm suitable for cloud comput- 38-42. ing[J].Control engineering of China,2017,24(7): YE Zhiwei,ZHAO Wei,WANG Mingwei,et al.An ad- 1486-1492. aptive image enhancement approach based on cuckoo [59]GOBAL J.NARAYAN S.Hybrid decision tree fuzzy rule search algorithm[J].Journal of geomatics science and based classifier for heart disease prediction using chaotic technology,2016,33(1)38-42. cuckoo search algorithm[J].Journal of engineering and [52]马英辉，吴一全.利用混沌布谷鸟优化的二维Renyi灰 applied sciences,2017,12(23):7358-7366. 度嫡图像阈值选取[).智能系统学报，2018,13(1)： [60]刘志刚，许少华，李盼池，等.基于量子衍生布谷鸟的脊 152-158 波过程神经网络及T0C预测).控制与决策，2017， MANG Yinghui.WU Yiquan.Two-dimensional Renyi- 32(6y:1115-1120 gray-entropy image threshold selection based on chaotic LIU Zhigang,XU Shaohua,LI Panchi,et al.Ridgelet pro- cuckoo search optimization[J].CAAI transactions on in- cess neural networks based on quantum-inspired cuckoo telligent systems,2018,13(1):152-158 search and application for TOC prediction[J].Control and [53]张焕龙，张秀娇，贺振东，等.基于布谷鸟搜素的图像匹 decision,2017,32(6:1115-1120. 配方法研究「J几.郑州大学学报（理学版），2017,49(4)： [61]朱笑花，王宁，cRNA布谷鸟搜索算法的桥式吊车 51-56. PID控制[.浙江大学学报（工学版），2017,51(7)： ZHANG Huanlong,ZHANG Xiujiao,HE Zhendong,et 1397-1404 al.The study on image matching method based on cuckoo ZHU Xiaohua,WANG Ning.Cuckoo search algorithm search[J].Journal of Zhengzhou University (natural sci- with RNA crossover operation for PID control of over- ence edition),2017,49(4):51-56. head cranes[J].Journal of Zhejiang University (engineer- [54]LI Taifeng,LI Peigen,LI Wenlong,et al.Cuckoo search- ing science edition),2017,51(7):1397-1404. based range image registration for free-form surface in- [62]TIWARI V.Face recognition based on cuckoo search al- spection[C]/Proceedings of 2015 IEEE 19th Internation- gorithm[J].Indian journal of computer science and engin- al Conference on Computer Supported Cooperative Work eering,2012,3(3):401-405 in Design.Calabria,Italy,2015:505-510. [55]DANIEL E,ANITHA J,GNANARAJ J.Optimum lapla- 作者简介： cian wavelet mask based medical image using hybrid 吴一全，教授，博士生导师，主要 cuckoo search-grey wolf optimization algorithm[J]. 研究方向为图像处理与分析、目标检 Knowledge-based systems,2017,131:58-69. 测与识别、智能信息处理。发表学术 论文350余篇。 [56]DEY N.SAMANTA S,YANG Xinshe,et al.Optimisa- tion of scaling factors in electrocardiogram signal water- marking using cuckoo search[J].International journal of bio-inspired computation,2013,5(5):315-326. [57刀赵莉.基于改进布谷鸟搜索算法的云计算资源调度 周建伟，硕土研究生，主要研究方 南京理工大学学报，2016,40(4)：472-476， 向为图像处理。 ZHAO Li.Cloud computing resource scheduling based on modified cuckoo search algorithm[J].Journal of Nanjing University of Science and Technology,2016,40(4): 472-476
search algorithm[J]. Swarm and evolutionary computation, 2013, 11: 16–30. 叶志伟, 赵伟, 王明威, 等. 一种基于杜鹃搜索算法的图 像自适应增强方法 [J]. 测绘科学技术学报, 2016, 33(1): 38–42. YE Zhiwei, ZHAO Wei, WANG Mingwei, et al. An adaptive image enhancement approach based on cuckoo search algorithm[J]. Journal of geomatics science and technology, 2016, 33(1): 38–42. [51] 马英辉, 吴一全. 利用混沌布谷鸟优化的二维 Renyi 灰 度熵图像阈值选取 [J]. 智能系统学报, 2018, 13(1): 152–158. MANG Yinghui, WU Yiquan. Two-dimensional Renyigray-entropy image threshold selection based on chaotic cuckoo search optimization[J]. CAAI transactions on intelligent systems, 2018, 13(1): 152–158. [52] 张焕龙, 张秀娇, 贺振东, 等. 基于布谷鸟搜索的图像匹 配方法研究 [J]. 郑州大学学报(理学版), 2017, 49(4): 51–56. ZHANG Huanlong, ZHANG Xiujiao, HE Zhendong, et al. The study on image matching method based on cuckoo search[J]. Journal of Zhengzhou University (natural science edition), 2017, 49(4): 51–56. [53] LI Taifeng, LI Peigen, LI Wenlong, et al. Cuckoo searchbased range image registration for free-form surface inspection[C]//Proceedings of 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design. Calabria, Italy, 2015: 505–510. [54] DANIEL E, ANITHA J, GNANARAJ J. Optimum laplacian wavelet mask based medical image using hybrid cuckoo search-grey wolf optimization algorithm[J]. Knowledge-based systems, 2017, 131: 58–69. [55] DEY N, SAMANTA S, YANG Xinshe, et al. Optimisation of scaling factors in electrocardiogram signal watermarking using cuckoo search[J]. International journal of bio-inspired computation, 2013, 5(5): 315–326. [56] 赵莉. 基于改进布谷鸟搜索算法的云计算资源调度 [J]. 南京理工大学学报, 2016, 40(4): 472–476. ZHAO Li. Cloud computing resource scheduling based on modified cuckoo search algorithm[J]. Journal of Nanjing University of Science and Technology, 2016, 40(4): 472–476. [57] 战非, 张少茹. 适应云计算的混沌布谷鸟算法应用优化 研究 [J]. 控制工程, 2017, 24(7): 1486–1492. ZHAN Fei, ZHANG Shaoru. Research on applications of chaos cuckoo search algorithm suitable for cloud computing[J]. Control engineering of China, 2017, 24(7): 1486–1492. [58] GOBAL J, NARAYAN S. Hybrid decision tree fuzzy rule based classifier for heart disease prediction using chaotic cuckoo search algorithm[J]. Journal of engineering and applied sciences, 2017, 12(23): 7358–7366. [59] 刘志刚, 许少华, 李盼池, 等. 基于量子衍生布谷鸟的脊 波过程神经网络及 TOC 预测 [J]. 控制与决策, 2017, 32(6): 1115–1120. LIU Zhigang, XU Shaohua, LI Panchi, et al. Ridgelet process neural networks based on quantum-inspired cuckoo search and application for TOC prediction[J]. Control and decision, 2017, 32(6): 1115–1120. [60] 朱笑花, 王宁. cRNA 布谷鸟搜索算法的桥式吊车 PID 控制 [J]. 浙江大学学报 (工学版), 2017, 51(7): 1397–1404. ZHU Xiaohua, WANG Ning. Cuckoo search algorithm with RNA crossover operation for PID control of overhead cranes[J]. Journal of Zhejiang University (engineering science edition), 2017, 51(7): 1397–1404. [61] TIWARI V. Face recognition based on cuckoo search algorithm[J]. Indian journal of computer science and engineering, 2012, 3(3): 401–405. [62] 作者简介： 吴一全，教授，博士生导师，主要 研究方向为图像处理与分析、目标检 测与识别、智能信息处理。发表学术 论文 350 余篇。 周建伟，硕士研究生，主要研究方 向为图像处理。 ·444· 智 能 系 统 学 报 第 15 卷