Algorithm 禁忌搜索是一种学习算法吗?(CVRP)

Algorithm 禁忌搜索是一种学习算法吗?(CVRP),algorithm,machine-learning,operations-research,Algorithm,Machine Learning,Operations Research,我的任务是使用任何学习的算法生成容量受限车辆路径问题的解决方案。从我对文献的简短搜索来看,禁忌搜索变体似乎是最成功的。它们可以被归类为学习算法,还是仅仅是局部搜索的变体 搜索方法不是“学习”。在计算机科学的范畴内,学习是学习机器的一个术语,它通过训练(经验)来提高质量。元启发式算法只是在一些空间中搜索而不是“学习”,它们只是浏览所有可能的解决方案(以启发式引导的方式)以优化某些功能。换句话说,优化技术被用来训练一些模型,但这些优化器本身并不“学习”。虽然这是纯语言的方式,但我要区分学习的方法——

我的任务是使用任何学习的算法生成容量受限车辆路径问题的解决方案。从我对文献的简短搜索来看,禁忌搜索变体似乎是最成功的。它们可以被归类为学习算法,还是仅仅是局部搜索的变体

搜索方法不是“学习”。在计算机科学的范畴内,学习是学习机器的一个术语,它通过训练(经验)来提高质量。元启发式算法只是在一些空间中搜索而不是“学习”,它们只是浏览所有可能的解决方案(以启发式引导的方式)以优化某些功能。换句话说,优化技术被用来训练一些模型,但这些优化器本身并不“学习”。虽然这是纯语言的方式,但我要区分学习的方法——从某种意义上说——是试图从一些例子中概括知识,从简单地搜索任意给定函数的最佳参数的算法中。机器学习的核心思想(它区别于优化本身)是,目标是在未知数据上实际最大化我们模型的质量,而在优化(特别是禁忌搜索)中,我们只是在精确已知且定义良好的数据(函数)上寻找最佳质量