| 求解航路规划优化问题的改进蚁群算法 |
| |
| 引用本文： | 李进军,许瑞明,刘德胜,李梦汶,蔡游飞.求解航路规划优化问题的改进蚁群算法[J].系统仿真学报,2007,19(14):3276-3280. |
| |
| 作者姓名： | 李进军 许瑞明 刘德胜 李梦汶 蔡游飞 |
| |
| 作者单位： | 1. 海军大连舰艇学院舰载武器系,辽宁,大连,116018;军事科学院军事运筹分析研究所,北京,100091
2. 军事科学院军事运筹分析研究所,北京,100091 |
| |
| 摘 要： | 航路规划是军事运筹研究的热点和难点问题。在对航路规划优化问题分析的基础上,综合考虑全航路暴露概率、被毁伤概率和航路航程,提出了基于改进蚁群算法的航路规划优化方法,通过引入挥发系数动态调整、信息素限幅控制、航路平滑算法和交叉算法,有效提高了算法的全局收敛性能和搜索速度。仿真结果表明,改进蚁群算法能够快速收敛并搜索到较满意合理的航路,可以为航路规划辅助决策研究提供借鉴和参考。
|
| 关 键 词： | 航路规划 优化 蚁群算法 全局收敛性 |
| 文章编号： | 1004-731X（2007）14-3276-05 |
| 收稿时间： | 2006-06-05 |
| 修稿时间： | 2006-06-052006-08-24 |
Improved Ant Colony Algorithm for Route Planning Optimization |
| |
| LI Jin-jun,XU Rui-ming,LIU De-sheng,LI Meng-wen,CAI You-fei.Improved Ant Colony Algorithm for Route Planning Optimization[J].Journal of System Simulation,2007,19(14):3276-3280. |
| |
| Authors: | LI Jin-jun XU Rui-ming LIU De-sheng LI Meng-wen CAI You-fei |
| |
| Institution: | 1. Department of Shipborne Weapon Systems, Dalian Naval Academy, Dalian 116018, China; 2. Institute of Military Operations Research and Analysis, Academy of Military Science, Beijing 100091, China |
| |
| Abstract: | Route planning is one of the hotspots and difficult problems of military operation research.According to the analysis of general route planning optimization problem,a method of route planning optimization was discussed based on improved ACA(Ant Colony Algorithm).Security and voyage of the route were considered synthetically in the method.A series of schemes such as pheromone level control,dynamic pheromone decay parameter,route smooth and cross algorithm strategy were proposed to improve the global convergence performance and searching ability of the algorithm.Simulation results verify that the method can gain satisfying route plan and can provide some reference value to related researchers. |
| |
| Keywords: | route planning optimization ant colony algorithm global convergence performance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
