算法

参考书籍

  • 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

离散的->状态

状态已定义

基础搜索算法

分类算法