期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于图论和多目标规划的兵力机动路线优化 被引量:4
1
作者 张要一 王颖龙 +1 位作者 刘付显 董航远 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2006年第1期35-38,共4页
研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程... 研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。 展开更多
关键词 兵力机动路线优化 图论 多目标规划
在线阅读 下载PDF
基于k短路径的兵力机动路线优化方法
2
作者 冯卉 毛红保 邢清华 《火力与指挥控制》 CSCD 北大核心 2009年第S1期29-31,34,共4页
由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给... 由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给出了综合权重的计算方法。仿真实验表明所提方法具有较强的实用性。 展开更多
关键词 最短路径 k短路径 兵力机动路线优化 DIJKSTRA算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部