自适应遗传算法在飞机调度问题中的应用

摘要：

基于自适应遗传算法,实现了单跑道降落飞机调度问题的求解.算法以所有飞机的排列次序做为个体编码,解码时用移动方法确定飞机的降落时间.适应度函数的构造综合考虑了飞机的提前和延迟带来的损失,选择算子采用期望值方法,交叉算子用顺序交叉,变异算子用倒位变异.为提高算法的执行效率并避免早熟收敛,对交叉和变异概率均采用自适应策略.仿真结果表明了自适应遗传算法用于飞机调度问题的有效性.

关键词：自适应遗传算法、空中交通流量管理、飞机调度、空闲时间

所属期刊栏目：41

分类号：V355(航空港（站）、机场及其技术管理)

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1158-1162