含禁忌算子的遗传算法在水面舰艇编队防空作战目标分配中的应用

针对水面舰艇编队的垂直发射防空火力单元具有多个火力通道,可同时对抗多个目标的特点,建立目标分配模型,并引入禁忌搜索,设计了含禁忌算子的遗传算法,通过实例进行仿真。结果表明,获得最优解的概率比采用简单遗传算法提高了10倍,收敛代数也缩小到原来的10%,优势明显。