| 基于图论和多目标规划的兵力机动路线优化 |
| |
| 引用本文： | 张要一,王颖龙,刘付显,董航远. 基于图论和多目标规划的兵力机动路线优化[J]. 空军工程大学学报(自然科学版), 2006, 7(1): 35-38 |
| |
| 作者姓名： | 张要一 王颖龙 刘付显 董航远 |
| |
| 作者单位： | 空军工程大学,导弹学院,陕西,三原,713800;空军工程大学,科研部,陕西,西安,710051 |
| |
| 基金项目： | 高等学校骨干教师资助计划项目(GG-1105-90039-1004) |
| |
| 摘 要： | 研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。
|
| 关 键 词： | 兵力机动路线优化 图论 多目标规划 |
| 文章编号： | 1009-3516（2006）01-0035-04 |
| 收稿时间： | 2005-03-04 |
| 修稿时间： | 2005-03-04 |
Optimization of Troops Mobile Path Based on Graph Theoryand Multi-objective Linear Programming |
| |
| ZHANG Yao-yi,WANG Yin-long,LIU Fu-xian,DONG Hang-yuan. Optimization of Troops Mobile Path Based on Graph Theoryand Multi-objective Linear Programming[J]. Journal of Air Force Engineering University(Natural Science Edition), 2006, 7(1): 35-38 |
| |
| Authors: | ZHANG Yao-yi WANG Yin-long LIU Fu-xian DONG Hang-yuan |
| |
| Abstract: | The purpose of this paper is to study the optimization of troops mobile path according to the two constraints of best time and most survival probability,which is put forward as a multi-objective linear programming problem.First,models of shortest path problem and Dijkstra algorithm are expounded,and then the objective of most survival probability is transformed into the shortest path problem.After that a multi-objective linear programming model is established.And the process pf operation in establishing the model by using STEM algorithm is described.Finally,the model and the algorithm are verified in usability through an example. |
| |
| Keywords: | optimization of troops mobile path graph theory multi-objective linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《空军工程大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《空军工程大学学报(自然科学版)》下载全文 |
