基于图论和多目标规划的兵力机动路线优化

被引：4

作者：

张要一 ^{[1
]}

王颖龙 ^{[1
]}

刘付显 ^{[1
]}

董航远 ^{[2
]}

机构：

[1] 空军工程大学导弹学院

[2] 空军工程大学科研部

来源：

空军工程大学学报(自然科学版) | 2006年 / 01期

基金：

高等学校骨干教师资助计划;

关键词：

兵力机动路线优化; 图论; 多目标规划;

D O I：

暂无

中图分类号：

E911 [军事数学];

学科分类号：

1105 ; 1108 ;

摘要：

研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。

引用

收藏

页码：35 / 38

页数：4

相关论文

共 3 条

[1] 多梯队编组的地空导弹部队兵力机动新模式 [J].

铁鑫 ;

李为民 ;

刘玉全 .

空军工程大学学报(自然科学版), 2004, (04) :40-42

[2] 地空导弹火力单元最佳兵力机动线路的选择 [J].

王洁 ;

娄寿春 ;

王颖龙 .

系统工程与电子技术, 2003, (01) :56-60

[3] 城市公共交通线网优化的图论模型与算法 [J].

杨超 ;

李彬 .

同济大学学报(自然科学版), 1998, (03) :294-298