ALNS

在另一组匹配输入的测试中，FPTR完整流水线在输出延迟超过100毫秒即零效用的约束下，比六种独立搜索基线（ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索和GRASP）高出6.68%至8.35%。

ALNS（自适应大邻域搜索）是一种元启发式算法，通过多组破坏-修复算子迭代地移除并重新插入解中的部分元素，并根据算子近期表现自适应调整其选择概率。

通用搜索框架（如ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索、GRASP）在硬截止时间下可能因无法保证每次迭代输出可行解而失效，而FPTR通过事务性精炼规避了这一缺陷。