基于协同进化遗传算法的航班进港优化调度

作     者：张勰 赵嶷飞 刘宏志 ZHANG Xie;ZHAO Yi-fei;LIU Hong-zhi

作者机构：中国民航大学天津市空管运行规划与安全技术重点实验室天津300300 

基　　金：国家自然科学基金(61039001) 国家科技支撑计划(2011BAH24B10) 中国民航大学科研基金(2011kyE04) 中国民航大学科研启动基金(2012QD04X) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2014年第14卷第2期

页      码：94-101页

摘      要：航班进港调度问题是一个典型的组合优化问题,具有多约束复杂特性.针对遗传算法求解航班进港调度问题时多约束难以处理、运算量大、易陷入局部最优的不足,本文应用协同进化思想,构建航班进港调度问题决策解种群和惩罚因子种群,通过种群间的竞争、协作改善算法性能;设计一种带约束处理的编码策略,将安全间隔约束纳入编码过程,降低了问题的约束复杂度,进而提出一种改进的协同进化遗传算法(Co-evolutionary Genetic Algorithm,CoGA),并应用首都机场的实际运行数据进行了仿真.结果表明,本文方法能够有效处理航班进港调度问题中的大量约束,在优化效果与GA算法相当的情况下,有效降低了计算时间,克服了问题规模剧增导致的计算效率低下的难题.

主 题 词：航空运输 协同进化 遗传算法 航班进港调度 空中交通流量管理 

学科分类：1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 0814[工学-地质类] 0825[工学-环境科学与工程类] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1009-6744.2014.02.015

馆 藏 号：203704672...