算法
参考书籍
- Introduction to Algorithms, Third Edition, by Thomas H. Cormen et al. 算法的基础,和后面几本不同的是只涉及确定性(deterministic)算法,求解析解,不涉及随机问题
- Artificial Intelligence: A Modern Approach, Third Edition by Stuart Russell and Peter Norvig
- Planning Algorithms by Steven M. LaValle
概述
- 搜索,最优化和控制,问题的联系和本质是什么?
- 我们需不需要模型?或者说一种方法不需要模型,那么模型的等价替代品是什么(基于采样的算法)?
- 神经网络是通过采样的方式对函数的拟合
- 强化学习的解决的问题是离散状态的搜索
以解析解为基础的,Analytical-based
传统控制理论
- 单一输入单一输出
现代控制理论
- 多输入多输出,连续状态
以数值解为基础的,Statistics-based
- 多输入多输出,离散状态
强化学习
- Model-based:
- Model-free