首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >禁忌搜索是一种学习算法吗?(CVRP)

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

Stack Overflow用户
提问于 2013-11-14 00:44:59
回答 1查看 521关注 0票数 0

我的任务是使用任何学习到的算法来为有能力的车辆路径问题产生一个解决方案。从我对文献的简短搜索来看,禁忌搜索变体似乎是最成功的。它们可以被归类为学习算法吗?或者它们只是局部搜索的变体?

EN

回答 1

Stack Overflow用户

发布于 2013-11-14 05:38:41

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19959533

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档