人工智能一纸开卷精要.docx

绪论：人工智能：计算机科学，控制论，信息论，神经生理学，心理学，语言学等多种学科相互渗透而发展起来的一门综合性学科。研究如何运用知识，以便象人类一样完成富有智能的工作人工智能的本质:是一门研究如何制造出人造的智能机器或者智能系统,来模拟人类智能活动的能力,以延伸人们智能的科学图灵测试：计算机和测试者分别在两个房间且测试者看不到,测试者通过提问,判断哪个房间是志愿者,哪个房间是计算机. 如果测试者在一系列的这种测试中，不能准确的判断出谁是计算机，谁是人，则说明该计算机通过了图灵测试，具有了图灵测试意义下的智能（提问题由计算\情感(机器不会烦躁)两方面来提）人工智能研究的基本内容:搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解和机器翻译、专家系统与知识工程、定理证明、搏弈、机器人、数据挖掘与知识发现、多agent系统、复杂系统、足球机器人、人机交互人工智能的发展阶段:第一阶段：萌芽期（1956年以前）第二阶段：形成期（1956年-1961年）第三阶段：发展期（1961年-1980年）第四阶段：新的神经元网时代（80年代初-90年代初）第五阶段：（90年代初-现在）产生式系统：产生式(规则):用于表示事物间的因果关系(也是前提和结论之间的关系)产生式的一般形式:IF 前提/条件THEN结论/行动或者简写为: 前提－结论注：前提或条件部分可以是一些事实的合取或析取，结论是某一事实。后件由前件来触发。一个产生式生成的结论可以作为另一个产生式的前提。产生式系统定义:大多数专家系统都是以产生式表示知识，把一组产生式放在一起，让它们相互配合，协同的工作，一个产生式生成的结论可以供另一个产生式作为前提使用，以这种方式求得问题的解的系统叫做产生式系统。产生式系统的结构:组成三要素一个综合数据库(存放信息)一组产生式规则（规则库）(知识)一个控制系统（推理机）----规则的解释或执行程序（控制策略）推理机:1.按照一定策略从规则库中选择规则与数据库的已知事实进行匹配。在匹配中，出现下面三种情况匹配成功，则此规则将列入被激活侯选集（冲突集）匹配失败，即输入条件与已知条件矛盾，则此条规则被完全放弃，今后不予考虑。匹配无结果，即规则前件与输入事实无关，该规则被放入待测试规则集。2.当匹配成功的规则多于一条时，需要从匹配成功的规则中选出一个加以执行，即根据一定的策略解消冲突（例如选择编号最小的）3.解释执行规则后件的动作。如果该规则的后件不是问题的目标，将其加入数据库中。如果这些后件是一个或者多个操作时，根据一定的策略，有选择有顺序的执行。4.掌握结束产生式系统运行的时机。对要执行的规则，如果该规则的后件满足问题的结束条件，则停止推理。字符转换的例子(手写)产生式系统的推理:正向推理\反向推理\双向推理产生式系统的特点:数据驱动、知识的无序性、控制系统与问题无关、数据、知识和控制相互独立语义网络:是用实体及其语义关系来表示知识的知识表示方法,由最基本的语义单元组成(称为:语义基元);由多个语义基元用相应的语义联系关联在一起形成一个语义网络语义基元(手写):结点代表实体,弧是有方向和标注的:方向体现了结点所代表的实体的主次关系即结点1为主，结点2为辅,弧上的标注表示了它所连接的两个实体之间的语义联系产生式系统的搜索策略：搜索策略的主要任务:确定如何选取规则的方式盲目搜索方法：不考虑给定问题具有的特定知识，系统根据事先确定好的某种固定排序，依次调用规则或者随机调用规则启发式搜索方法：考虑问题领域可应用的知识，动态地确定规则的排序，优先调用较合适的规则搜索问题：如何在一个比较大的问题空间中，只通过搜索比较小的范围，就找到问题的解回溯策略(属于盲目搜索):首先将规则给出固定的排序，在搜索时，1）对当前状态依次测每一条规则，在当前状态未使用的规则中找到第一条可应用的规则，应用于当前状态，得到的新的状态重新设置为当前状态，并重复以上搜索。2）如果当前状态无规则可用，或所有规则都已经试探过，仍未找到问题的解，则将当前状态的前一个状态设置为当前状态3）重复以上搜索，直到找到问题的解，或者找不到问题的解。回溯策略算法:递归过程BACKTRACK(DATA)1, IF TERM(DATA)，RETURN NIL;//data满足条件返回空表2, IF DEADEND(DATA)，RETURN FAIL;//如果状态不合法返回fall必须回溯3, RULES:=APPRULES(DATA); APPRULES计算DATA的可应用规则集以某种原则排序后赋给RULES4,LOOP: IF NULL(RULES)，RETURN FAIL;//全部规则应用均失败，回溯5, R:=FIRST(RULES); //取第一条可应用规则6,RULES:=TAIL(RULES);