论文部分内容阅读
为了保证飞机在多条跑道情况下安全、有序地降落，研究了基于蛙跳算法的多跑道航班排序问题。建立以航班总延误时间最小为目标函数的多跑道航班排序规划模型；针对传统混合蛙跳算法会产生无效解这一问题，引入单亲遗传算法中基因移位的思想，重新设计局部搜索策略，改进了蛙跳算法；利用增加种群个数的方法，克服蛙跳算法更新盲目性和收敛性差的缺点；基于上述改进的蛙跳算法，对多跑道航班排序规划模型进行求解。算例表明，改进蛙跳算法的优化结果明显优于先到先服务（First Come First Service,FCFS）方法和遗传算法的