《人工智能实验报告》由会员分享,可在线阅读,更多相关《人工智能实验报告(10页珍藏版)》请在金锄头文库上搜索。
1、.暨南大学人工智能实验报告题目:动物识别系统院系:信科院计算机系专业:计算机软件与理论学号:0934061004学生姓名:张韶远成绩:日期:2009 年 11 月 10 日可编辑范本.一、 目的与要求1 掌握人工智能的知识表示技术,能用产生式表示法表示知识,并实现一个用于识别的专家系统。2推理策略采用正向推理和反向推理两种。二、 主要内容1学习人工智能的知识表示技术,关键掌握产生式知识表示的具体应用方法。2实现的动物识别系统的主要功能如下:2 1 系统能通过正向、反向推理得到正确的动物识别结果。2 2 系统能动态地添加规则、能显示推理过程。三 实验原理产生式表示:产生式表示是知识表示的一种。这
2、种方法是建立在因果关系的基础上的,可很容易的描述事实、规则及其不确定性度量。1事实的表示:事实可看成是断言一个语言变量的值或是多个语言变量间的关系的陈述句,语言变量的值或语言变量间的关系可以是一个词。不一定是数字。一般使用三元组(对象,属性,值)或(关系,对象1,对象2)来表示事实,其中对象就是语言变量,若考虑不确定性就成了四元组表示(增加可信度)。这种表示的机器内部实现就是一个表。如事实“老李年龄是35 岁”,便写成(Lee,age,35)事实“老李、老张是朋友”,可写成(friend,Lee,Zhang )2规则的表示:规则用于表示事物间的因果关系,以if conditionthen ac
3、tion的单一形式来描述,将规则作为知识的单位。其中的condition部分称为条件式前件或模式,而action 部分称作动作、后件或结论。产生式一般形式为:前件后件。前件和后件也可以是有“与”、“或”、“非”等逻辑运算符的组合的表达式。条件部分常是一些事实的合取或析取,而结论常是某一事实 B。如果不考虑不确定性,需另附可信度度量值。产生式过则的含义是:如果前件满足,则可得到后件的结论或者执行后件的相应动作,即后件由前件来触发。一个产生式生成的结论可以作为另一个产生式的前提或语言变量使用,进一步可构成产生式系统。蕴涵式表示的知识只能是精确的,产生式表示的知识可以是不确定的,原因是蕴涵式是一个逻
4、辑表达式,其逻辑值只有真和假。蕴含式的匹配一定要求是精确的,而产生式的匹配可以是不确定的,原因是产生式的前提条件和结论都可以是不确定的,因此其匹配也可以是不确定的。可编辑范本. .产生式系统的结构:推理机数据库规则集 .数据库数据库中存放构成产生式系统的基本元素,又是产生式的作用对象。包括系统设计时输入的事实、外部数据库输入的事实以及中间结果和最后结果。数据的格式是多种多样的,可以是常量、变量、多元组、谓词等。在推理过程中,当规则库中某条规则的前提可以和数据库中的已知事实相匹配时,该规则被激活,由它推出的结论将被作为新的事实放入数据库,成为后面推理的已知事实。 .规则库规则库中存放的是与求解有
5、关的所有产生式规则的集合,每个规则由前件和后件组成。其中包含了将问题从初始化状态转换成目标状态所需的所有变换规则。这些规则描述了问题领域中的一般性知识。规则库是产生式系统进行问题求解的基础,其知识的完整性、一致性、准确性、灵活性,以及知识组成的合理性等性质,对产生式系统的运行效率都有重要的影响。 .推理机推理机是一个解释程序,控制协同规则库与数据库,负责整个产生式系统的运行,决定问题求解过程的推理路线,实现对问题的求解。推理机主要包括下面一些工作内容:( 1)按一定策略从规则库中选择规则与数据库的已知事实进行匹配。匹配的过程中会产生三种情况。第一种匹配成功,则此条规则将被列入被激活候选集;第二
6、种匹配失可编辑范本.败,即输入条件与已知条件矛盾;第三种匹配无结果,即该条规则前件的已知条件中完全与输入事实无关,则将规则列入待测试规则集,将在下一轮匹配中再次使用。因为有可能推理中间结果符合其前件的已知条件。( 2)当匹配成功的规则多于一条时,需要从匹配成功的规则中选出一个加以执行,即根据一定的策略解消冲突。( 3)解释执行规则后件的动作。如果该规则的后件不是问题的目标,即如果这些后件为一个或多个结论时,将其加入到数据库中。对要执行的规则,如果该规则的后件满足问题的结束条件,则停止推理。四、实验正文1需求分析1.1 功能需求1 1 1 动物识别正向推理正向推理是从已知事实出发,通过规则库求的
7、结论,也称为自底向上,或称为数据驱动方式。正向推理过程的具体步骤是:( 1)读入事实集到工作存储器。( 2)取出某条规则,将规则的全部前件与工作存储器中的所有事实进行比较。如果匹配成功,则所得结果显示到屏幕上,转向(3);否则,直接转向( 3)。( 3)结束。1 1 2 删除规则可以添加新的事实和规则。1.2 性能需求软件环境操作系统:Windows Server 2003; Windows Vista; Windows XP开发工具:数据库:SQL Server 2005 .人工智能技术的应用动物识别系统的设计与实现 . 动物识别系统设计的基本思路动物识别系统的实质是将人的思维过程转化为计算
8、机语言的逻辑过程,其关键在于知识和信息的表示,智能推理或求解的基础知识库的创建和管理,以及基于某种知识和信息表示的智能推理或求解过程。该系统的知识表示采用产生式表示法。产生式系统由条件和规则数据库、控制系统、界面三个部分构成。数据库中规则表、条件表分别对应数据库系统中的动物库表,动物特征询问序列表。动物库表放入推理规则,包括动物的各种属性和所应推出的动物名称。动物特征询问序列表放入要选择的各种动物的属性。动物识别系统设计主体框架:本系统只用了一个页面实现,界面使用上下结构的框架设计,当用户进入系统的时候,打开 Default.aspx,该页面分为上下两个部分,上面的部分是用于根据问题输入动物特
9、征,下面的部分是新规则的加入功能部分,也是用户进行添加新规则的页面,这好似一个导航页面,用户可以更具自己的选择进行的操作,由上至下进入不同的功能部分。各个功能模块的设计:(1)正向推理鉴别动物: Default.aspx这个页面中的控件有:一个 FormView ,其作用是显示系统向用户获得动物特征的询问问题。可编辑范本.一个 DropDownlist ,用于显示与切换第五特征询问的问题。一个Label,用于显示查询结果。一个按钮,用于用户传入查询命令。用户点击查询按钮,button 的 click 事件,在这个事件中,首先定义一个string:result,用来存储最后的输出结果的初始字符串
10、“查询结果是:”然后在后面的查询过程中,如果查询到有新的规则符合要求,就将该规则加到这个string 中,当查询结束后,这个字符串中就存放了所有符合用户所选条件的规则,再将这个字符串显示在页面中的 textbox 中。(2)添加规则添加规则页面中的控件有一个Textbox ,用于在查找不到规则的时候,用于添加规则的。.动物识别系统的实现1.开发工具:SQLserver2005, Visual Studio 2008 设计语言: ASP.NET2.0 , C#2. 数据库设计思想:将所有的条件存放在动物特征查询表中,所有的规则存放在动物库表中,在规则表中所有的条件和结论均以编号的形式存放,当要进
11、行查询的时候,从条件表中查到对应标号的条件或者结论,将原来查到的编号替换为文字的条件或者编号。3测试及验收通过测试,用正向推理和反向推理实现动物识别的功能基本实现,效果不错。界面设计的也比较简洁。在调试的时候发现添加规则时候有一些问题,就是用户在选择条件的时候如果已经存在这个基本事实的话,则不应该再添加相同的记录。通过和老师探讨与研究,最终解决了这个问题,即在添加规则前,检查数据库中是否有该规则存在,如没有,再进行规则的添加操作。五、综合实验总结和结论1.对人工智能的产生式系统有了进一步的认识,特别是对正向推理和反向推理有更深的了解。2.本次实验是单独完成的,通过查找资料,最终圆满的完成了实验
12、。这次实验充分培养了我们的独立解决问题的能力。3.实验的关键是对正向推理算法的掌握和对数据库的设计,由于前期我们花了比较多的时间进行算法的理解和数据库的设计,大量查找资料,因此最终我们能更快更好的完成了实验。4.通过这次实验,使我们熟悉了软件的开发全程,也更加熟悉了编程工具和编程语言。5.通过两周的设计与开发,动物识别系统基本开发完毕,但是由于时间较短,所以该系统还有许多不尽如人意的地方,比如没有文档,反向推理出现一些缺陷等问题。因此有待进一步改进。总的来说,这次实验我们收益颇多,通过这个独立完成的小型项目,培养了我软件开发设计的能力,熟悉了软件开发的过程步骤, 加强了团队协作的能力, 进一步
13、掌握了运用 ASP.NET2.0 进行软件开发,熟悉了 C# 语言。为以后我们进行软件开发奠定了基础。六、参考文献1 佘玉梅 , 段鹏人工智能及其应用. 上海交通大学出版社, 2007 年 4 月第一版。2 马少平,朱晓燕。人工智能。清华大学出版社,2004 年 8 月第一版。3李勇平ASP.NET 2.0(C#) 基础教程清华大学出版社2008 年 4 月第一版可编辑范本.4陆永祯,段慧坤,周芸SQL Server 2000 数据库管理和程序开发一周通中国铁道出版社2005 年 4 月第一版5龙马工作室ASP.NET 2.0+SQL Server 2005 从入门到精通通人民邮电出版社2008年 4 月第一版