Louis Aeilot's Blog
·
CS188 搜索讲义 I
💡
原文英文，约1100词，阅读约需4分钟。
📝
内容提要
本文介绍了UC Berkeley CS188课程的讲义，重点讨论人工智能中的理性代理及其类型，如反射代理和规划代理。任务环境通过PEAS框架描述，涵盖性能度量、环境、执行器和传感器。文章还探讨了状态空间、搜索问题及其解决方法，包括无信息搜索、深度优先搜索和广度优先搜索等策略。
🎯
关键要点
- 人工智能的核心问题是创建一个理性代理。
- 理性代理是一个有目标或偏好的实体，试图执行一系列动作以获得最佳预期结果。
- 反射代理仅根据当前世界状态选择动作，而规划代理则维护世界模型并模拟执行各种动作。
- 任务环境通过PEAS框架描述，包括性能度量、环境、执行器和传感器。
- 环境可以分为部分可观察环境、完全可观察环境、随机环境、确定性环境等。
- 搜索问题由状态空间、可用动作、转移模型、动作成本、起始状态和目标测试组成。
- 状态空间图由状态表示节点，边表示动作，搜索树编码从起始状态到目标状态的整个路径。
- 无信息搜索在不知道目标状态位置时进行，搜索策略的完整性和最优性是评估标准。
- 深度优先搜索选择最深的前沿节点，但不完整且不最优。
- 广度优先搜索选择最浅的前沿节点，完整但通常不最优。
- 迭代加深搜索结合了深度优先和广度优先的优点，完整但通常不最优。
- 统一成本搜索始终选择最低成本的前沿节点，既完整又最优。
❓
延伸问答
什么是理性代理？
理性代理是一个有目标或偏好的实体，试图执行一系列动作以获得最佳预期结果。
PEAS框架在任务环境中有什么作用？
PEAS框架用于定义任务环境，包括性能度量、环境、执行器和传感器。
反射代理和规划代理有什么区别？
反射代理仅根据当前世界状态选择动作，而规划代理维护世界模型并模拟执行各种动作。
什么是无信息搜索？
无信息搜索是在不知道目标状态位置时进行的搜索，评估标准包括完整性和最优性。
深度优先搜索和广度优先搜索的主要区别是什么？
深度优先搜索选择最深的前沿节点，不完整且不最优；广度优先搜索选择最浅的前沿节点，完整但通常不最优。
统一成本搜索的特点是什么？
统一成本搜索始终选择最低成本的前沿节点，既完整又最优。
➡️
