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

为了保证飞机在降落时安全畅通,对飞机的降落排序进行了有效的排序,以单亲遗传算法(PGA)为基础,建立了以航班延误总时间最小为目标函数的规划模型,对着陆飞机排序进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究.仿真结果表明PGA算法在延误时间方面远低于先到先服务算法、模拟退火算法以及蚁群算法,但在计算性能上稍差于没有优化的先到先服务算法,因此提出该算法的可行性.

Research in Single Parent Genetic Algorithm of Aircraft Sequencing

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 algorithm 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,...