计算机应用研究

作者：王智慧,代永强,刘欢,

单位：甘肃农业大学信息科学技术学院,兰州730070；

关键词：飞蛾扑火优化算法,自适应惯性权重,火焰,多样性,收敛精度,路径规划,

基金：国家自然科学基金资助项目(61402211,61063028,61210010)；甘肃农业大学青年导师基金资助项目(GAU-QDFC-2019-02)；甘肃省高等学校创新能力提升项目(2019A-056)；甘肃省自然科学基金资助项目(20JR10RA510)；；

三维路径规划问题是在干扰环境下寻找出发点到目的地之间最优路径的组合优化问题。针对传统群智能算法在求解该问题时存在收敛精度低、易陷入局部最优等缺陷，提出了一种自适应飞蛾扑火优化算法对该问题进行优化求解。改进算法通过引入飞行方向动态调整策略和位置交叉策略，在动态调整飞蛾飞行方向的同时不断产生新个体，有效避免了算法陷入局部最优；通过自适应调整火焰的数量，在算法全局探索阶段增强了种群多样性，避免了早熟收敛。将自适应飞蛾扑火优化算法与其他群智能算法用于三维路径规划问题求解，实验结果表明，改进的自适应飞蛾扑火优化算法在所有算法中代价值最小，收敛速度最快，说明该算法在三维路径规划问题中具有更好的求解能力。

来源：2023年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第1期