摘要
采用单亲遗传算法(PGA)对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。
This paper presented the schedules of multi-runway flight using single parent genetic algorithm.The algorithm to minimize the total time of flight delay for the target,which got the simulated results by selection,gene exchanging,gene shifting such as genetic opera-tor,and a comparative study with first-come first-serve algorithm.Simulation results show that the PGA algorithm in the time delay much lower than the first-come first-serve algorithm,which proposed that the algorithm is feasible and effective.
出处
《软件导刊》
2010年第10期133-135,共3页
Software Guide
关键词
航班调度
空中交通管制
单亲遗传算法
Flight Scheduling
Air Traffic Control
Single Parent Genetic Algorithm
