基于改进遗传算法的飞机排班优化方法研究  

Study on Aircraft Scheduling Optimization Based on Improved Genetic Algorithm

作　　者：李耀华[1] 王磊[1] 

机构地区：[1]中国民航大学航空工程学院,天津300300

出　　处：《系统仿真学报》2016年第3期620-626,共7页Journal of System Simulation

基　　金：国家自然科学基金委员会与中国民用航空局联合资助项目(U1233107);中央高校基本科研业务费中国航大学专项(3122014C007)

摘　　要：针对飞机排班问题进行研究,将机型与飞机结合在一起考虑其成本和收益,并建立以综合利润最大为目标的飞机排班优化模型。在此基础上,针对该模型的特点,对遗传算法中的染色体编码形式进行创新,使其形成染色体组,在求解过程中,算法中的染色体进行交叉和变异,并且为了加快求解速度,将交叉和变异概率根据适应值作出动态调整。在利用计算机仿真的过程中,将基本遗传算法与改进的遗传算法作出对比,并采用航空公司的实际数据进行仿真,验证提出的模型和算法的可行性。Aircraft scheduling was studied, and an optimization model of aircraft assignment based on the objective function of maximize total profit was suggested. It considered its cost and benefits by combining fleet and aircraft. In the view of the feature of this model, the innovation of genetic algorithm chromosome was carried on, and these chromosomes formatted chromosome groups. The groups interior could cross over and mutate, and the probability of crossover and mutation could dynamically adjust in accordance with adaptive values to accelerate the convergence speed, the model was resolved fast in this way. In the process of simulation with computer, comparing genetic algorithm with adaptive genetic algorithm is to confirm the feasibility of model and algorithm which used the actual data of airlines to simulate.

关 键 词：飞机排班 遗传算法 染色体组 计算机仿真 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]