为了保证飞机在多条跑道情况下安全、有序地降落,研究了基于蛙跳算法的多跑道航班排序问题。建立以航班总延误时间最小为目标函数的多跑道航班排序规划模型;针对传统混合蛙跳算法会产生无效解这一问题,引入单亲遗传算法中基因移位的思想,重新设计局部搜索策略,改进了蛙跳算法;利用增加种群个数的方法,克服蛙跳算法更新盲目性和收敛性差的缺点;基于上述改进的蛙跳算法,对多跑道航班排序规划模型进行求解。算例表明,改进蛙跳算法的优化结果明显优于先到先服务(First Come First Service,FCFS)方法和遗传算法的优化结果。%In order to ensure airplane land safely and orderly, this paper developed an object model with minimum total delay to research on multi-runway lfight scheduling problem based on shuflfed frog leaping algorithm .According to the problem of invalid individuals brought up by traditional shuflfed 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 shuflfed 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.
展开▼