Application of Adaptive Genetic Algorithm in Aircrafts Scheduling
Qiuhui Yang, Zhisheng You, Zi-liang Feng, Hong Fan · Journal of Sichuan University · 2004
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.