武器-目标分配问题的贪心模拟退火算法

Greedy Simulated Annealing Algorithm for Weapon-Target Assignment

针对已有算法解决WTA问题时存在的缺点,提出将贪心机制应用于模拟退火算法解决该问题的思路,即贪心模拟退火算法;通过合理设置模拟退火算法中冷却进度表的各项参数,提高最优解的质量和求解效率。通过在计算机上仿真运行多个战例取得了良好的分配效果,结果表明该算法运算速度较快,结果精度较高,可为作战指挥自动化决策提供科学、有效的支持。

On the basis of analyzing the existing shortcoming of the algorithms solving the weapon-target assignment（WTA）, greedy simulated annealing algorithm（GSAA） that greedy mechanism is applied to simulated annealing（SA） is proposed. By choosing rationally every parameter of Progress chart cooling down, the quality and the efficiency of the optimum solution are improved. The algorithm obtains the scheme of distribution by computer simulation, and it is proved that the algorithm is a high speed and fidelity method. The method can offer a scientific and effective support for a decision maker in eomrnand automation.