基于最小代价流算法的多机空战目标分配

摘要：

目标分配是多机空战协同战术决策的核心内容之一，属于资源分配以及最优指派问题，符合最小代价流算法的求解范畴。在空战态势评估和综合威胁评估模型的基础上，建立了最小代价流空战目标分配模型。该模型根据威胁评估结果，用最小代价流算法进行处理，找出带代价的网络流图中从起点到终点的一条最短路，经反复迭代，直至找到所求的最小代价流，实现对多个空战目标进行合理分配。最后通过算例验证了模型的可行性。

关键词：态势评估、威胁评估、最小代价流算法、目标分配

分类号：TP3;TN9

资助基金：航空科学基金2011ZA56001;江西省研究生创新专项基金YC2011-S096

在线出版日期：2013-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：119-123