基于蚁群算法和禁忌搜索的部队机动路径选择

摘要：

高技术条件下的现代战争对部队机动路径选择问题提出了新要求,一方面道路网的扩大使问题求解的规模大大增加,另一方面作战环境和任务的变化使得问题本身不得不从多角度进行综合评价.增加了问题的复杂性.针对问题建立了数学模型,引入信息熵理论作为目标评价准则,借助改进的蚁群算法、禁忌搜索算法相结合的启发式方法对问题进行求解,得到了令人满意的结果.仿真结果分析认为,算法是切实有效的,并且具有良好的稳定性.

关键词：机动路径选择、蚁群算法、禁忌搜索、信息熵

所属期刊栏目：34

分类号：O224;TP391.9(运筹学)

资助基金：军队科研基金资助项目EP040049

在线出版日期：2009-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-50