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

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