基于AGA的地面等待问题建模及优化  

Modeling and Optimization for Ground-holding Problem Based on Adaptive Genetic Algorithm

作　　者：张玉州[1,2] 吴海峰[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246133 [2]中国科学技术大学计算机科学与技术学院,安徽合肥230026

出　　处：《安庆师范学院学报（自然科学版）》2011年第2期32-34,共3页Journal of Anqing Teachers College(Natural Science Edition)

基　　金：安徽省高校省级自然科学研究项目(KJ2011B078);中国科学技术大学高性能计算与应用重点实验室开放课题基金(NHPCC-KF-1101);安庆市科技局重点项目(20100807)资助

摘　　要：考虑飞机延误成本差异以及有续航任务航班对延误时间的要求,建立了一种地面等待问题优化模型,以降低航班延误费用以及续航航班延误时间,实现多目标优化。采用自适应遗传算法对问题模型进行求解,通过对典型算例的计算,进一步说明了算法和模型的有效性。In view of the factors concerning the different delay costs of different planes and delay time of flights with continuation of the journeys,a model is proposed for ground-holding problem,so as to achieve multi-objective optimization of minimizing delay cost and delay time of flights with continuation of the journeys.Adaptive genetic algorithm is designed for our model,and the simulation is implemented with the data from representative example,experimental results show the validity of the proposed algorithm and model.

关 键 词：地面等待问题 延误成本 续航航班 自适应遗传算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程] TP18[自动化与计算机技术—控制理论与控制工程]