| 遗传算法在飞机着陆调度问题上的应用 |
| |
| 引用本文： | 余江,罗晓利.遗传算法在飞机着陆调度问题上的应用[J].航空计算技术,2007,37(3):1-4. |
| |
| 作者姓名： | 余江 罗晓利 |
| |
| 作者单位： | 中国民航飞行学院,四川,广汉,618307 |
| |
| 摘 要： | 用遗传算法对飞机着陆调度问题的两个方面:队列顺序的确定和跑道指派进行了研究.队列顺序采用飞机编号的单一整数染色体编码方案,配合相应的变异、交叉算子,避免了后代非法解的问题.跑道指派则在适值函数计算中,基于对列最短的原则来加以确定,避免了对队列顺序和跑道指派进行分别编码.算例研究了单跑道与双跑道两种情况.计算结果表明,这种编码方案以及变异、交叉算子对这一问题具有很好的效果,可在普通PC机上实现雷达扫描周期内的实时计算要求.
|
| 关 键 词： | 遗传算法 空中交通流量管理 飞机着陆调度问题 优化 遗传算法 飞机着陆 调度问题 应用 Problems Schedule Landing Aircraft Genetic Algorithms 实时计算 扫描周期 雷达 效果 结果 情况 双跑道 算例 编码方案 原则 对列 |
| 文章编号： | 1671-654X(2007)03-0001-04 |
| 修稿时间： | 2007年1月29日 |
Applications of Genetic Algorithms on Aircraft Landing Schedule Problems |
| |
| YU Jiang,LUO Xiao-li.Applications of Genetic Algorithms on Aircraft Landing Schedule Problems[J].Aeronautical Computer Technique,2007,37(3):1-4. |
| |
| Authors: | YU Jiang LUO Xiao-li |
| |
| Abstract: | Based on Genetic Algorithms,the two sides of aircraft landing scheduling problems are investigated,namely sequencing and runway assignment.For the sequencing problem,single aircraft number integer chromosome code and corresponding mutation crossover operator are used,avoiding invalid descendant.For the runway-assigning problem,runway determination is integrated in the fitness function calculation,based on shortest aircraft array principle,avoiding two different chromosomes for sequencing and runway assignment.The sample case covers single runway and two runways situation.Calculation results show that this specified chromosome code and operator has good effect,and real time optimization results can be achieved on normal PC platform within ATC radar scan interval. |
| |
| Keywords: | genetic algorithms air traffic flow management aircraft landing scheduling optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
