文件名称:论文研究-人工鱼群—粒子群混合算法优化进港航班排序.pdf
文件大小:755KB
文件格式:PDF
更新时间:2022-08-11 17:37:18
空中交通管理,进港航班排序,先来先服务调度方法,人工鱼群算法,粒子群优化算法,人工鱼群—粒子群混合算法
针对空中交通管理中的进港航班排序问题,提出了人工鱼群—粒子群混合算法(AFPSO)这一航班排序算法来优化进港航班排序,使时段内进港航班队列总延误时间最少。算法结合了基本人工鱼群算法(AFSA)和基本粒子群算法(PSO)各自的优点,先以AFSA在全局寻找满意的解域,再以PSO算法在这些解域中进行快速的局部搜索获得精确解,最终使算法提高收敛速度和搜索精度。仿真结果表明,在单跑道和双跑道情况下,AFPSO算法使得航班队列总延误时间比FCFS调度方法减少了20.9%和34.4%,比基本AFSA减少了3.2%和3.5%。算法得到的满意解能够为自动化空中交通管理提供实时支持。