计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2015年
2期
57-61
,共5页
飞机排序调度%蚁群算法%均衡更新%实际载客量
飛機排序調度%蟻群算法%均衡更新%實際載客量
비궤배서조도%의군산법%균형경신%실제재객량
aircraft arrival sequencing and scheduling%ant colony optimization%balanced update%actual seating passengers
飞机排序调度问题是空中交通管制的一个关键问题，本文在给出飞机排序调度模型的基础上，提出一种均衡更新蚁群算法，利用当前解与全局最优解的差异来均衡地更新信息素，增强算法的全局搜索能力，从而生成更优解。实验结果表明，均衡更新蚁群算法求解飞机排序调度问题时，能用较短时间求出优于对比算法的结果，其性能可以提高12．9％，有助于空中交通管制人员根据实时情况安排合适的飞机着陆顺序。
飛機排序調度問題是空中交通管製的一箇關鍵問題，本文在給齣飛機排序調度模型的基礎上，提齣一種均衡更新蟻群算法，利用噹前解與全跼最優解的差異來均衡地更新信息素，增彊算法的全跼搜索能力，從而生成更優解。實驗結果錶明，均衡更新蟻群算法求解飛機排序調度問題時，能用較短時間求齣優于對比算法的結果，其性能可以提高12．9％，有助于空中交通管製人員根據實時情況安排閤適的飛機著陸順序。
비궤배서조도문제시공중교통관제적일개관건문제，본문재급출비궤배서조도모형적기출상，제출일충균형경신의군산법，이용당전해여전국최우해적차이래균형지경신신식소，증강산법적전국수색능력，종이생성경우해。실험결과표명，균형경신의군산법구해비궤배서조도문제시，능용교단시간구출우우대비산법적결과，기성능가이제고12．9％，유조우공중교통관제인원근거실시정황안배합괄적비궤착륙순서。
Aircraft arrival sequencing and scheduling ( ASS) is a key problem of air traffic control ( ATC) .According to the ASS model, a balanced update ant colony algorithm (BUACO) is proposed in this paper.BUACO balanced update the pheromone and enhance the global search ability of the algorithm by taking advantage of the difference between the current solution and the global optimal solution, in order to generate a better solution.The experiments show that BUACO’ s performance can be increased by 12.9%with a shorter computation time than the comparison algorithms when solving ASS problem, which is conductive to arrange a suitable flight landing sequence based on real-time situation for ATC.
