摘要
为了保证飞机在降落时安全畅通,对飞机的降落排序进行了有效的排序,以单亲遗传算法(PGA)为基础,建立了以航班延误总时间最小为目标函数的规划模型,对着陆飞机排序进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法、模拟退火算法以及蚁群算法,但在计算性能上稍差于没有优化的先到先服务算法,因此提出该算法的可行性。
In order to ensure flight safety and effectively sequence landing aircrafts in terminal area, an object model with minimum total delay was developed, the ideas of selection operation is single parent genetic algorithm. Sort of landing the aircraft conducted a simulation, and first come first serve algorithm, simulated annealing algo- rithm and the ant colony algorithm for the comparative study. Simulation results show that the PGA algorithm in the time delay much lower than the first-come first-serve algorithm, simulated annealing algorithm and the ant colony algorithm, but less in the calculation of performance is not optimized in first come first serve algorithm, therefore the feasibility of the algorithm .
出处
《科学技术与工程》
2009年第10期2828-2831,共4页
Science Technology and Engineering
关键词
空中交通管制
飞机排序
单亲遗传算法
流量控制
air traffic control aircraft sequencing single parent genetic algorithm flow management
