Improved Shuffled Frog Leaping Algorithm Research for Multiple Runway Flight Schedule
XU Xiaoha · 2014
In order to ensure airplane land safely and orderly, this paper developed an object model with minimum total delay to research on multi-runway flight scheduling problem based on shuffled frog leaping algorithm.According to the problem of invalid individuals brought up by traditional shuffled frog leaping algorithm, the idea of gene translocation from partheno genetic algorithm was introduced to redesign the local search strategy, and increase the quantity of populations to conquer the disadvantage of bad astringency and updating blindly of the original algorithm. Then the improved shuffled frog leaping algorithm was used to solve the model. Through the example simulation, results were better than those of FCFS and the genetic algorithm method.