![](https://img-blog.csdnimg.cn/20190529102215378.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
人工智能:一种现代的方法
《人工智能:一种现代的方法(第3版)》课程总结
不务正业的土豆
知行合一 止于行善
展开
-
人工智能 一种现代方法 第14章 概论推理
文章目录贝叶斯网络贝叶斯网络是什么一种构造贝叶斯网络的方法条件分布的有效表示贝叶斯网络的精确推理推理任务通过枚举进行推理变量消元算法(避免重复计算)贝叶斯网络的近似推理直接采样似然加权马尔可夫链采样Gibbs采样算法资源分享本文旨在讲明:1)贝叶斯网络(何谓贝叶斯网络;从网络计算概率;如何构建贝叶斯网络;网络中的条件独立性)2)条件概率的有效表示(确定性结点;非确定性结点;连续变量)3)贝...原创 2019-07-10 10:06:35 · 2576 阅读 · 0 评论 -
人工智能 一种现代方法 第13章 不确定性的量化
文章目录不确定性概率概率推理独立性贝叶斯规则资源分享本文旨在讲明:1)不确定性2)概率3)概率推理4)独立性带来的简化5)贝叶斯规则不确定性信念状态表示和应急规划会面临什么问题?(这是一环扣一环哇,前后章节联系比较紧密,逻辑性比较强)1)当解释观察到的部分信息时,逻辑Agent必须考虑每一种逻辑上可能的解释。这导致信念状态的表示无法忍受地庞大而复杂。2)一个处理所有可能意外情况...原创 2019-07-10 10:04:19 · 1798 阅读 · 0 评论 -
人工智能 一种现代方法 第11章 现实世界的规划与行动
文章目录时间、调度和资源车间调度问题忽略资源约束的时间调度问题:关键路径方法有资源约束的时间调度问题分层规划搜索原语解搜索抽象解非确定性问题的规划无传感器规划应急规划资源分享本文旨在讲明:1)时间,调度,资源2)分层规划3)非确定性问题规划时间、调度和资源经典规划能做:1)做什么动作2)按什么顺序做不能做:1)动作何时发生2)持续多久3)考虑资源约束经典规划不能讨论时间,...原创 2019-07-10 10:00:51 · 1764 阅读 · 1 评论 -
人工智能 一种现代方法 第10章 经典的规划问题(classical planning)
文章目录规划问题定义(PDDL)为一个搜索问题状态空间搜索规划算法前向状态空间搜索后向相关状态搜索规划的启发式资源分享本文旨在讲明:1)规划问题定义(PDDL)为一个搜索问题2)前向搜索,后向搜索,及搜索的启发式3)从规划图获得启发式及提取规则规划问题定义(PDDL)为一个搜索问题Planning Domain Definition Language(简称PDDL,规划区域定义语言)...原创 2019-07-10 09:59:59 · 3588 阅读 · 0 评论 -
人工智能 一种现代方法 第9章 一阶逻辑的推理
文章目录量词的推理规则代换(置换,substitution)全称量词实例化(UI规则)存在量词的实例化合一和提升一般假言推理规则合一归结一阶逻辑的合取范式CNF一阶逻辑的归结推理规则(消解原理)归结反驳(Resolution Refutation)前向链接与反向链接一阶限定字句(一阶确定子句)后向链接一阶逻辑语句翻译示例资源分享量词的推理规则在命题逻辑中,根据归结原理:可由P∨R, Q∨¬R...原创 2019-07-10 09:59:11 · 9989 阅读 · 2 评论 -
人工智能 一种现代方法 第8章 一阶逻辑
文章目录一阶逻辑的语法和语义全称量词和存在量词等词equality运用一阶逻辑一阶逻辑的断言和查询亲属关系论域(the kinship domain)总结资源分享一阶逻辑的语法和语义命题逻辑是我们最先学的逻辑,比较简单,也比较好理解。因为命题逻辑表达能力不够,所有我们又引入了一阶逻辑(First-order Logic),即FOL。FOL多了很多新概念新成分,增加了项来表示对象,增加了全称量...原创 2019-07-10 09:56:15 · 3925 阅读 · 0 评论 -
人工智能 一种现代方法 第7章 逻辑Agent(命题逻辑)
文章目录KBA(Knowledge based agent)与逻辑KBAWumpus世界知识库KB的完备性、可靠性命题逻辑:一种简单逻辑语法语义区分⇒和╞命题逻辑定理的证明推导和证明归结证明(只针对文字的析取式:子句)单元归结全归结合取范式CNF析取范式DNF归结算法-如何证明蕴含(归结演绎推理)╞horn子句和限定子句命题逻辑的前向链接和反向链接前向链接反向链接总结资源分享基于知识的Agent...原创 2019-07-10 09:49:05 · 7548 阅读 · 25 评论 -
人工智能 一种现代方法 第6章 约束满足问题
文章目录定义约束满足问题约束传播:CSP中的推理结点相容弧相容路径相容k-相容全局约束CSP形式化为一个搜索问题(CSP的回溯搜索)如何提高回溯搜索的效率变量顺序取值顺序如何提前检查失败(搜索与推理交错进行)CSP局部搜索问题的结构资源分享定义约束满足问题使用要素化来描述状态:一组变量,每个变量有自己的值。当每个变量都有自己的赋值同时满足所有关于变量的约束时,问题就得到了解决。这类问题就叫做约...原创 2019-07-10 09:47:39 · 6382 阅读 · 0 评论 -
人工智能 一种现代方法 第5章 对抗搜索
文章目录博弈博弈中的优化决策Minmax算法(极小极大算法)多人博弈时的最优决策α-β剪枝(重点)不完美的实时决策评估函数截断搜索向前剪枝资源分享博弈对抗搜索:竞争环境中每个Agent的目标之间是有冲突的,也成为博弈。博弈:有完整信息的、确定性的、轮流行动的、两个游戏者的零和游戏。剪枝:在搜索树中忽略那些不影响最后决定的部分。启发式评估函数:在不进行完全搜索的情况下估计某些状态的真实效用...原创 2019-07-10 09:46:40 · 2524 阅读 · 0 评论 -
人工智能 一种现代方法 第4章 超越经典搜索
文章目录局部搜索算法和最优化问题爬山法(贪婪局部搜索)模拟退火搜索(Simulated annealing search)局部束搜索(Local beam search)遗传算法(Genetic algorithm,GA)连续空间中的局部搜索使用不确定动作的搜索使用部分可观察信息的搜索无观察信息的搜索(无传感器问题、相容问题、不可观察问题)部分可观察问题联机搜索总结资源分享局部搜索算法和最优化问...原创 2019-07-10 09:45:46 · 3389 阅读 · 7 评论 -
人工智能 一种现代方法 第3章 通过搜索进行问题求解
文章目录问题求解Agent问题形式化通过搜索求解(树搜索、图搜索)无信息搜索策略(盲目搜索)宽度优先搜索(广度优先搜索)(BFS)一致代价搜索(Uniform-cost Search)深度优先搜索(DFS)深度受限搜索(Depth Limited Search:DLS)迭代加深的深度优先搜索(Iterative Deepening Search:IDS)双向搜索(Bidirectional sea...原创 2019-07-10 09:44:19 · 7933 阅读 · 9 评论 -
人工智能 一种现代方法 第2章 智能Agent
文章目录Agent及其理性理性的概念PEAS及环境特性Agent的结构Agent程序的部件如何运转小结资源分享Agent及其理性Agent:通过传感器感知所处环境并通过执行器对该环境产生作用的智能体Agent感知序列:该Agent所接收到的是所有输入数据的完整历史感知信息:智能体的感知输入感知序列:感知信息的集合Agent函数:描述Agent行为,将任意给定感知序列映射为行动Agen...原创 2019-07-10 09:40:33 · 3998 阅读 · 1 评论 -
人工智能 一种现代方法 第1章 绪论
文章目录什么是人工智能人工智能的历史第一阶段第二阶段第四阶段第五阶段资源分享什么是人工智能人工智能:AI (Artificial Intelligence) is the science of making machines that:think humanly (认知建模);think rationally (思维法则);act humanly (图灵测试);act rationa...原创 2019-07-10 09:38:34 · 2410 阅读 · 0 评论