一种求解武器-目标分配问题的启发式方法

• 作者: 李朋飞 汪民乐 王正元
• 来源期刊: 指挥控制与仿真
• 学科: 军事
• 关键词: 武器-目标分配 多起点策略 重复迭代策略
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 理论研究
• 页码范围: 26-29
• 分类号: E911
• 字数: 3583字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3819.2011.02.008

摘要

武器-目标分配问题是一种NP问题.结合武器-目标分配问题的特点,提出了一种求解武器-目标分配问题的启发式方法.首先给定问题的初始解作为当前最优解,然后采用多点调整方法在当前最优解的邻域内搜索最优解,其后采用重复迭代策略逐步改进初始解,直到得到较好的近似解.实验研究发现,多点调整方法只是一种局部优化方法,由不同初始解出发获得的近似解对应目标值可能不同.把多起点策略、多点调整方法和重复迭代搜索策略相结合,可得到求解武器-目标分配问题的一种有效方法.实验结果表明,提出的启发式方法计算所得解的质量较高,是求解武器-目标分配问题的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正元		11	176	6.0	11.0
2	李朋飞		2	1	1.0	1.0
3	汪民乐		2	1	1.0	1.0