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

• 作者: 王周缅
• 来源期刊: 武警工程学院学报
• 学科: 工学
• 关键词: 蚂蚁算法 层次分析法 判断矩阵
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 基础·应用
• 页码范围: 8-11
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王周缅	武警上海政治学院训练部	6	11	2.0	3.0