Louis Aeilot's Blog
·
CS188 搜索讲义 I
💡
原文英文，约1000词，阅读约需4分钟。
📝
内容提要
本文介绍了UC Berkeley CS188课程的讲义，重点讨论了人工智能中的理性代理及其类型、任务环境、状态空间和搜索问题。理性代理根据目标选择最佳行动，环境影响代理行为。搜索问题涉及状态空间、可用动作和目标测试，涵盖无信息搜索、深度优先搜索、广度优先搜索及其优缺点，强调统一成本搜索的完整性和最优性。
🎯
关键要点
- UC Berkeley CS188课程讲义介绍了人工智能中的理性代理及其类型。
- 理性代理根据目标选择最佳行动，环境影响代理行为。
- PEAS描述用于定义任务环境，包括性能度量、环境、执行器和传感器。
- 环境可以分为部分可观察、完全可观察、随机、确定性、多代理、静态、动态等类型。
- 搜索问题由状态空间、可用动作、转移模型、行动成本、起始状态和目标测试组成。
- 状态空间图由节点表示状态，边表示动作及其成本。
- 无信息搜索通过维护外部边界并不断扩展来寻找从起始状态到目标的计划。
- 深度优先搜索（DFS）选择最深的边界节点，但不完整且不最优。
- 广度优先搜索（BFS）选择最浅的边界节点，完整但通常不最优。
- 迭代加深（ID）结合了DFS和BFS的优点，完整但通常不最优。
- 统一成本搜索（UCS）选择最低成本的边界节点，完整且最优。
❓
延伸问答
什么是理性代理？
理性代理是一个根据目标选择最佳行动的实体，旨在实现最佳预期结果。
PEAS描述在任务环境中有什么作用？
PEAS描述用于定义任务环境，包括性能度量、环境、执行器和传感器。
无信息搜索的基本原理是什么？
无信息搜索通过维护外部边界并不断扩展来寻找从起始状态到目标的计划。
深度优先搜索和广度优先搜索有什么区别？
深度优先搜索选择最深的边界节点，不完整且不最优；广度优先搜索选择最浅的边界节点，完整但通常不最优。
什么是统一成本搜索，它的优点是什么？
统一成本搜索选择最低成本的边界节点，具有完整性和最优性。
环境可以如何分类？
环境可以分为部分可观察、完全可观察、随机、确定性、多代理、静态和动态等类型。
➡️
