排序方式: 共有3条查询结果,搜索用时 140 毫秒
1
1.
2.
3.
武警部队开进路线问题的蚂蚁算法研究 总被引:1,自引:0,他引:1
王周缅 《武警工程学院学报》2010,(2):8-11
部队开进路线问题是类似于TSP的NP问题。本文将蚂蚁算法应用于部队开进路线问题中,在综合考量每条路径的通行条件、隐蔽性、迂回道路数量基础上,通过层次分析法求出每条路径的权值,进而运用蚂蚁算法原理对问题设计算法。算法用Delphi实现,通过对实际部队开进路线问题的测试,得到较好结果。相对于传统的经验选择路径方法,此方法更少依赖选择主体的主观性,从而更具客观性与可重复性。 相似文献
1