布谷鸟搜索算法研究及其应用进展

为进一步加强布谷鸟算法的搜寻能力并提升收敛速度，加快对算法的研究与应用进程，综述了布谷鸟算法的原理、研究概况和其他同类群体智能优化算法的比较及发展趋势。首先给出了算法的基本模型和实现步骤；然后重点阐述了基于发现概率和步长控制量、基于自适应步长、基于混沌理论、与其他算法混合、基于种群特征和种群变异、结合优化策略及基于种群多样性等方面的改进方法，总结了算法的主要应用领域及其进展；随后将其与遗传算法、蚁群优化算法、粒子群优化算法及人工蜂群优化算法的优点、缺点及适用性诸方面进行了对比；最后指出了布谷鸟搜索算法尚存在的缺陷并对进一步的研究方向进行了展望。

Overview of the cuckoo search algorithm and its applications

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.