指挥控制与仿真2011，Vol.33Issue(2)：26-29,4.DOI:10.3969/j.issn.1673-3819.2011.02.008
一种求解武器-目标分配问题的启发式方法
A Heuristic Solution for Weapon-Target Assignment Problem
王正元 1李朋飞 1汪民乐1
作者信息
- 1. 西安高技术研究所,陕西,西安,710025
- 折叠
摘要
Abstract
Weapon-target assignment problem (WTA) is NP.A heuristic solution is proposed to WTA according to its feature.Firstly, an initial solution created is regarded as the current best approximation, then multi-point adjustment is adopted to search better solution in the neighbour of the current best approximation.The current best approximation will be updated by the better solution searched.So it is improved by repeated iteration step by step and better approximation is achieved at last.Experiments find that multi-point adjustment is a local search method and the objective function value of the approximation achieved by this method from different intial solution may be different.Here a heuristic method is proposed for WTA which is includes multi-start strategy, multi-point adjustment and repeated iteration.Experimented results show that the the heuristic solution to WTA proposed here can get high quality solution and it is valid.关键词
武器-目标分配/多起点策略/重复迭代策略Key words
weapon-target assignment/ greedy algorithm/ heuristic solution分类
军事科技引用本文复制引用
王正元,李朋飞,汪民乐..一种求解武器-目标分配问题的启发式方法[J].指挥控制与仿真,2011,33(2):26-29,4.
