algorithm - Is tabu search a learning algorithm? (CVRP)

Question

I've been set the assignment of producing a solution for the capacitated vehicle routing problem using any algorithm that learns. From my brief search of the literature, tabu search variants seem to be the most successful. Can they be classed as learning algorithms though or are they just variants on local search?

Answer 1

搜索方法不是“学习”。在计算机科学领域，学习是学习机器的一个术语——它通过训练（经验）提高了它们的质量。元启发式算法只是简单地搜索一些空间并不会“学习”，它们只是浏览所有可能的解决方案（以启发式引导的方式）以优化某些功能。换句话说 - 优化技术用于训练一些模型，但这些优化器本身并不“学习”。虽然这是纯粹的语言方式，但我会区分学习的方法 - 从某种意义上说 - 试图从一组示例中概括知识，从只是为任意给定函数搜索最佳参数的算法。未知数据，而在优化（特别是禁忌搜索）中，我们只是在完全已知且定义明确的数据（函数）上寻找最佳质量。