知识卡片
局部搜索视角
局部搜索只保留少量候选状态,关注找到高质量状态而非完整路径。它适合优化问题,却容易陷入局部最优;随机重启、模拟退火等方法是在探索与收敛之间做工程折中。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 复杂环境中的搜索 4.1 局部搜索和最优化问题 · 查看原书依据
局部搜索(local search)算法的操作是从一个起始状态搜索到其相邻状态,它不记录路径,也不记录已达状态集。这意味着它们不是系统性的——可能永远不会探索问题的解实际所在的那部分搜索空间。
参考来源
- 位置:《人工智能:现代方法(第4版)(上下册)》第4章《复杂环境中的搜索》(源文件:`extracted/人工智能:现代方法(第4版)(上下册)/_epub-src/text/part0021_split_001.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292)
- 结论依据:局部搜索只保留少量候选状态,关注找到高质量状态而非完整路径。原文从「4.1 局部搜索和最优化问题」处给出对应机制与依据,支撑本卡结论。
- 原始内容:局部搜索(local search)算法的操作是从一个起始状态搜索到其相邻状态,它不记录路径,也不记录已达状态集。这意味着它们不是系统性的——可能永远不会探索问题的解实际所在的那部分搜索空间。