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

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

Application of Adaptive Genetic Algorithm in Aircrafts Scheduling

By using the adaptive genetic algorithm, authors solved the scheduling of arrival aircrafts landing on single runway. The method of encoding is constructing the sequence of aircrafts. In decoding phase, used the moving method to decide aircrafts landing time. Designed the fitness function which can reflect the early and tardy cost. The genetic operators adapted include expected value model, order crossover and inverse operator.Authors used the adaptive method to adjust the crossover and mutation rate in order to improve the efficiency and avoid premature. The simulation result demonstrates that the presented algorithm is effective in aircrafts scheduling problem.