首页 | 本学科首页   官方微博 | 高级检索  
     

匈牙利算法在多目标分配中的应用
引用本文:柳毅,佟明安. 匈牙利算法在多目标分配中的应用[J]. 火力与指挥控制, 2002, 27(4): 34-37
作者姓名:柳毅  佟明安
作者单位:西北工业大学,陕西,西安,710072
摘    要:在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目标分配指派问题的求解是十分有效的。

关 键 词:匈牙利算法  指派问题  多目标分配
文章编号:1002-0640-(2002)04-0034-04
修稿时间:2001-05-22

An Application of Hungarian Algorithm to the Multi-Target Assignment
LIU Yi,TONG Ming an. An Application of Hungarian Algorithm to the Multi-Target Assignment[J]. Fire Control & Command Control, 2002, 27(4): 34-37
Authors:LIU Yi  TONG Ming an
Abstract:
Keywords:hungarian algorithm  scheduling problem  mine to target assignment
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号