 |
Probability Learning Based Feasible and Infeasible Tabu Search for Airport Gate Assignment
1 : Université d'Angers
LERIA
2 : Huazhong University of Science and Technology [Wuhan]
3 : Huazhong University of Science and Technology
登机口分配问题是机场管理中的一项重要任务。本研究考察了一种基于概率学习的原始启发式算法来解决问题。该算法采用禁忌搜索方法，采用混合搜索策略，探索可行和不可行的解决方案，并采用强化学习机制引导搜索向新的有希望区域。该算法与文献中一组真实基准测试实例上的两种最先进的算法进行了比较。计算结果表明，该算法在求解质量和计算时间方面具有较高的竞争力。特别是，它报告了文献中所有20个经过测试的真实世界基准测试实例的改进的最佳解决方案（新的上限）。
