求解航路规划优化问题的改进蚁群算法

被引：5

作者：

李进军 ^{[1
]}

许瑞明 ^{[2
]}

刘德胜 ^{[2
]}

李梦汶 ^{[2
]}

蔡游飞 ^{[2
]}

机构：

[1] 海军大连舰艇学院舰载武器系

[2] 军事科学院军事运筹分析研究所

来源：

系统仿真学报 | 2007年 / 14期

关键词：

航路规划; 优化; 蚁群算法; 全局收敛性;

D O I：

10.16182/j.cnki.joss.2007.14.038

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

航路规划是军事运筹研究的热点和难点问题。在对航路规划优化问题分析的基础上,综合考虑全航路暴露概率、被毁伤概率和航路航程,提出了基于改进蚁群算法的航路规划优化方法,通过引入挥发系数动态调整、信息素限幅控制、航路平滑算法和交叉算法,有效提高了算法的全局收敛性能和搜索速度。仿真结果表明,改进蚁群算法能够快速收敛并搜索到较满意合理的航路,可以为航路规划辅助决策研究提供借鉴和参考。

引用

页码：3276 / 3280

页数：5

共 14 条

[1] 遗传算法在反舰导弹航路规划中的应用附视频 [J].