基于可变禁忌长度的优化停机位分配

来源：计算机应用杂志2016年第10期北京时间：

作者：李亚玲, 李毅

单位：四川大学 计算机学院, 成都 610065

摘要：针对机场"最大化停机位利用率"以及"最小化旅客行走路程"问题，提出了一种动态、灵活分配停机位的禁忌搜索算法。首先介绍了基本禁忌搜索算法的相关设计，然后引出了改进后的动态禁忌搜索算法（DTS算法），最后利用实际数据对改进后的禁忌搜索算法进行演算。通过几组数据的对比可看出，突出可变禁忌长度能够缩短全局寻优的循环次数。而与相关文献的演算结果进行对比显示：在资源不受限情况下，旅客行走总时间减少了15.75%；在资源受限情况下，旅客行走总时间减少了22.84%。实验结果表明，采用动态禁忌搜索算法能够得到更小的旅客行走路程的分配方案。

关键词：停机位分配,禁忌搜索,可变禁忌长度,禁忌频率,全局最优

基金资助：国家空管委科研项目（GKG201403004）。