我的任务是使用任何学习到的算法来为有能力的车辆路径问题产生一个解决方案。从我对文献的简短搜索来看,禁忌搜索变体似乎是最成功的。它们可以被归类为学习算法吗?或者它们只是局部搜索的变体?
发布于 2013-11-14 05:38:41
搜索方法不是“学习”。学习,在计算机科学中,是一个学习机的术语--它通过训练(经验)来提高它们的质量。元启发式,只是在一些空间中搜索而不是“学习”,它们只是浏览所有可能的解决方案(以启发式引导的方式),以优化某些函数。换句话说,优化技术被用来训练一些模型,但这些优化器本身并不“学习”。虽然这是纯粹的语言方式,但我要区分学习的方法-在某种意义上-试图从一些示例集合中推广知识,从简单地搜索任意给定函数的最佳参数的算法。机器学习的核心思想(这是它与优化本身的区别)是,我们的目标实际上是最大化我们在未知数据上的模型质量,而在优化(特别是禁忌搜索)中,我们只是在完全已知的上寻找最好的质量,并且定义良好的数据(函数)。
https://stackoverflow.com/questions/19959533
复制相似问题