摘要
航路规划是军事运筹研究的热点和难点问题。在对航路规划优化问题分析的基础上,综合考虑全航路暴露概率、被毁伤概率和航路航程,提出了基于改进蚁群算法的航路规划优化方法,通过引入挥发系数动态调整、信息素限幅控制、航路平滑算法和交叉算法,有效提高了算法的全局收敛性能和搜索速度。仿真结果表明,改进蚁群算法能够快速收敛并搜索到较满意合理的航路,可以为航路规划辅助决策研究提供借鉴和参考。
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.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007年第14期3276-3280,共5页
Journal of System Simulation
基金
国家自然科学基金(70571085)
关键词
航路规划
优化
蚁群算法
全局收敛性
route planning
optimization
ant colony algorithm
global convergence performance
