什么是 TABU 搜索？

塔布搜索是一种用于解决优化问题的元启发式算法，通过保持搜索过程的短期记忆，有效地探索解空间。它使用tabu列表记录最近使用过的移动或变换，防止搜索返回到精确的解决方案或陷入循环。该算法适用于旅行推销员问题、车辆路由问题和时间安排调度等优化问题。塔布搜索能够灵活适应不同的问题，并能够迅速提供高质量的答案。问题特征和参数选择对其性能有重大影响，选择合适的邻域结构可能会比较困难。