知识卡片
随机重启缓解爬山局部最优
爬山搜索只接受分数不下降的邻居,无法保证越过局部峰值或平原。多次从随机密钥重新开始并比较结果,能增加找到较好解的机会,却仍不能保证全局最优;搜索次数和邻居设计仍需权衡。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第14章 自然语言语料库数据 · 查看原书依据
在完成这些步骤后,我们开始从一个新的随机位置从头开始。
参考来源
- 位置:《数据之美》第14章《自然语言语料库数据》(源文件:../程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0394.xhtml)
- 结论依据:原文把单次爬山比作可能停在小山头或平原,并通过随机起点重试提高找到好解的机会,同时明确它不提供全局最优保证。
- 原始内容:在完成这些步骤后,我们开始从一个新的随机位置从头开始。