基于仿真的武器—目标分配问题求解方法

武器—目标分配问题是一种NP问题。分析了武器—目标分配问题的特点,把武器—目标分配问题转化为加权运输问题,把不同权系数下运输问题的精确解作为原问题的近似解,权系数不同时运输问题的解对应原问题的目标函数值不同,可把武器—目标分配问题的目标函数看作权系数的函数。采用仿真方法产生权系数,计算相应运输问题的解及其对应的武器—目标分配问题的目标函数值,进行迭代搜索,逐步改进武器—目标分配问题的解,得到较好的近似解。实验结果表明:提出的仿真方法计算所得解的质量较高,是求解武器—目标分配问题的一种有效方法。