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

被引：24

作者：

袁野 ^{[1
,2
]}

杨红雨 ^{[1
,2
]}

羽翼 ^{[1
,2
]}

王世豪 ^{[1
,2
]}

机构：

[1] 四川大学视觉合成图形图像技术国防重点学科实验室

[2] 四川大学计算机学院

来源：

计算机应用研究 | 2014年 / 31卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：663 / 666

页数：4

共 11 条

[1]

多跑道航班起降调度优化算法 [J].