人工智能复习.pptxVIP

《人工智能导论》课程复习计算机学院任课教师：肖明 电话：3005xiaomingxy@考试安排时间2009年12月18日上午10点 地点： 综合楼206-计061-3，软件工程 综合楼207-计061-1，2考试方式：开卷考试时间：2个小时课程主要内容第零章 人工智能绪论目录第一章 产生式系统第二章 产生式系统的搜索策略第三章 与或图的搜索第四章 谓词演算及应用第五章 人工智能系统的规划问题第六章 专家系统第七章 知识表示第八章 机器学习第九章 人工神经网络及其应用第十章 遗传算法第十一章 数据挖掘与Agent技术第 十二 章　不确定推理方法课程主要内容第一章 绪论人工智能产生发展历史，AI的几个时期中出现的著名人物和事件人工智能的学科范畴研究任务研究路线核心问题学派智能和人工智能的含义人工智能中的研究和应用领域模式识别自然语言理解博弈…AI的定义AI的发展历史AI研究的特点、核心课题、基本技术AI主要研究学派AI主要研究领域和内容AI主要研究机构、国内外会议及核心刊物本课的主要内容第二章 搜 索状态空间表示法状态定义，一些特定的状态操作定义，要素：条件和动作状态空间问题的解状态空间的隐式图 状态描述的知识 状态变换的知识第二章 搜 索与/或图表示法本原问题归约法求解问题的思路与图（分解）和或图（替换）表示归约的过程与或图边：归约节点：问题归约策略关键状态法关键操作法第二章 搜 索博弈问题的状态空间节点表示棋局开局，终局，中间棋局MAX走棋：或节点MIN走棋：与节点边表示走法博弈问题的状态空间第二章 搜 索搜索搜索的基本概念搜索分类 盲目搜索及其特点启发式搜索及其特点算法和过程搜索效率外显率有效分枝因数第二章 搜 索状态空间的盲目搜索广度优先搜索法思想，搜索过程，数据结构，特点深度优先搜索法有界深度优先搜索法分支界限搜索法（代价树的广度优先搜索法）瞎子爬山法（代价树的深度优先搜索法）代价树的有界深度搜索法状态空间的启发式搜索概念估计函数和启发式函数最好择优法和局部择优法第二章 搜 索与/或树的搜索基本概念：端节点，终止节点，可解节点，应用可解过程，解树，不可解节点，应用不可解过程，部分解树，解树的代价与/或树的搜索的一般过程赋值树的广度优先搜索部分解树，一般搜索过程赋值树的启发式搜索希望解树，估计函数，一般过程博弈树的启发式搜索极大极小分析方法α－β剪枝第三章 知识与知识表示方式基本概念知识知识表示法一阶谓词逻辑表示法的方式和特点产生式表示法…框架表示法…语义网络表示法…脚本表示法…过程表示法…第四章 经典逻辑推理推理的基本概念推理推理的分类命题逻辑的归结推理归结原理证明定理成立的思想和步骤概念：子句，归结式一阶谓词逻辑定理的归结证明子句集：斯柯林标准型，合取范式 ，消去存在量词谓词逻辑的归结置换和合一归结策略与/或形演绎推理（不要求）第五章 人工智能语言不要求第六章 专家系统专家系统的功能，特点专家系统的类型专家系统的一般结构和工作原理第七章 非精确性推理非精确性推理的含义非精确性推理系统的几个基本问题非精确性度量非精确性传播条件部分非精确性的确定非精确性的匹配算法与阈值选择可信度方法规则的不确定性度量证据的非精确性度量中非精确性的传播主观Bayes方法（不要求）9、有时候读书是一种巧妙地避开思考的方法。10、阅读一切好书如同和过去最杰出的人谈话。11、越是没有本领的就越加自命不凡。12、越是无能的人，越喜欢挑剔别人的错儿。13、知人者智，自知者明。胜人者有力，自胜者强。14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。15、最具挑战性的挑战莫过于提升自我。。16、业余生活要有意义，不要越轨。17、一个人即使已登上顶峰，也仍要自强不息。Thank You... You made my day!---敢为天下先，勇争第一24日答疑在基于图的表示法中，求解问题的过程表现为搜索）