Improved genetic algorithm for aircraft departure sequencing problem

摘要

Optimization model is build for solving the aircraft departure sequencing problem (DSP) in this paper first. Then, an improved genetic algorithm (Improved GA) using symbolic coding is proposed, where a type of total probability crossover and big probability mutation are performed. In this way, the evolutionary policy of PSO is absorbed into IGA, which reduces the complexity and enhance the efficiency greatly. Last, a simulation program using basic genetic algorithm (Basic GA), adaptive genetic algorithm (Adaptive GA), and IGA is performed. The simulation result shows that the model is effective and Improved GA has better performance than Basic GA or Adaptive GA.