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

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