摘要： 为解决机场航班对登机门有约束的分配问题，提出一种遗传算法与模拟退火算法相结合的混合算法。设计一种编码方法，采用一个向量作为一种登机门分配方案，向量的元素位置表示飞机，元素表示分配给该航班的登机门，同时设计了与编码相应的不需再修正的杂交和变异算子。为了增加算法的局部搜索能力，且尽量不增加计算的复杂度，将模拟退火算法和遗传算法并行作用于相应的子群，并探讨该算法的收敛性。模拟实验结果表明，该算法在计算结果与稳定性方面均优于其他算法。

关键词: 登机门, 模拟退火, 遗传算法

Abstract: This paper presents an efficient simulated annealing Genetic Algorithm(GA) for the constrained Airport Gate Assignment Problem (AGAP). The algorithm encodes gate-allocations as vectors whose element of it represents the gate allocated to the flight. Crossover operator and mutation operator are designed, and offspring generated by crossover and mutation is feasible. Simulated annealing algorithm and mutation operator are parallelly executed to each individual in subpopulation generated by crossover to increase abilities of local search of the algorithm. The convergence of the proposed algorithm is studied. Experimental results show the performance of the proposed algorithm is better than that of the other search and the genetic algorithm.

Key words: airport gate, simulated annealing, Genetic Algorithm(GA)

中图分类号: 

• TP3