基于规则引擎的平面几何推理系统的设计与实现

《基于规则引擎的平面几何推理系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、屯各种成＊爹ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＩＥＮＣＥＡＭＤＴＥＣＨＮＯＬＯＧＹＯＦＣＭＩＭＡ硕±学位论文ｇＭＡＳＴＥＲＴＨＥＳＩＳ．Ｈｐ．邏．．．．－：：－：．．■ｇ：：：；Ｉ．ＪＩＭ？．Ｋ：．论文题目基巧卿引雜平面几雛理－＿＿＾＇ｉｔ系统的狱隙现—：．学科专业计算机软件与理讫－Ｐ＇■＇＇２０１３２１０６０２４２学号；＾作者姓名温金彪指导教师张景中教广ｊＵ独创性声明本人声明

2、所呈交的学位论文是本人在导师指导下进行的研究工作１＾标注和致谢的地方及取得的研究成果。据我所知，除了文中特别加他人已经发表或撰写过的研究成果，也不包含为夕Ｋ论文中不包含其获得电子科技大学或其它教育机掏的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。作者签名：端朵＾日期：年ｔ月４日形论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文口或机构送交论文的复印件和磁盘，的规定，有权保留并向国家有关部允许论文被查阅和借阅。本人授权电子科技大学可封

3、将学位论文的全、描印或扫，影印缩可Ｗ采用索数据库进行检部或部分内容编入有关。、汇学位论文保编等复段制手存此）遵守规定密后应论文在解（密的学位保签：名作Ｓ签导师：名奔瓜章今／之又曰：月．：如年日期！＾分类号密级注1UDC学位论文基于规则引擎的平面几何推理系统的设计与实现（题名和副题名）温金彪（作者姓名）指导教师张景中院士电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业计算机软件与理论提交论文日期2016.3.28论文答辩日期2016.5.18学位授予单位和日期电子科技大学2016年6月27日答辩委员会主席评阅人

4、注1：注明《国际十进分类法UDC》的类号。DesignandImplementationofPlaneGeometryReasoningSystemBasedontheRuleEngineAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:ComputerSoftwareandTheoryAuthor:JinbiaoWenAdvisor:Prof.JingzhongZhangSchool:SchoolofComputerScience&Engine

5、ering摘要摘要人工智能是计算机科学的一个分支，是用于模拟和扩展人类智能的理论和技术方法。人工智能在上个世纪50年代被提出，经历了半个多世纪的发展，人工智能已经成为了一门庞大的科学，其研究范畴包括自然语言处理、知识表示、机器学习、知识获取、知识推理，感知、规划等。在人工智能的发展和应用当中，人们不断的试图通过构建智能系统来模拟和扩展人类的智能。本文在分析了专家系统和产生式系统的基础上，采用Drools规则引擎作为推理机，运用Java多线程技术，设计和实现了一个针对平面几何的多推理机的并行推理系统。本文主要进行了以下几个方面的研究：首先，对平面几何中的

6、知识进行了分类，并选择合适的知识表示方法。在本文中，将平面几何中的知识大致分为两类：一类是由平面几何数学理论构成的理论型知识；另一类是由客观概念或事实组成的事实型知识。在表示这两种类型的知识时，通常采用不同的知识表示方式。在本文中，使用产生式规则表示理论型知识，而使用一阶谓词逻辑表示事实型知识。其次，分析了专家系统和产生式系统的原理。专家系统是早期人工智能的一个重要分支，是一类具有专业知识和经验的智能计算机系统。专家系统是基于知识的系统，运用知识表示和知识推理技术模拟领域专家的思维过程，解决只有领域专家才能解决的复杂问题。产生式系统是波斯特在1943年

7、提出的一种计算机系统，是人工智能领域中常用的问题表达模型和知识系统。本文简要分析了专家系统和产生式系统的基本工作原理。然后，运用Drools规则引擎设计了平面几何推理系统的基本结构。本文使用Drools规则引擎作为推理系统的推理机，在设计知识推理时，采用基于规则的产生式系统结构，并使用正向推理方式。在本文中，平面几何推理系统的主要结构模块有：系统接口、控制器、Drools规则引擎、规则库、事实库、图形信息和知识推导网络。最后，根据平面几何推理系统的基本结构，在Java平台上实现了平面几何推理系统。本文采用Java多线程技术，将平面几何推理分为几何推理、

8、代数推理和混合推理，因此本文最终实现的平面几何推理系统是一个多推理机、多知识库的并行推理系统。