基于遗传算法的编队区域防空武器分配方法

Air Defense Weapon Allocation Method for Warship Task Formation Based on Genetic Algorithm

针对舰艇编队内多型区域防空武器抗击多型来袭反舰导弹问题,提出一种基于遗传算法的区域防空武器分配方法。该方法以防空武器可用性和消耗值以及编队队形配置为约束条件,以最大化编队的生存总价值为优化目标;采用二进制数字串表示变量,以解决传统二进制编码的邻值突变问题;用矩阵形式表示解空间,以方便观察计算结果和引入松弛技术。仿真计算结果表明,该分配方法能够有效提供多种区域防空武器抗击两型来袭导弹时的武器分配方案,计算结果优于神经网络方法。

A genetic algorithm based on air defense weapon allocation method is proposed to solve problem of defending multiple types of attacking missiles with various defense weapons. With this method, constraints are made regarding the availability and cost of defense weapons and also the placement of warship group formation, the objective function is intended to maximize the total surviving value of the warship group. To solve the adjacency problem, binary bit strings are introduced to represent the relevant variables. The solution is explained in form of matrix to make it more explicit to observe the decision results and more convenient to use slack techniques. Simulation results show that the allocation method can effectively provide allocation scheme for defending several types of attacking missiles with two kinds of air defense weapons, and the result is better than that gained by neural network.