单亲遗传算法求解飞机降落排序问题的研究  

Research in Single Parent Genetic Algorithm of Aircraft Sequencing

作　　者：陈霞[1] 陈浩文[2] 

机构地区：[1]长沙航空职业技术学院,长沙410000 [2]湖南大学软件学院,长沙410083

出　　处：《科学技术与工程》2009年第10期2828-2831,共4页Science Technology and Engineering

摘　　要：为了保证飞机在降落时安全畅通,对飞机的降落排序进行了有效的排序,以单亲遗传算法(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 .

关 键 词：空中交通管制 飞机排序 单亲遗传算法 流量控制 

分 类 号：V355.2[航空宇航科学与技术—人机与环境工程]