基于 Leacutevy flight 的自适应动态增强烟花算法.PDFVIP

———————————————————————————————————————————————— 基于 Lévy flight 的自适应动态增强烟花算法 作者 段娇娇，曲强，高闯，陈雪波 机构 辽宁科技大学 电子与信息工程学院 基金项目 国家自然科学基金资助项目；辽宁科技大学研究生教育改革与科技创新创业项 目（LKDYC201605） 预排期卷 《计算机应用研究》2018 年第 35 卷第 10 期 摘要 为综合解决传统烟花算法爆炸半径可能为零导致资源浪费以及增强烟花算法引入的最小爆 炸半径检测机制导致局部搜索能力较弱的问题，针对增强烟花算法提出了两种改进策略：引 入自适应动态半径调整策略改进爆炸半径，根据不同阶段的启发式信息，即当前最优烟花距 离其他烟花位置的信息，动态调整爆炸半径的大小，来平衡全局和局部搜索能力，该策略可 以使算法后期爆炸半径缩小到较小值进行细致的局部搜索；引入具有较强随机性的莱维飞行 策略改进爆炸产生火花位置的方式，增强局部搜索的多样性。采用 12 个标准测试函数及其 偏移函数进行实验，相比增强烟花算法，改进后的算法提高了标准函数及其偏移函数的寻优 精度，在高维复杂的优化问题上具有较好的收敛能力。 关键词 增强烟花算法；烟花算法；自适应动态爆炸半径；莱维飞行 作者简介 段娇娇（1992-），女，硕士研究生，主要研究方向为模式识别、机器学习；曲强（1972-）， 男（通信作者），辽宁海城人，副教授，博士，主要研究方向为信号与信息处理、模式识别 （quqiang@）；高闯（1982-），男，辽宁鞍山人，讲师，硕士，主要研究方向为非 线性控制、智能控制；陈雪波（1960-），男，辽宁鞍山人，教授，博士，主要研究方向为复 杂系统、行为安全． 中图分类号 TP301.6 访问地址 /article/02-2018-10-003.html 发布日期 2017 年 9 月 27 日 引用格式 段娇娇, 曲强, 高闯, 陈雪波. 基于 Lévy flight 的自适应动态增强烟花算法[J/OL]. 2018, 35(10). [2017-09-27]. /article/02-2018-10-003.html. 35 10 Vol. 35 No. 10 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于Lévy flight 的自适应动态增强烟花算法 * † 段娇娇，曲 强，高 闯，陈雪波 (辽宁科技大学 电子与信息工程学院, 辽宁 鞍山 114051) 摘 要：为综合解决传统烟花算法爆炸半径可能为零导致资源浪费以及增强烟花算法引入的最小爆炸半径检测机制导 致局部搜索能力较弱的问题，针对增强烟花算法提出了两种改进策略：引入自适应动态半径调整策略改进爆炸半径， 根据不同阶段的启发式信息，即当前最优烟花距离其他烟花位置的信息，动态调整爆炸半径的大小，来平衡全局和局 部搜索能力，该策略可以使算法后期爆炸半径缩小到较小值进行细致的局部搜索；引入具有较强随机性的莱维飞行策