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

Optimization of Troops Mobile Path Based on Graph Theory and Multi-objective Linear Programming

作　　者：张要一[1] 王颖龙[1] 刘付显[1] 董航远[2] 

机构地区：[1]空军工程大学导弹学院,陕西三原713800 [2]空军工程大学科研部,陕西西安710051

出　　处：《空军工程大学学报（自然科学版）》2006年第1期35-38,共4页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：高等学校骨干教师资助计划项目(GG-1105-90039-1004)

摘　　要：研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。The purpose of this paper is to study the optimization ot 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.

关 键 词：兵力机动路线优化 图论 多目标规划 

分 类 号：O221[理学—运筹学与控制论]