高级人工智能
三家学派符号主义进化主义 连接主义 3.1solveinAI状态行为
目标
4.24.2.1Hill-Climbing爬山法
局部搜索家族 一种迭代算法
1.开始时选择问题的一任意解
2.递增的修改该解的一个元素
3.若得到一个更好的解则将该修改作为新的解
4.重复上诉3步操作
状态空间地形图
爬山法的弱点
1.局部最大
2.高原
3.山岭一系列局部最大值
爬山法的变形
随机爬山法 向上移动时随机选择
首选爬山法 随机生成后继点 直到生成一个比当前状态好的点
随机重启爬山法 它十分完备，概率逼近1，因为最终它将生成一个目标状态作为初始状态。如果每次爬山搜索成功的概率为p，则重启需要的期望值是1/p
4.2.2局部束搜素
在内存中仅保留一个节点 较为极端 所以提出局部束搜索保持k个状态而不为1。
4.2.3禁忌搜索
用于确定解的数据结构被称为禁忌表
禁忌搜索的三种策略禁止策略 控制何物进入该禁忌表释放策略 控制何物以及何时退出该禁忌表短期策略 管理禁止策略和释放策略之间的相互作用来选择试验解
4.3.1 退火
模拟退火 给定函数逼近全局最优解的概率方法初始解 用启发式方法生成。随机选择相邻节点 随机生成。当前解的变异。接受条件 相邻节点具有较低代价值，具有较高代价值的相邻节点则以概率P接受。停止判据 解具有比阈值低的值。已达到迭代最大总次数。
遗传算法有性繁殖，搜索启发式算法遗传、突变、选择、以及杂交。
初始种群 适应 选择 杂交 变异
4.4 SwarmIntelligence--------群体智能 5.1博弈论
对抗搜索通常称为博弈博弈论的定义博弈论的定义
最小最大算法用评价函数和选择性搜索下国际象棋用评价函数和选择性搜索下国际象棋学习自身的评价函数的西洋跳棋程序
5.2游戏中的最优决定
最优解
普通搜索对抗搜索最小最大定理
5.3Alpha-BetaPruning
alpha–beta剪枝是一种搜索算法，旨在削减由minimax算法评价的节点数量
博弈树
5.5StochasticGames 随机对策
随机博弈
5.6Monte-CarloMethods 蒙特卡罗经典蒙特卡罗量子蒙特卡罗容积式蒙特卡罗动力学蒙特卡罗 Minimax算法与α-β剪枝
6ConstraintSatisfactionProblems(CSPs)
约束满足问题
PEAS--性能、环境、执行器、传感器(人工智能的任务环境)
无监督算法
机器学习术语
学习式特征
标记
训练样本
验证样本
测试样本
损失函数
假设集
抽象
泛华 将抽象知识转化为可用于动作形式的过程。
强AI
强人工智能就是能够执行“通用任务”（GeneralizedMission）的人工智能：它能够进行想人类一样有的学习、推理和认知解决问题，而且不是在特定领域中的问题。按照大众逻辑的想象，它就是真正的人工智能
弱AI
相对与弱人工智能我们对于人工智能的定义就广泛的多了。可以说目前市场上我们所见到的人工智能，或者说能够帮助我们解决特定领域的一些问题的人工智能，都可以说是弱人工智能。
工人智能的一举一动都是按照程序设计者的程序所驱动；如出现的特殊情况，程序者做出相对应的方案，最后由机器去判断是否符合条件并加以执行。
超AI
所谓不确定性推理原理就是从不确定性初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的方法或理论。
监督学习问题分为“回归”和“分类”问题。
在回归问题中，我们试图预测连续输出中的结果，这意味着我们试图将输入变量映射到某个连续函数。
在分类问题中，我们试图预测离散输出中的结果。换句话说，我们试图将输入变量映射到离散类别。
Agent的定义
Agent指一种实体，而且是一种具有智能的实体。这种实体可以是智能软件设备机器人或者计算机系统甚至可以是人
自主性
交互性
反应性
主动性