匈牙利算法在检查搜潜兵力指派问题中的应用

• 作者: 任磊 贾跃 黄力伟
• 来源期刊: 指挥控制与仿真
• 学科: 军事
• 关键词: 匈牙利算法 检查搜潜 指派问题
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 工程实践
• 页码范围: 107-109,112
• 页数: 4页
• 分类号: E917
• 字数: 3560字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3819.2009.05.027

摘要

为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力.在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,建立了该问题的整数规划模型,并举例分析说明,在VC++环境下编程实现了该算法.结果证明,运用匈牙利算法能够快速解决该问题,为实际指派搜潜兵力提供了方案决策的理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾跃		42	232	9.0	11.0
2	任磊		17	30	3.0	5.0
3	黄力伟		17	55	4.0	7.0