- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
人工智能技术导论总复习2011中澳
第1章 人工智能概述 什么是人工智能?人工智能的研究目标和意义? 人工智能的研究学派、途径与方法 人工智能的研究目标 人工智能的分支领域(基于应用领域) 人工智能基本技术 人工智能何时、何地、怎么诞生? 人工智能的现状与发展趋势 第3章 图搜索技术 状态图知识表示 状态图搜索 穷举式搜索 启发式搜索 加权状态图搜索 与或图知识表示 与或图搜索 启发式与或树搜索 博弈树搜索 状态图知识表示 状态空间(State Space) 问题的状态空间是一个表示该问题全部的可能状态及相互关系的图。 一般用赋值有向图,包含 S:问题的可能有的初始状态的集合; F:操作的集合; G:目标状态的集合。 状态空间常记为三元序列S,F,G 习题三第5、6题 状态图搜索 穷举式搜索 广度优先 深度有限 有界深度优先 启发式搜索(九宫重排为例) 局部择优 全局择优 习题三第14题 状态图搜索(续1) 加权状态图搜索 分支界限 最近择优(瞎子爬山) 与或图搜索 与或图相关概念 本原问题、终止节点、端节点、与节点、或节点 与或图也是一个三元组 (Q0 , F , Qn)(第15题) 博弈树知识表示 与或树搜索 可解性判定 广度优先、有界深度优先 与或图搜索(续1) 有序搜索 解树(树根)代价的计算方法 和代价法 最大代价法 有序搜索过程 习题三,第12题 博弈树搜索 极小极大分析法 α-?剪枝技术 补充习题 第5章基于谓词逻辑的机器推理 相关定义及概念 化子句集的过程 命题逻辑的归结原理 替换与合一 谓词逻辑中的归结原理 应用归结原理求取问题答案 归结策略 化子句集的过程 1、消去蕴含词和等值词。 2、使否定词仅作用于原子公式。 3、适当改名使量词间不含同名指导变元。 4、消去存在量词。 5、消去全称量词。 6、化公式为合取范式。 7、适当改名,使子句间无同名变元。 8、消去合取词,以子句为元素组成一个集合S。 命题逻辑的归结原理 设C1, C2是命题逻辑中的两个子句 C1中有文字L1 ,C2中有文字L2 ,且L1与L2互补, 从C1 、 C2中分别删除L1 、L2 ,再将剩余部分析取起来,记构成的新子句为C1 2,则C1 2为C1 、 C2的归结式。 替换与合一 一个替换(Substitution)是形如 {t1/x1, t2/x2, …, tn/xn}的有限集合 设σ是原子公式集S的一个合一,如果对S的任何一个合一θ都存在一个替换λ,使得 θ = σ ?λ 则称σ为S的最一般合一(Most General Unifier),简称MGU。 谓词逻辑中的归结原理 C1,C2为无相同变元的子句; L1,L2为其中的两个文字, L1和?L2有最一般合一σ; C1,C2的二元归结式(二元消解式)为: C1 σ -{L1 σ}) ∪ ( C2 σ- {L2 σ}) 应用归结原理求取问题答案 (1)先为待求解的问题找一个合适的求证目标谓词; (2)再对目标否定子句增配(以析取形式)一个辅助谓词,该谓词的变元必须与对应目标谓词中的变元完全一致; (3)进行归结; (4)当归结是刚好只剩下辅助谓词时,辅助谓词中原变元位置上的项就是所求的结果。 归结策略 删除策略 支持集策略 线性归结策略 输入归结策略 单元归结策略 祖先过滤型策略 第6章 产生式系统 产生式系统的组成(规则库、推理机、全局数据库) 产生式系统的推理过程 产生式系统的控制策略与常用算法(正向,反向) 推理方式 正向推理 ——从初始事实数据出发,正向使用规则进行推理,朝目标方向前进。又称为前向推理、正向链、数据驱动的推理。 反向推理——从目标出发,反向使用规则进行推理,朝初始事实或数据方向前进。又称反向推理、反向链、目标驱动的推理。 第7章 知识表示 框架(习题7第4、5题) 语义网络(习题7第6题) 第8章 不确定性知识的表示与推理 不确定性类型及特点(习题八第1题) 确定性理论(习题八第7题) 考试相关 考试题型 简答题(25%) 应用题(65%) 问答题(10%) * *
您可能关注的文档
- 区域经济学复习题01.doc
- 384742$音乐盒$T恤创意与手绘.ppt
- 《公共管理学》第一次平时作业答案.doc
- 人教九年级英语unit1-5短语.doc
- ContextAttribute与ContextBoundObject应用开发.doc
- 活动:丑小鸭朋友.ppt
- 2012最新:有机产品认证实施规则(CNCA-N-009:2011).doc
- 纳雍教育管理中心常规工作管理措施.doc
- 食物最佳搭配助你成功瘦身(英语短文).doc
- 大管道施工方案.doc
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
最近下载
- 2023-2024学年七年级上册语文期末专项热点必刷100题专题11记叙文阅读(含答案).docx VIP
- 《隧道施工质量监理要点》.docx VIP
- 《Java语言程序设计基础教程》习题解答26752指导.doc
- 医务管理系统建设方案.doc VIP
- 小学英语二年级上册英语课件-UNIT FOUR THERE ARE MANY ANIMALS lesson 15 北京版.pptx VIP
- 苏教版数学五年级上册小数除以小数(课件).pptx
- 病房(医嘱)管理系统.doc
- 学前儿童急症救助与突发事件应对 22 模块四任务4 火灾的应急处理与预防.pptx VIP
- 光伏项目高处坠落的风险点及控制措施(A).pptx VIP
- 急性脊髓炎的护理ppt课件.pptx
文档评论(0)