| 匈牙利算法在检查搜潜兵力指派问题中的应用 |
| |
| 引用本文： | 任 磊,贾 跃,黄力伟.匈牙利算法在检查搜潜兵力指派问题中的应用[J].指挥控制与仿真,2009,31(5):107-109,112. |
| |
| 作者姓名： | 任 磊 贾 跃 黄力伟 |
| |
| 作者单位： | 海军大连舰艇学院,辽宁,大连,116018 |
| |
| 摘 要： | 为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力.在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,建立了该问题的整数规划模型,并举例分析说明,在VC++环境下编程实现了该算法.结果证明,运用匈牙利算法能够快速解决该问题,为实际指派搜潜兵力提供了方案决策的理论依据.
|
| 关 键 词： | 匈牙利算法 检查搜潜 指派问题 |
| 收稿时间： | 1/5/2009 12:00:00 AM |
Application of Hungarian Algorithm to the Forces Assignment
in Anti-submarine Inspection Searching |
| |
| REN Lei,JIA Yue,HUANG Li-Wei.Application of Hungarian Algorithm to the Forces Assignment
in Anti-submarine Inspection Searching[J].Command Control & Simulation,2009,31(5):107-109,112. |
| |
| Authors: | REN Lei JIA Yue HUANG Li-Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《指挥控制与仿真》浏览原始摘要信息 |
| 点击此处可从《指挥控制与仿真》下载免费的PDF全文 |
|
