基于图论和多目标规划的兵力机动路线优化
张要一1
王颖龙1
刘付显1
董航远2
1.空军工程大学,导弹学院,陕西,三原,7138002.空军工程大学,科研部,陕西,西安,710051
摘要：研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题.首先介绍最短路问题的数学模型及Dijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程.最后用实例验证了模型和算法的可用性.
关键词：兵力机动路线优化图论多目标规划
分类号：O221(运筹学)
资助基金：高等院校骨干教师基金(GG-1105-90039-1004)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 35-38 )
英文信息