武警部队开进路线问题的蚂蚁算法研究

摘要：

部队开进路线问题是类似于TSP的NP问题.本文将蚂蚁算法应用于部队开进路线问题中,在综合考量每条路径的通行条件、隐蔽性、迂回道路数量基础上,通过层次分析法求出每条路径的权值,进而运用蚂蚁算法原理对问题设计算法.算法用Delphi实现,通过对实际部队开进路线问题的测试,得到较好结果.相对于传统的经验选择路径方法,此方法更少依赖选择主体的主观性,从而更具客观性与可重复性.

关键词：蚂蚁算法、层次分析法、判断矩阵

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

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

页码：8-11