基于交叉算子和非均匀变异算子的飞蛾扑火优化算法

• 作者: 张亚楠 张保东 江进礼 赵严振 郭黎明
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 飞蛾扑火优化算法 遗传算法 交叉算子 非均匀变异算子 基准测试函数
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 信息融合
• 页码范围: 2622-2627
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.11.016

摘要

针对飞蛾扑火优化算法收敛速度慢以及计算后期易收敛到局部最优解的问题,提出了一种基于遗传算法交叉算子和非均匀变异算子的改进方法.该方法在飞蛾围绕火焰飞行的计算过程中,采用交叉算子和变异算子对火焰位置进行扰动以生成新的火焰,当新火焰的适应度值优于原火焰时则替换原火焰,以提高算法的随机性,防止算法过快陷入局部最优解.测试结果表明,改进后的算法在8个常用最优化算法基准测试函数的求解问题中全局收敛能力和收敛速度均优于原算法.