IPSO算法用于确定型单机场地面等待问题.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 IPSO算法用于确定型单机场地面等待问题 肖 潇，雷秀娟 XIAOXiao，LEIXiu-juan 陕西师范大学 计算机科学学院，西安 710062 SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China E—mail：xiaoxiao606@stu．snnu．edu．an XIAO Xiao，LEIXni-juan．Deterministiesing~e-airportground-holdingprogram basedon ParticleSwarm Optimization algorithm．ComputerEngineeringandApplications，2009，45(24)：231-234． Abstract：Single-airportgroundholdingproblem hasbeensolvedwith geneticalgorithm，which isinefficientofsearchingoptimum． ParticleSwarm Optimization(PSO)algorithm hasnotbeenusedforsolvinghteproblem becauseitssolution spaceandpar— ticlecoderaedifficulttodesign．Soseveralalgorithms，includingLineralyDecreasingWeight(LDW)with contractionfactorPSO algorithm，Random Weight(RW)withcontractionfactorPSOalgorithmandPSOalgorithm combinedwithSimulatedAnnealing(SA)， areadopted to solvehte deterministicsingle—aiprortground holdingmodelproblem．Thesimulation resultsshow thatthe algorihtms improve the ability nad efficiency of seraching optimum notably compared with genetic algorithm，PSO algorithm combined with SA iSthe bestin al1． Keywords：ParticleSwarm Optimization(PSO)；simulatedannealing；single—aiprortsground-holding；delaycost 摘 要：针对单机场地面等待问题，已有人采用遗传算法进行 了求解，但其搜索最优解的能力差，且搜索效率低。粒子群优化(Ps0) 算法对该问题解空间及粒子编码设计难度较大，因而还未曾用于解决地面等待问题。针对确定型单机场地面等待数学模型，分别 采用基本PSO、线性递减惯性权重加收缩因子PSO、随机惯性权重加收缩因子PSO、模拟退火PSO算法四种方法对该模型进行优 化求解，并和采用遗传算法的结果进行了对比，仿真实验表明这四种方法在寻优能力和寻优效率方面显著提高，其中模拟退火 PSO方法最好。 关键词：粒子群优化；模拟退火；单机场地面等待；延迟费用 DOI：10．3778j／．issn．1002—8331．2009．24．070 文章编号：1002—8331(2009)24—0231—04 文献标识码：A 中图分类号：TP751．1 1 引言 的条件下，求出每个航班的最优地面等待时间，使得由此造成 随着空中交通需求的不断增加，空中交通拥挤问题已成为 的总地面等待损失最小，在一个空域中，仅有—个机场发生 “拥 — 个世界性的问题。目前有限的机场容量是空中交通流畅最大 挤”，而且它只与在这个机场内起飞降落的航班有关。单机场受 的制约因素，于是空中交通流量管理本着对 目的机场现有容量 限地面等待策略问题 (SingleAirportGroundHoldingStrategy 所造成的不可避免的延迟尽量最小化的目的，采用了一种行之