人工鱼群——粒子群混合算法优化进港航班排序  

Hybrid algorithm with artificial fish swarm-particle swarm optimization for arrival sequencing and scheduling optimization

作　　者：袁野[1,2] 杨红雨[1,2] 羽翼 王世豪[1,2] 

机构地区：[1]四川大学视觉合成图形图像技术国防重点学科实验室,成都610065 [2]四川大学计算机学院,成都610065

出　　处：《计算机应用研究》2014年第3期663-666,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2012AA011804;2012AA011801)

摘　　要：针对空中交通管理中的进港航班排序问题,提出了人工鱼群—粒子群混合算法(AFPSO)这一航班排序算法来优化进港航班排序,使时段内进港航班队列总延误时间最少。算法结合了基本人工鱼群算法(AFSA)和基本粒子群算法(PSO)各自的优点,先以AFSA在全局寻找满意的解域,再以PSO算法在这些解域中进行快速的局部搜索获得精确解,最终使算法提高收敛速度和搜索精度。仿真结果表明,在单跑道和双跑道情况下,AFPSO算法使得航班队列总延误时间比FCFS调度方法减少了20.9%和34.4%,比基本AFSA减少了3.2%和3.5%。算法得到的满意解能够为自动化空中交通管理提供实时支持。Faced with the aircraft landing scheduling in the air traffic management, this paper proposed a hybrid algorithm （AFP- SO） for scheduling arrival aircrafts with the least total delay. AFPSO algorithm combined the advantages both~ of artificial fish swarm algorithm （AFSA） and particle swarm optimization （PSO）, searched satisfactory solution domain by AFSA and searched exact solution by PSO. The simulation results show that the AFPSO decreases the total delay time for single and double runways by 20.9% and 34.4% compare with first-come-first-serve （ FCFS）, by 3.2% and 3.5% compare with AFSA. A satisfactory solution of this AFPSO can provide real-time support for automatic air traffic management.

关 键 词：空中交通管理 进港航班排序 先来先服务调度方法 人工鱼群算法 粒子群优化算法 人工鱼群一粒子群混合算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]