-
题名动态调整概率的双重布谷鸟搜索算法
被引量:10
- 1
-
-
作者
陈程
贺兴时
杨新社
-
机构
西安工程大学理学院
密德萨斯大学科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2021年第5期859-880,共22页
-
基金
陕西省科技厅重点项目(2018kW-021)
陕西省教育厅自然科学专项(19JK0359)
陕西省自然科学基础研究计划(2020JQ-831)。
-
文摘
布谷鸟搜索算法是一种新兴的仿生智能算法,存在着求解精度低、易陷入局部最优及收敛速度慢等缺陷,提出了动态调整概率的双重布谷鸟搜索算法(DECS)。首先,在自适应发现概率P中引入了种群分布熵,通过算法的所处迭代阶数和种群分布情况,动态改变发现概率P的大小,有利于平衡布谷鸟算法局部寻优和全局寻优的能力,加快收敛速度;其次,在布谷鸟寻窝的路径位置更新公式中,采用了一种新型步长因子更新寻优方式,形成Levy飞行双重搜索模式,充分搜索空间;最后,在随机偏好游走的更新公式引入非线性对数递减的惯性权重策略,使得算法有效克服易陷入局部最优的缺陷,提高寻优搜索能力。与4种算法相比和19个测试函数的仿真结果表明:改进布谷鸟算法的寻优性能明显提高,收敛速度更快,求解精度更高,具有更强的全局搜索能力和跳出局部最优能力。
-
关键词
种群分布熵
双重搜索模式
非线性对数递减的惯性权重
新型步长因子
-
Keywords
population distribution entropy
dual search mode
nonlinear logarithmic decreasing inertial weight
new step-size factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-