| 一种求解武器-目标分配问题的启发式方法 |
| |
| 引用本文： | 王正元,李朋飞,汪民乐.一种求解武器-目标分配问题的启发式方法[J].指挥控制与仿真,2011,33(2):26-29. |
| |
| 作者姓名： | 王正元 李朋飞 汪民乐 |
| |
| 作者单位： | 西安高技术研究所,陕西,西安,710025 |
| |
| 摘 要： | 武器-目标分配问题是一种NP问题。结合武器-目标分配问题的特点,提出了一种求解武器-目标分配问题的启发式方法。首先给定问题的初始解作为当前最优解,然后采用多点调整方法在当前最优解的邻域内搜索最优解,其后采用重复迭代策略逐步改进初始解,直到得到较好的近似解。实验研究发现,多点调整方法只是一种局部优化方法,由不同初始解出发获得的近似解对应目标值可能不同。把多起点策略、多点调整方法和重复迭代搜索策略相结合,可得到求解武器-目标分配问题的一种有效方法。实验结果表明,提出的启发式方法计算所得解的质量较高,是求解武器-目标分配问题的一种有效方法。
|
| 关 键 词： | 武器-目标分配 多起点策略 重复迭代策略 |
A Heuristic Solution for Weapon-Target Assignment Problem |
| |
| WANG Zheng-yuan,LI Peng-fei,WANG Min-le.A Heuristic Solution for Weapon-Target Assignment Problem[J].Command Control & Simulation,2011,33(2):26-29. |
| |
| Authors: | WANG Zheng-yuan LI Peng-fei WANG Min-le |
| |
| Institution: | (Xi’an Hi-technology institute,Xi’an 710025,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《指挥控制与仿真》浏览原始摘要信息 |
| 点击此处可从《指挥控制与仿真》下载免费的PDF全文 |
|
