改进遗传算法在终端区飞机排序中的应用  

Application of Improved Genetic Algorithm to Aircraft Sequencing in Terminal Area

作　　者：陈亮 邹赟波[2] 吴值民[3] 

机构地区：[1]蚌埠汽车士官学校运输勤务系,安徽蚌埠233011 [2]空军工程大学航空管制系,北京100166 [3]95172部队,长沙410115

出　　处：《军事交通学院学报》2013年第1期29-33,共5页Journal of Military Transportation University

摘　　要：为减少终端区飞机延误成本，在保证安全和遵循各种规定的前提下，以航班延误总成本最少为目标，建立了终端区飞机排序优化的数学模型。提出一种基于飞机序号的实数编码方法的改进遗传算法，并辅以自适应选择、循环交叉、插入变异，对问题进行求解。通过仿真实验，与FCFS算法相比，延误总成本明显减少。比较结果表明，改进遗传算法操作简便，适于大规模的终端区飞机排序优化问题求解。In order to reduce delay cost of aircrafts in terminal area, safety and related provisions were taken into consid-eration ; a mathematical model was developed with the aim of minimizing the total delay cost of all aircrafts. An improved genetic algorithm was proposed with real number coding based on aircraft queue, and self-adaptive selection, loop cross- over and insert mutation were introduced to solve the problem. By simulation calculation, compared with FCFS method, the proposed algorithm can effectively reduced total costs. The comparison shows that the proposed algorithm was easy to operate and produced a better result compared with other methods mentioned above.

关 键 词：航空运输 空中交通管制 遗传算法 飞机排序 

分 类 号：O224[理学—运筹学与控制论]