遗传算法在飞机着陆调度问题上的应用

• 作者: 余江 罗晓利
• 来源期刊: 航空计算技术
• 关键词: 遗传算法 空中交通流量管理 飞机着陆调度问题 优化
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算方法
• 页码范围: 1-4
• 页数: 4页
• 分类号: V351.11
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2007.03.001

摘要

用遗传算法对飞机着陆调度问题的两个方面:队列顺序的确定和跑道指派进行了研究.队列顺序采用飞机编号的单一整数染色体编码方案,配合相应的变异、交叉算子,避免了后代非法解的问题.跑道指派则在适值函数计算中,基于对列最短的原则来加以确定,避免了对队列顺序和跑道指派进行分别编码.算例研究了单跑道与双跑道两种情况.计算结果表明,这种编码方案以及变异、交叉算子对这一问题具有很好的效果,可在普通PC机上实现雷达扫描周期内的实时计算要求.