第四章 超越经典搜索
4.0 绪论
4.1&4.2 :状态空间的局部搜索
这些算法适用于那些关注解状态,而不是路径代价的问题。
局部搜索算法包括:
- 模拟退火法
- 遗传算法
4.3&4.4
不再强求环境的确定性和可观察性。
主要思想:Agent不能准确预测传感器的接收,那么它需要考虑当传感器接收到应急情况发生时该做什么。
由于只具备部分可观察性,Agent需要跟踪可能的状态。
4.5
讨论在线搜索, Agent面对的是完全未知的空间,要从头开始搜索
4.1 局部搜索算法和最优化问题
1. 局部搜索算法从单个当前节点(不是多条路径)出发,通常只移动到它的临近状态,一般不保留搜索路径。
有两个优点:
- 只用很少的内存
- 能在系统化算法不使用的很大的或无限的(连续的)状态空间中找到合理的解。
对于解决最优化问题十分有用,其目标是根据目标函数找到最佳状态。
2. 爬山法
- 2.1—最陡上升版本<