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

第 14卷 第2期 交通运输系统工程与信息 Vb1．14No．2 2014年 4月 JournalofT ortationSystemsEngineeringandInformationTechnology April 2014 — — 文章编号 ：l009—6744(2014)02-0094-08 中图分类号 ：V355．2 文献标识码 ：A 基于协同进化遗传算法的航班进港优化调度 张 勰 ，赵嶷飞，刘宏志 (中国民航大学天津市空管运行规划与安全技术重点实验室，天津300300) 摘 要： 航班进港调度 问题是一个典型的组合优化问题，具有多约束复杂特性．针对遗 传算法求解航班进港调度 问题时多约束难以处理、运算量大、易陷入局部最优的不足，本 文应用协同进化思想，构建航班进港调度 问题决策解种群和惩罚因子种群，通过种群间 的竞争、协作改善算法性能；设计一种带约束处理的编码策略，将安全间隔约束纳入编码 过程，降低了问题的约束复杂度，进而提出一种改进的协同进化遗传算法(co—evolution— aryGeneticAlgorithm，CoGA)，并应用首都机场的实际运行数据进行了仿真．结果表明，本 文方法能够有效处理航班进港调度 问题中的大量约束，在优化效果与GA算法相当的情 况下，有效降低 了计算时间，克服了问题规模剧增导致的计算效率低下的难题． 关键词： 航空运输；协同进化；遗传算法；航班进港调度；空中交通流量管理 OptimalSchedulingofAircraftArrivalsBasedon Co-evolutionaryGeneticAlgorithm ZHANG Xie，ZHAOYi—fei，LIUHong—zhi (TianjinKeyLabofOperationProgrammingandSafetyTechnologyofAirTrafficManagement，CivilAviationUniversityof China，Tianjin300300，China) Abstract： Optimalschedulingofaircraftarrivalsisatypicalcombinatorialoptimizationproblem，which featurescomplexitywithmulti—constraint．Inorderthatthedeficienciescanbeovercome，whicharemulti· constraint，hugeamountofcomputationandlocaloptimum attraction，whentheschedulingofaircraft arriv— alsisconstitutedwithgenericalgorithms，adecisionsolutionspopulationandapenaltyfactorpopulationare constructedfortheoptimalschedulingproblem ，whichisinspiredbycoevolution．Theperformanceoftheal— gorith