电光与控制, 2012, 19 (11): 39, 网络出版: 2012-11-07
基于Memetic算法的舰艇编队防空兵力配置
Air Defense Deployment of Naval Fleet Based on Memetic Algorithm
摘要
针对舰艇编队防空兵力配置问题,根据其具体的战术特点,首先对编队兵力配置区域进行有限元网格化,使之便于进行数学量化表示,然后建立基于火力杀伤能力的舰艇编队防空兵力配置模型,并对约束矩阵、配置决策矩阵、单舰火力杀伤能力矩阵、编队火力杀伤能力系数、火力杀伤要求约束矩阵以及拦截距离贡献系数等条件进行了表述。针对所建立的兵力配置模型,构造了基于Memetic法的模型求解方法,该方法能够基于种群进行全局搜索和基于个体进行局部启发式搜索,克服了进化算法的随机性,加快了搜索速度,有效防止算法的早熟收敛。仿真结果显示,设计的算法能够有效地对模型进行求解,提高了舰艇编队防空兵力配置的效率。
Abstract
The air defense deployment of naval fleet was studied.According to the tactic featuresthe deployment area was divided into many grids in order to build up mathematic models.Thenthe naval fleet air defense deployment model was established based on the fire powerand the restraint matrixdeployment decision matrixsingle-ship firepower capability matrixfleet firepower capability coefficientfirepower capability restraint matrixand intercept distance contribution coefficientwere described.On the basis of the established modelan optimization method based on Memetic algorithm was constructed.This method could search globally based on particle swarm and search locally based on individualaccelerate the search speed and effectively prevent prematurity.Simulation result shows that the algorithm can solve the deployment model effectivelyand improve the efficiency of naval fleet air defense deployment.
李大鹏, 谭乐祖, 杨明军, 杨根源. 基于Memetic算法的舰艇编队防空兵力配置[J]. 电光与控制, 2012, 19(11): 39. LI Dapeng, TAN Lezu, YANG Mingjun, YANG Genyuan. Air Defense Deployment of Naval Fleet Based on Memetic Algorithm[J]. Electronics Optics & Control, 2012, 19(11): 39.