计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
2期
116-121
,共6页
飞机着陆调度问题%人工免疫%克隆选择%多约束组合优化
飛機著陸調度問題%人工免疫%剋隆選擇%多約束組閤優化
비궤착륙조도문제%인공면역%극륭선택%다약속조합우화
飞机着陆调度是一个多约束NP难的组合优化问题.设计一种混合免疫克隆算法,采用双实数链编码,通过幅度角旋转同步更新,保持种群多样性；利用启发式变异算子进行广度寻优,得到较优秀的飞机序列；为加速深度探索,提出一种高效的确定性算法帮助优化飞机的实际降落时间.实验表明,在静态以及动态不同的问题背景下,该算法都可以在极短的时间内得到最优解,具有较好的全局寻优能力和较快的收敛速度.
飛機著陸調度是一箇多約束NP難的組閤優化問題.設計一種混閤免疫剋隆算法,採用雙實數鏈編碼,通過幅度角鏇轉同步更新,保持種群多樣性；利用啟髮式變異算子進行廣度尋優,得到較優秀的飛機序列；為加速深度探索,提齣一種高效的確定性算法幫助優化飛機的實際降落時間.實驗錶明,在靜態以及動態不同的問題揹景下,該算法都可以在極短的時間內得到最優解,具有較好的全跼尋優能力和較快的收斂速度.
비궤착륙조도시일개다약속NP난적조합우화문제.설계일충혼합면역극륭산법,채용쌍실수련편마,통과폭도각선전동보경신,보지충군다양성；이용계발식변이산자진행엄도심우,득도교우수적비궤서렬；위가속심도탐색,제출일충고효적학정성산법방조우화비궤적실제강락시간.실험표명,재정태이급동태불동적문제배경하,해산법도가이재겁단적시간내득도최우해,구유교호적전국심우능력화교쾌적수렴속도.
