参数修正与收敛策略融合的果蝇优化算法

• 作者: 刘忠宝 马巧梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 果蝇优化算法 参数修正 逐维扰动 混沌扰动 收敛判断因子
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 164-169,263
• 页数: 7页
• 分类号: TP301
• 字数: 4853字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1611-0118

摘要

传统的果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)容易陷入局部最优,而且传统果蝇个体味道浓度判定值S是非负数,不能解决最优解是负数的优化问题.针对以上问题,多重改进策略被应用到果蝇优化算法中.为了解决味道浓度判定值不能是负数的问题,对味道浓度公式进行了修正;为了避免高维函数维间互扰问题,迭代优化的过程中对果蝇个体在最优值附近寻优采取逐维扰动的方法;为了避免陷入局部最优,迭代过程中加入了收敛判断因子,如果多次迭代没有改善,说明陷入了局部最优.此时,一部分果蝇个体继续在最优解附近寻优,另外一部分个体在解空间混沌扰动寻找全局最优解.收敛判断因子阈值的取值会影响优化的速度和精度,通过实验确定了收敛判断阈值.通过对测试函数结果验证表明,改进的果蝇算法比FOA算法具有更高的搜索精度和更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马巧梅	中北大学软件学院	39	150	6.0	10.0
2	刘忠宝	中北大学软件学院	58	141	6.0	8.0