基于最小代价流算法的多机空战目标分配
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Target Assignment of Multi-fighter Combat Based on Minimum Cost Flow Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The target allocation is one of the core content of the collaborative tactical decision of multiple-plane air combat, belonging to the allocation of resources as well as the optimal assignment problem, in line with the minimum cost flow algorithm for solving field. Based on combat situation assessment and comprehensive threat assessment model, a minimum cost flow target assignment model is established. The model is based on the threat assessment results, with the minimum cost flow algorithm processing, finding out the shortest path from the starting point to the end point of a network flow graph, after repeating iteration, until finding the minimum cost flow, multiple-air-combat target is achieved to reasonable allocation. Finally, an example is presented to verify the feasibility of the model.

    参考文献
    相似文献
    引证文献
引用本文

阴小晖,董彦非,彭世冲.基于最小代价流算法的多机空战目标分配.计算机系统应用,2013,22(10):119-123

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-03-22
  • 最后修改日期:2013-04-11
  • 录用日期:
  • 在线发布日期: 2013-10-18
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号