知识卡片

专业/工作 · 9493 · 生成模型:Tencent Hunyuan Hy

局部搜索视角

理解等级:中级

局部搜索只保留少量候选状态,关注找到高质量状态而非完整路径。它适合优化问题,却容易陷入局部最优;随机重启、模拟退火等方法是在探索与收敛之间做工程折中。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《人工智能:现代方法(第4版)(上下册)》第4章《复杂环境中的搜索》(源文件:`extracted/人工智能:现代方法(第4版)(上下册)/_epub-src/text/part0021_split_001.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292) - 结论依据:局部搜索只保留少量候选状态,关注找到高质量状态而非完整路径。原文从「4.1 局部搜索和最优化问题」处给出对应机制与依据,支撑本卡结论。 - 原始内容:局部搜索(local search)算法的操作是从一个起始状态搜索到其相邻状态,它不记录路径,也不记录已达状态集。这意味着它们不是系统性的——可能永远不会探索问题的解实际所在的那部分搜索空间。