计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
8期
246-248
,共3页
弹药调度%遗传算法%精英保留%自适应
彈藥調度%遺傳算法%精英保留%自適應
탄약조도%유전산법%정영보류%자괄응
舰载机弹药调度所涉及设备及限制条件多,其方案设计属于NP-hard组合优化问题.传统的基本遗传算法(SGA)求解此类问题在全局搜索和收敛方面存在不足,因而提出了改进的遗传算法.采用实值分段方式编码,保证解的可行性；在交叉和变异运算中采取精英保留策略,自适应地调整保留精英及更新“劣等”个体的数量,保证了样本多样性,同时大大加快了收敛速度；通过实例仿真实验验证了此改进遗传算法在寻求最优调度方案上的优越性.
艦載機彈藥調度所涉及設備及限製條件多,其方案設計屬于NP-hard組閤優化問題.傳統的基本遺傳算法(SGA)求解此類問題在全跼搜索和收斂方麵存在不足,因而提齣瞭改進的遺傳算法.採用實值分段方式編碼,保證解的可行性；在交扠和變異運算中採取精英保留策略,自適應地調整保留精英及更新“劣等”箇體的數量,保證瞭樣本多樣性,同時大大加快瞭收斂速度；通過實例倣真實驗驗證瞭此改進遺傳算法在尋求最優調度方案上的優越性.
함재궤탄약조도소섭급설비급한제조건다,기방안설계속우NP-hard조합우화문제.전통적기본유전산법(SGA)구해차류문제재전국수색화수렴방면존재불족,인이제출료개진적유전산법.채용실치분단방식편마,보증해적가행성；재교차화변이운산중채취정영보류책략,자괄응지조정보류정영급경신“렬등”개체적수량,보증료양본다양성,동시대대가쾌료수렴속도；통과실례방진실험험증료차개진유전산법재심구최우조도방안상적우월성.
