基于协同进化的水雷布设问题的研究

The Research of Torpedoes Deployment Based on Coevolution

摘要: 水雷具有低成本、高杀伤的特点，合理运用水雷进行作战将产生巨大的杀伤效果。本文基于协同进化理论，从“水雷布设”和“航迹规划”两方面考虑，协同进化，完成迭代，形成“对抗–筛选–进化”的闭合循环，从而建立了舰艇毁伤期望模型，作为水雷杀伤力的评估。本文主要采用遗传算法，采用分段式编码策略，能够较精确地表征水雷以及航迹的要素，同时引入了模拟退火算法，以加强全局的收敛性。

Abstract: Torpedoes have the characteristics of low cost and high killing. Rational use of torpedoes will produce great killing effect. Based on the coevolution theory, this paper considers “torpedoes deployment” and “track planning” at the same time and forms a closed cycle of “confrontation-screening-evolution”. Consequently, the ship damage expectation model has been established as the evaluation of torpedoes lethality. This paper mainly adopts genetic algorithm and segmented coding strategy, which can accurately characterize the elements of torpedoes and tracks. Additionally, simulated annealing algorithm is introduced to strengthen the global convergence.