飞机着陆调度问题的免疫优化方法分析

《飞机着陆调度问题的免疫优化方法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要IIAbstractABSTRACTAirtransportishighlysignificanttothedevelopmentofthenationaleconomyandthepromotionoftheinternationalexchanges．Withtherapiddevelopmentofcivilaviationinournation，thecongestionofflightsconfrontedwithbytheterminalareabecomesincreasinglyserver．Aircraftlandingscheduling(ALS)isoneofthec

2、orecontentsofterminalareaflowmanagement．Thepurposeistoseektodetermineasafeandeconomicalsequenceofaircraftlandingstomakefulluseofthelimitedresourcesofairports．Therefore，theefficientsolutionoftheproblemhasgreatsignificanceforincreasingthethroughputoftheterminalareaandimprovingflightsbenefit．ALSisatypi

3、calcombinatorialoptimizationproblemwithconstraints．Boththepermutationforaircraftsisexceptionalorderandconstraintsoftheminimalseparationtimeineverytwoaircraftsareexceptionalorder．Real-timeishighlydemanded，airspaceandrunwaysareverylimitedatairports．Whenthenumberofairc省aftsisincreasing，itisextremelydif

4、ficulttoobtainaschedulingschemewhichismeetingalloftheconstraintsandminimizesthecostaslessaspossible．Inthispaper,noveloptimizationmethodsbasedonartificialimmunesystemareproposedtosolvethetechnicalproblemintheaircraftlandingschedulingoftheterminalarea．(1)Consideringthesolutionspaceincreasingexceptiona

5、llywiththenumberofaircraftsandgreatamountofinfeasibleschedulingschemesexisting，thisthesisbasedonremovingworseandinfeasibleschemesmakesuseofimmunenegativeselectiontoobtainbettersolutions．AlsooptimizationalgorithmofactuallandingtimebasedonindependentsubsequenceWasproposed．(21Furthermore，forthedefectof

6、slowconvergencespeedasaresultoflackofposi_tiveinformationinnegativeselectionmethod，apositiveoptimizationmethodbasedimmuneisproposedinthispaper．Thisalgorithmintroducesimmuneclonalmechanismtosearchtheneighborhoodofbettersolutions．Andoperatorsaretargeteddesignedconsideringthecharacteristicoftheproblem．

7、Afterobtainingbetteraircraftspermutations，weputforwardadeterministicalgorithmbasedoncompactsubsequencetoacceleratetheprocessofsearchingfortheactuallandingtimeofeachaircraft．Inbothstaticanddynamiccases