计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
19期
4468-4471,4486
,共5页
冯心玲%龚月姣%林映霞%詹志辉%张军
馮心玲%龔月姣%林映霞%詹誌輝%張軍
풍심령%공월교%림영하%첨지휘%장군
飞机调度%航班规划%遗传算法%需求实现%修补策略
飛機調度%航班規劃%遺傳算法%需求實現%脩補策略
비궤조도%항반규화%유전산법%수구실현%수보책략
运用遗传算法解决了飞机调度问题中的航班规划问题.通过对求解变量,即各机型在航线上的航次的整数编码,实现了求解目标在遗传算法中的表达.并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补,减少非法解的出现,使得求解结果符合实际情况.最后通过了广州白云国际机场与其它城市间的航线航班的规划实例,验证了所采用的算法是正确、有效的,具有很强的可扩展性和实用性.
運用遺傳算法解決瞭飛機調度問題中的航班規劃問題.通過對求解變量,即各機型在航線上的航次的整數編碼,實現瞭求解目標在遺傳算法中的錶達.併且通過利用基于懲罰方式的有效脩補策略對染色體的實用性進行脩補,減少非法解的齣現,使得求解結果符閤實際情況.最後通過瞭廣州白雲國際機場與其它城市間的航線航班的規劃實例,驗證瞭所採用的算法是正確、有效的,具有很彊的可擴展性和實用性.
운용유전산법해결료비궤조도문제중적항반규화문제.통과대구해변량,즉각궤형재항선상적항차적정수편마,실현료구해목표재유전산법중적표체.병차통과이용기우징벌방식적유효수보책략대염색체적실용성진행수보,감소비법해적출현,사득구해결과부합실제정황.최후통과료엄주백운국제궤장여기타성시간적항선항반적규화실례,험증료소채용적산법시정학、유효적,구유흔강적가확전성화실용성.
