武器目标分配问题的精确和启发式方法-研究论文

【文件属性】：
文件名称：武器目标分配问题的精确和启发式方法-研究论文
文件大小：589KB
文件格式：PDF
更新时间：2021-05-20 08:54:04
Weapon Target Assignment WTA very 武器目标分配（WTA）问题是与国防相关的运筹学应用程序中出现的一个基本问题。 这个问题包括将n种武器最优地分配给m个目标，以使目标在所有交战后的总预期生存价值最小。 WTA问题可以表述为非线性整数规划问题，并且已知是NP完全的。 对于WTA问题，没有任何精确的方法可以解决较小的问题（例如，使用20支武器和20个目标）。 尽管已经提出了几种启发式方法来解决WTA问题，但是由于缺少精确的方法，因此无法对这种启发式方法产生的解决方案的质量进行估算。 在本文中，我们建议使用线性规划，整数规划和基于网络流的下限方法，通过这些方法，我们可以为WTA问题获得几种分支定界算法。 我们还提出了一种基于网络流的构造试探法和超大规模邻域（VLSN）搜索算法。 我们介绍了我们算法的计算结果，这些结果表明我们可以最优地解决WTA问题的中等大小实例（最多80个武器和80个目标），并在以下范围内获得相当大实例（最多200个武器和200个目标）的几乎最优解。几秒钟。