基于贪婪搜索和变异操作的布谷鸟算法

• 作者: 文艺 潘大志
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 群体智能 布谷鸟算法 差分进化算法 Levy flights 贪婪搜索策略 函数优化
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 基础研究
• 页码范围: 25-33
• 页数: 9页
• 分类号: TP301.6
• 字数: 5823字
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2017.12.006

摘要

作为一种新型的生物启发式群体智能算法,布谷鸟算法模拟了布谷鸟生育雏鸟以及鸟类的Levy flights行为,是一种全局最优搜索算法,为了更好地提高算法对不同问题的适应能力,提出一种基于贪婪搜索和变异操作的布谷鸟(GMCS)算法.根据最优位置设计一种贪婪搜索策略,贪婪搜索策略和Levy flights随机游动搜索策略按概率交替进行,加强算法的局部探索能力;引入差分进化算法中的变异操作,提高算法跳出局部最优的能力;加入一个新的参数,根据收敛状态自适应地调整参数阈值以控制贪婪搜索策略和变异操作的执行次数.通过8个标准测试函数进行数值实验,实验结果表明,与部分改进的布谷鸟算法以及一些其他改进的演化算法相比,GMCS算法具有较好的收敛性能和适应能力,验证了改进后算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0
2	文艺	西华师范大学数学与信息学院	4	17	1.0	4.0