人工智能知识点.汇编
3页1、1 .为什么要研究人工智能:1.现有计算机系统的局限性;2.人类只能的局限性;3.信息化社会 的迫切要求。2 .传统程序和人工智能的区别:1处理对象2求解问题3求解模式4应用范围3 .人工智能求解问题的方法:试探式搜索,启发式的不精确的模糊的甚至允许出现错误的推 理方法。4 .表处理语言 LIST5 .#规则 3: $1$2$3一$1$2$2$3 规则 4: $1$2$2$3一$1$2$3 利用规则 3、4 将 ABCBABC 变为ABC 解:_ AB_ CBABC A BABC BABC _ AB AB C ABC6 .完成某问题的状态描述,须确定三件事:1该状态描述的方式,铁别是初始状态的描述2算符集合机器对状态描述的作用3目标状态描述的特性7 .合适公式(WEF)通过使用连词 (非)、八(与卜V (或)、一(蕴含)、以及任意一个、8 .存在一个等将原子谓词公式按一定的语法格式连接而成的式子。9 .#例:每个有理数都是实数有些实数是有理数并非每个实数都是有理数解:令原子谓词公式P(x)表示x是有理数 Q(x)表示x是实数(任意一个 x)P(x) - Q(x)(存在一个 x)P(x)
2、 - Q(x)(任意一个 x)Q(x) f P(x)等价于(存在一个x)Q(x) 一 P(x)10 .#例:每一个人的外祖父都是他母亲的父亲令P(x)表示x是人 O(x,y)表示x是y的外祖父 F(x,y)表示x是y的父亲 M(x,y)表示x是y的母亲 将原句转化为:每一个人y 的外祖父x都是该y的母亲z的父亲。(任意一个 x)(任意一个 y)(P(x)P(y)O(x,y) 一 (存在一个 x)(P(z) A F(x,z) A M(z,y)11 .#例题:All blocks on top of blocks that have been moved or that are attached to block that have been moved also have been moved.可表示为:(任意一个 x)(任意一个 y)BLOCK(x) A BLOCK(y) A ONTOP(x,y) VATTACHED(x,y) A MOVED(y) fMOVED(x)13 .归结反演规则:1否定L,得到L; 2把1添加到S中去;3把新产生的集合 L, S 化成子句集;4应用归结原理,力
3、图推导出一个表示矛盾的空字句。15 .状态:是表示问题解法中每一步问题状况的数据结构16 .算法:则是把问题从一种状态变换为另一种状态的手段17 .状态空间:是从初始状态出发所能达到的状态集合18 .宽度优先搜索:如果搜索是以接近起始节点的成都一次扩展节点的,就叫做 * ,这种搜 索是逐层进行的。19 .深度优先搜索:如果搜索时首先扩展最新产生的节点,则成为深度优先搜索。20 .三类节点:1未生成节点一咱不放入计算机储存2已生成但尚未扩展节点一实现时放入一个OPEN表中3已扩展节点一实现时放入一个 CLOSED表中21 .图搜索一般过程:(1)建立一个只含有起始节点 S的搜索图G,把S放到一个叫做 OPEN 的为扩展节点表中。(2)建立一个叫做CLOSED的已扩展节点表,其初始为空表。(3) LOOP: 若OPEN表是空表,则失败退出。(4)选择OPEN表上的第一个节点,把他从 OPEN表移 出并放进CLOSED表中。称此节点位 n.(5)若n为以目标节点,则有解并成功退出,此解是 追踪图G中沿着指针从n到S这条路径而得到的(指针将在第(7)步中设置)。(6)扩展节点n,同时生成不是
《人工智能知识点.汇编》由会员cn****1分享,可在线阅读,更多相关《人工智能知识点.汇编》请在金锄头文库上搜索。
九年级下化学教学工作总结.docx
小学数学课堂教学中如何培养学生的发散思维能力.doc
智优软件有限责任公司创业计划书
做一个有道德的人班会主题教案三年级
数学教研组工作计划标准范本(五篇).doc
2023年2字网名_二字网名
英语中的形容词.doc
第五章 建筑安装工程识图与施工.doc
精编中考地理备考专题 2 地球的运动含解析
小学期末考试广播稿
闭环负反馈放大器增益和带宽关系
Unit 5 I'm cleaning my room Lesson 29 教学设计1.doc
七年级语文上册期中考试小结.doc
酒店管家部服务运作程序.doc
2022年高中理科生各科的知识点二级结论.doc
英语六级词汇(整理版10页可直接打印).doc
支部书记述职会点评发言材料.doc
比的应用教学设计.doc
昌江县富安路建设工程项目环境影响报告书简本.doc
仁爱版七年级英语上册期末试卷及答案
2023-09-29 3页
2022-10-06 8页
2024-01-11 5页
2023-01-14 4页
2022-09-25 7页
2023-06-03 4页
2023-10-20 40页
2022-10-17 4页
2022-10-18 5页
2022-10-20 62页