一种基于随机数扰动变异的果蝇优化算法

作     者：张超 魏三强 罗颖 ZHANG Chao;WEI Sanqiang;LUO Ying

作者机构：宿州职业技术学院计算机信息系安徽宿州234101 中国矿业大学信息与控制工程学院江苏徐州221116 

出 版 物：《西华大学学报（自然科学版）》 (Journal of Xihua University:Natural Science Edition)

年 卷 期：2017年第36卷第5期

页      面：36-42,56页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：安徽省高校省级自然科学基金重点项目(KJ2016A781 KJ2016A778) 安徽省高校省级质量工程项目(2015jyxm512 2014jxtd065 2015sjjd037) 宿州市"551"产业创新团队项目(宿人才2014号) 

主　　题：果蝇优化算法 智能算法 收敛精度 群体多样性 惯性因子 

摘      要：针对果蝇优化算法在解决现实中复杂高维优化问题时不稳定、精度不高、易陷入局部最优、移动步长取值不易确定的缺陷,提出一种改进的果蝇优化算法。改进算法对每代果蝇群体的最优解实施随机数扰动变异,作为果蝇个体位置更新的移动步长,并为移动步长设置动态惯性扰动因子,使移动步长的取值具有自适应性。在8个高维峰值函数上做性能分析实验。结果表明:改进算法在收敛精度和收敛速度上较对比算法有显著提升,在较高目标精度下的寻优成功率达到100%。说明改进算法通过对果蝇群体的最优解实施随机数扰动变异,能够增加果蝇个体分布的离散程度,扩展果蝇群体的多样性,使果蝇更易跳出局部极值的束缚,显著提高算法的收敛精度和收敛速度。