探究免疫算法在航班延误快速恢复中应用研究

《探究免疫算法在航班延误快速恢复中应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国民航大学硕士学位论文免疫算法在航班延误快速恢复中应用研究姓名：计金玲申请学位级别：硕士专业：计算机应用技术指导教师：黄剑雄;丁建立20080322中国民航大学硕士学位论文摘要航班延误已成为困扰国内外航空运输业的一道世界性的难题。如何在航班延误发生时以最快的速度使航班恢复到正常情况，以最优的方案进行延误航班恢复调度，减少航班延误堆积和经济损失，已经成为民航业的迫切需求。免疫算法是基于生物免疫机制的一种智能算法，具有识别、适应环境的能力以及学习、记忆等特性，已成为解决复杂问题的一种有力工具。本文将免疫算法应用

2、到航班延误快速恢复调度中，进行了有益的探索，主要工作有：分析了目前比较有代表性的几种免疫算法的原理、模型、特点、执行步骤及应用；提出了基于妥协方法的免疫算法一妥协免疫算法，并针对TSP问题进行了仿真实验，取得了较好的实验结果；提出了基于妥协免疫算法的机场进出港航班优化模型，进行了仿真实验，验证了模型的有效性；提出了基于生物免疫应答机制的航班延误恢复调度模型，并针对离港延误航班，进行了仿真实验，验证了模型的有效性。关键词妥协免疫算法；进出港航班优化；免疫应答机制；航班延误恢复中国民航大学硕士学位论文Abstra

3、ctFlightdelayhasbeenaworld-wideproblemseriouslydisturbingtheairtransportationindustryathomeandabroad．WhenflightdelayOCCURS，howtorapidlyrestoreflighttonormalstatus，howtoscheduleflightdelayrestorationwithoptimalschemeandhowtOreducetheaccumulationofflightdelay

4、andeconomiclOSShavebecomeURgentrequirementsforcivilaviationindustry．Immullealgorithmisakindofintelligentalgorithmbasedonbiologicalimmunesystem．Ithasthecapabilityofidentifyingandadaptingtotheenvironmentandcharacteristicssuchasstudyingandmemorizing，andhasbeen

5、apowerfulinstnmaenttoresolvecomplexproblems．Thispaperappliesiml／lunealgorithmtoschedulingofrapidrestorationofnightdelay,carriesoutconstructiveresearches．Maineffortsinclude：analyzingthetheories，models，characteristics，executingprocedUResandapplicationofsevera

6、ltypesofcurrentlyrepresentativeimmunealgorithms；presentingtheimmunealgorithmbasedoncompromisemethod—CompromiseImmuneAlgorithm，conductingsimulationexperimentswithbetterresults；presentingoptimizingmodelofairportnightarrivalanddepartURe，conductingsimulationexp

7、erimentsandverifyingtheeffectivenessofthemodel；presentingschedulingmodelofflightdelayrestorationbasedonimmuneresponsemechanism，conductingsimulationexperimentsconcerningdelayofnightdepartureandverifyingthee仟ectivenessofthemodel．Keywordcompromiseimmunealgorit

8、hm；optimizationofflightarrivalanddeparture；immuneresponsemechanism；restorationofnightdelayII中国民航大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中国民