基于遗传算法的海上舰艇编队配置方法研究

描述海上舰艇编队配置问题,建立了以舰艇数量最小、舰载装备系统协同质量最大为目标的多目标规划模型,并进行了单目标模型的转换。在此基础上,设计出一种禁忌变异的遗传算法,提出用遗传算法求解海上舰艇编队配置问题的方法。仿真结果表明了模型与算法的有效性。

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

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