多阶段动态扰动和动态惯性权重的布谷鸟算法  

Cuckoo Algorithm for Multi-stage Dynamic Disturbance and Dynamic Inertia Weight

作　　者：张珍珍 贺兴时[1] 于青林 杨新社[3] ZHANG Zhenzhen;HE Xingshi;YU Qinglin;YANG Xinshe(School of Science,Xi’an Polytechnic University,Xi’an 710600,China;Department of Mathematics and Statistics,Thompson Rivers University,Kamloops,British Columbia V2C0C8,Canada;School of Science and Technology,Middlesex University,London NW44BT,UK)

机构地区：[1]西安工程大学理学院,西安710600 [2]汤普森大学数学与统计系,哥伦比亚甘露V2C0C8 [3]密德萨斯大学科学与技术学院,伦敦NW44BT

出　　处：《计算机工程与应用》2022年第1期79-88,共10页Computer Engineering and Applications

基　　金：国家自然科学基金(12001417);陕西省智慧医疗评价指标体系构建及评价模型研究项目(2019KPM141)。

摘　　要：针对布谷鸟仿生智能优化算法存在着的易陷入局部最优、求解精度低以及收敛速度慢等问题,提出了基于多阶段动态扰动和动态惯性权重的布谷鸟搜索算法(MACS)。利用多阶段动态扰动策略对布谷鸟算法的全局位置的最优鸟巢位置根据方差可调的正态随机分布进行扰动,有利于增加种群的多样性和鸟窝位置的灵活性,提高算法全局搜索能力。在局部位置处引入动态惯性权重,使得算法有效克服易陷入局部最优的缺陷,提高局部寻优搜索能力。引入了动态切换概率p代替固定概率,可以动态平衡全局搜索和局部搜索。通过与4种算法相比和11个测试函数的仿真结果表明:改进布谷鸟算法(MACS)的寻优性能明显提高,收敛速度更快,求解精度更高,具有更强的全局搜索能力和跳出局部最优能力。The bionic intelligent optimization algorithm of cuckoo bird is prone to fall into the problems of low local optimal solution accuracy and slow convergence speed,This paper presents a cuckoo search algorithm based on multi-stage dynamic disturbance and dynamic inertia weight(MACS).Firstly,the multi-stage dynamic disturbance strategy is used to disturb the optimal nest position of the global position of cuckoo algorithm according to the normal random distribution with adjustable variance.It is beneficial to increase the diversity of the population and the flexibility of the nest location,and improve the global searching ability of the algorithm.Secondly,the dynamic inertia weight is introduced in the local position,which makes the algorithm overcome the defect of falling into the local optimum effectively and improve the local optimization search ability.Finally,dynamic switching probability p is introduced instead of fixed probability,which can dynamically balance global searching and local searching.This paper compares with 4 algorithms and 11 test functions.The simulation results show that the improved cuckoo algorithm(MACS)has better optimization performance,faster convergence speed,higher solution accuracy,stronger global searching ability and jumping out of local optimal ability.

关 键 词：布谷鸟算法 多阶段动态扰动 动态惯性权重 自适应 

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