第 4 章 复杂环境中的搜索 (Search in Complex Environments)
|
本章主旨
本章是 AIMA 4e 的"复杂环境中的搜索"——局部搜索 / 遗传算法 / 博弈。理解后才能掌握 AI 各子领域。 |
一、核心概念
本章围绕 4 个核心概念展开:
| 概念 | 定义 + 重要性 | 实现提示 |
|---|---|---|
局部搜索 |
爬山 / 模拟退火 / 局部束搜索 |
§4.1-4.2 |
遗传算法 |
种群 / 交叉 / 变异 |
§4.3 |
连续空间 |
梯度下降 / 模拟退火 |
§4.4 |
非确定 / 部分观察 |
AND-OR 搜索 |
§4.5 |