基于Memetic算法的舰艇编队防空兵力配置

针对舰艇编队防空兵力配置问题,根据其具体的战术特点,首先对编队兵力配置区域进行有限元网格化,使之便于进行数学量化表示,然后建立基于火力杀伤能力的舰艇编队防空兵力配置模型,并对约束矩阵、配置决策矩阵、单舰火力杀伤能力矩阵、编队火力杀伤能力系数、火力杀伤要求约束矩阵以及拦截距离贡献系数等条件进行了表述。针对所建立的兵力配置模型,构造了基于Memetic法的模型求解方法,该方法能够基于种群进行全局搜索和基于个体进行局部启发式搜索,克服了进化算法的随机性,加快了搜索速度,有效防止算法的早熟收敛。仿真结果显示,设计的算法能够有效地对模型进行求解,提高了舰艇编队防空兵力配置的效率。

Air Defense Deployment of Naval Fleet Based on Memetic Algorithm

The air defense deployment of naval fleet was studied.According to the tactic featuresthe deployment area was divided into many grids in order to build up mathematic models.Thenthe naval fleet air defense deployment model was established based on the fire powerand the restraint matrixdeployment decision matrixsingle-ship firepower capability matrixfleet firepower capability coefficientfirepower capability restraint matrixand intercept distance contribution coefficientwere described.On the basis of the established modelan optimization method based on Memetic algorithm was constructed.This method could search globally based on particle swarm and search locally based on individualaccelerate the search speed and effectively prevent prematurity.Simulation result shows that the algorithm can solve the deployment model effectivelyand improve the efficiency of naval fleet air defense deployment.