第4章超越经典搜索课件.pptVIP

小结 联机搜索问题 联机搜索智能体 联机局部搜索 避免局部极小值 联机搜索的学习 作业 对下图所示的环境进行探索。假设对于任意状态s，h(s)已知，即h(s) ＝|GX-sX|+GY-sY|，其中G为目标状态。 请问使用最简单爬山法算法进行联机搜索，智能体会卡在局部最小值吗？ 在这种情况下，LRTA*是怎样避免局部极小值的？请简要解释。 * 回顾回溯搜索 * 是非经过不知难 * 回顾回溯搜索 * unexplored[s‘] ? Action(s’)， unexplored[s‘] 记录状态s’下能采取的全部行动。 在双向搜索空间，可以走回头路。 * 回顾回溯搜索 * 实现这个方案的智能体被称为实时学习A*（即LRTA*）。 * * 回顾回溯搜索 第4章 超越经典搜索 中国科大 计算机学院 第Ⅱ部分 问题求解 本章内容 4.1 局部搜索算法和最优化问题 4.2 连续空间中的局部搜索 4.3 使用不确定动作的搜索 4.4 使用部分可观察信息的搜索 4.5 联机搜索Agent和未知环境 本节内容 联机搜索问题 联机搜索智能体 联机局部搜索 联机搜索的学习 智能体和环境 智能体可以被视为通过传感器感知所处环境并通过执行器对该环境产生作用的东西。 Agent 传感器 ？ 执行器 环境