基于量子分布估计算法的武器-目标分配

摘要

武器-目标分配(WTA)问题属于典型的NP难问题,其模型为非线性整数规划问题.为了快速有效求解此问题, 通过将分布估计算法与量子进化算法相结合,给出了新的量子分布估计算法进行WTA问题求解,以将全局进化与局部寻优相结合.针对WTA问题进行了合理的编码,提出了自适应量子旋转算子以提高算法的迭代效率和寻优能力.仿真结果表明,该算法提高了求解效率,适合于求解规模较大时的WTA问题实时求解.