关键词: 粒子群优化, 模拟退火, 单机场地面等待, 延迟费用

Abstract: Single-airport ground holding problem has been solved with genetic algorithm，which is inefficient of searching optimum.Particle Swarm Optimization（PSO） algorithm has not been used for solving the problem because its solution space and particle code are difficult to design.So several algorithms，including Linearly Decreasing Weight（LDW） with contraction factor PSO algorithm，Random Weight（RW） with contraction factor PSO algorithm and PSO algorithm combined with Simulated Annealing（SA），are adopted to solve the deterministic single-airport ground holding model problem.The simulation results show that the algorithms improve the ability and efficiency of searching optimum notably compared with genetic algorithm，PSO algorithm combined with SA is the best in all.

Key words: Particle Swarm Optimization（PSO）, simulated annealing, single-airports ground-holding, delay cost