基于改进遗传算法的舰载机弹药调度

舰载机弹药调度所涉及设备及限制条件多,其方案设计属于NP-hard组合优化问题。 传统的基本遗传算 法(SGA)求解此类问题在全局搜索和收敛方面存在不足,因而提出了改进的遗传算法。首先,采用实值分段方 式编码,保证解的可行性;然后,在交叉和变异运算中采取精英保留策略,自适应地调整保留精英及更新“劣等” 个体的数量,保证了样本多样性,同时大大加快了收敛速度;最后,通过实例仿真实验验证了此改进遗传算法在 寻求最优调度方案上的优越性。