知识卡片

普通读书笔记卡 · 3848.b

随机重启缓解爬山局部最优

理解等级:高级

爬山搜索只接受分数不下降的邻居,无法保证越过局部峰值或平原。多次从随机密钥重新开始并比较结果,能增加找到较好解的机会,却仍不能保证全局最优;搜索次数和邻居设计仍需权衡。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据之美》第14章《自然语言语料库数据》(源文件:../程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0394.xhtml) - 结论依据:原文把单次爬山比作可能停在小山头或平原,并通过随机起点重试提高找到好解的机会,同时明确它不提供全局最优保证。 - 原始内容:在完成这些步骤后,我们开始从一个新的随机位置从头开始。