基于遗传算法的机场调度优化算法.PDFVIP

维普资讯 华 东 理 工 大 学 学 报 (自然 科 学 版 ) Vo1．34NO．3 392 JournalofEastChinaUniversityofScienceandTechnology (NaturalScienceEdition) 2008—06 文章编号 ：1006—3080(2008)03—0392—07 基于遗传算法的机场调度优化算法 刘兆明， 葛宏伟 ， 钱 锋 (华 东理工大学信息科学与工程学院，化学工程联合 国家重点实验室，上海 200237) 摘要 ：随着航班数量的不断增长，航空管理系统 已不堪重负，机场容量将成为航空运输发展的 瓶颈。为了解决机场容量不足 问题 ，本文将机场调度 问题分为机位分配和滑行道分配两个过程 ，设 计 了适合于求解机位分配和滑行道分配问题的遗传算法。对停机位分配问题，在遗传进化过程 中 为促进算法收敛 ，采用贪婪算法对种群进行优化 ，并引入模拟退火思想对适应度函数进行修正。对 滑行道分配问题 ，为适合遗传算法求解 ，首先将 问题转化为图的形式，并设计 了相应的遗传编码方 式。数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题。 关键词 ：遗传算法；贪婪算法；模拟退火；停机位分配；滑行道分配 中图分类号：TP18 文献标识码：A AirportSchedulingOptim izationAlgorithm BasedonGeneticAlgorithm L UZhao—uring， GEHong～wei， QIAN Feng (StateKeyLaboratoryofChemicalEngineering，SchoolofInformationScienceandEngineering， EastChinaUniversityofScienceandTechnology，Shanghai200237，China) Abstract：Withtheincreaseofairtraffic，thecapacityofairportsisbecomingamajorbottleneckinair trafficcontroloperations．In thispaper，inordertosolvethisproblem ，theairportschedulingproblem is classifiedintoairportgateschedulingproblem andtaxiwayschedulingproblem ．Thispaperproposestwo novelscheduling algorithmsforsolving the problemsbased on geneticalgorithm．M ore specifically，in ordertoacceleratetheconvergencespeedoftheairportgateschedulingalgorithm ，agreedy algorithm is introducedtooptimizethepopulationandthesimulatedannealingisusedtoadjustfitnessfunctionvalue． Besides，agraphmodelanditscorrespondingmatrixcodingarepresentedtopavethewayforthetaxiway schedulingproblem．Experimentalresultsvalidatethefeasibilityoftheproposedmodelandalgorithms． Key words：genetic algorithm ；greedy algorithm ； simulated a