人工智能导论课程电子教案.pptx

该【人工智能导论课程电子教案 】是由【小屁孩】上传分享，文档一共【145】页，该文档可以免费在线阅读，需要了解更多关于【人工智能导论课程电子教案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。人工智能导论课程电子教案第一章产生式系统1943年Post首先在一种计算形式体系中提出60年代开始,成为专家系统的最基本的结构形式上很简单,:一个综合数据库——存放信息一组产生式规则——知识一个控制系统——规则的解释或执行程序(控制策略)(推理引擎)3规则的一般形式IF<前提>THEN<结论>IF<条件>THEN<行动>或者简写为:<前提>-><结论><条件>-><行动>,DATA←初始数据库2,untilDATA满足结束条件,do3,{4, 在规则集中选择一条可应用于DATA 的规则R5, DATA←R应用到DATA得到的结果6,}5一个简单的例子问题:设字符转换规则 A∧B→C A∧C→D B∧C→G B∧E→F D→E 已知:A,B 求:F6一个简单的例子(续1)一、综合数据库 {x},其中x为字符二、规则集1,IFA∧BTHENC 2,IFA∧CTHEND 3,IFB∧CTHENG 4,IFB∧ETHENF 5,IFDTHENE7一个简单的例子(续2)三、控制策略 顺序排队四、初始条件 {A,B}五、结束条件 F∈{x}8求解过程数据库可触发规则被触发规则A,B(1)(1)A,B,C(2)(3)(2)A,B,C,D(3)(5)(3)A,B,C,D,G(5)(5)A,B,C,D,G,E(4)(4)A,B,C,D,G,E,F1,IFA∧BTHENC 2,IFA∧CTHEND3,IFB∧CTHENG 4,IFB∧ETHENF5,:传教士与野人问题(M-C问题) 问题:N个传教士,N个野人,一条船,可同时乘坐k个人,要求在任何时刻,在河的两岸,传教士人数不能少于野人的人数。 问:如何过河。 以N=3,k=2为例求解。10