人工智能动物识别系统 实验报

人工智能导论实验报告题目动物识别专家系统学院信息科学与工程学院专业计算机科学与技术姓名侯立军学号班级计信1301O一五年十一月二十六日#设计内容题目：动物识别专家系统内容：动物识别专家系统是流行的专家系统实验模型，他用产生是规则来表示知识可以识别不同的动物。这些规则既少又简单，可以改造他们，也可以加入新的规则，还可以用来识别其他新规则来取代这些规则。基本原理产生式系统的问题求解基本过程：初始化综合数据库，即把欲解决问题的已知事实送入综合数据库中；检查规则库中是否有未使用过的规则，若无转(7)；检查规则库的未使用规则中是否有其前提可与综合数据库中已知事实相匹配的规则，若有，形成当前可用规则集；否则转(6)；按照冲突消解策略，从当前可用规则集中选择一个规则执行，并对该规则作上标记。把执行该规则后所得到的结论作为新的事实放入综合数据库；如果该规则的结论是一些操作，则执行这些操作；检查综合数据库中是否包含了该问题的解，若已包含，说明解已求出，问题求解过程结束；否则，转(2)；当规则库中还有未使用规则，但均不能与综合数据库中的已有事实相匹配时，要求用户进一步提供关于该问题的已知事实，若能提供，则转(2)；否则，执行下一步；若知识库中不再有未使用规则，也说明该问题无解，终止问题求解过程。正向推理正向推理是以已知事实作为出发点的一种推理，又称数据驱动推理、前向链推理及前件推理等。正向推理的基本思想：从用户提供的初始已知事实出发，在知识库KB中找出当前可适用的知识，构成可适用知识集KS,然后按某种冲突消解策略从KS中选出一条知识进行推理，并将推出的新事实加入到数据库中作为下一步推理的已知事实，在此之后再在知识库中选取可适用的知识进行推理，如此重复，直到求得了所要求的解，或者知识库中再无可适用的知识为止。反向推理逆向推理是以某个假设目标作为出发点的一种推理，又称为目标驱动推理、逆向链推理及后件推理等。反向推理的基本思想：首先选定一个假设目标，然后寻找支持该假设的证据，若所需的证据都能找到，则说明原假设成立；若无论如何都找不到所需证据，说明原假设不成立，此时需要另作新的假设。系统模块structcause_type{char*cause;/*事实字符串指针*/structcause_type*next;/*指向下一个节点*/};structrule_type{char*result;/*结论字符串指针*/intlastflag;/*结论规则标志*/structcause_type*cause_chain;/*事实链表指针*/structrule_type*next;/*指向下一个节点出*/};voidfreeKB(structrule_type*);/*释放规则链表子程序*/voidfreeDB(structcause_type*);/*释放事实链表子程序*/intFindCause(char*);/*查证事实是否已知子程序*/voidmarkKB();/*标记结论性规则子程序*/voidcreatKB();/*创建知识库的子程序*/voidinputDB();/*输入已知事实的子程序*/voidthink();/*推理机子程序*/voidexplain();/*解释子程序*/主函数：voidmain(){structrule_type*rpp;structcause_type*cpp;creatKB();markKB();getchar();inputDB();rpp=KnowledgeBase;think();while(rpp){printf("result:%s\t",rpp->result);printf("lastflag:%d\t",rpp->lastflag);cpp=rpp->cause_chain;while(cpp){printf("cause:%s\t",cpp->cause);cpp=cpp->next;printf("\n");}rpp=rpp->next;}explain();}主要框图各模块的设计思路创建知识库creatKB()：首先判断是否存在知识库，若存在继续执行，若不存在则提示输入规则，创建知识库，将建立的知识库以文件的形式保存在d：\\rule.dat中。输入已知事实inputDB()：用户按顺序输入已知的事实，判断是否充分，进行标记。推理think()：对输入的已知事实进行推理，从已知事实出发，通过规则库求得结论。解释explain()：对推理结果进行解释，显示解释的过程。界面设计输入规则：二二靠落;二班拒法7弩墨胃熬1点..4牛><丹+一・革:k布T>■BRBTm■方■I——Hf牛之珏3金B1-1M箪j_：=i=工-■不•JTL—^ffr^csx是m*/RA・k1田-1―Nd4Ue%^^51■K&kSJIf**工裁鼻苦:工童1杳左营舒掌?;」端茎扬一.仔vw>q：!5zLiiftLkM=方百…***亦■（4csJAwMigKTTim3Ti薜L动物******TTfc44♦斗>v短:广价之^^1^>h一笫4eHV童一㈤k仃A『I时初平办—”宾f年C又>《土^^行总产不了A二H一一就1才切加t+=K>£是导1TT>=|】中乎1.就物・■--Hf*V耳~>七，中，）仃*>-；/i>二二穿雷;工霜帝禹揩鹄J一4注4理=工>1：好±1/如1/丁》।Hft邀曼内星产目"〜》«声千璐9」6%总■件■="<是T旨nr>。由*■炳早的、鼻1牛tr-t是一汀芭L毛j»=WliTL仍胃切J3・■。UU4口11«•丁•JH&BU"W3J"d"U™*T(*TL^z=w婕:一门X-*广工花i-ihf^fV卫HM；fgtLj3患A・FFvg才‘王爱丁芦l£kV>.ElE福打冷为一『一"HF"MFt>V石工l£H：士n-—A■l.lillSSlLiwTJsfE11_-汇:"f-aF"4Tx?，~一~4口--Ma■"flftf-Hfli™^亦1:*牛<T.Sf-C必皂1门坛x*T予■™+ifl-iit^蓑-龌=5蟀给S5S।■»*>«-?r：-KFv■>*短;—口七lfi一、■口，吊Za才5nKf<>t；旦hf」七k-F/a・•匕l[S:■亍i..tri-Jfrf^fM・才V•.田:lQ岂--白>■K1执工E1^6+f+YTAY•.宁ZbKH^lfA>I阳■Jdt±r*c+g[中■£Ti*<^--,RlJR-rJ--Rf>■-第行仁等蟀韶;■r++^+*-ly.*七拜唐l，闩，/-号i™-«-^PfvwfY它〃订色厂¥|由iiiin-Jf：-尸vM・AY什'i>■二M五二工ifL；是L常场首叼r-£女中牛七，》七是』即电-TFh=+e=rti&・■■■j"gJf用VMA<JEB_d*社d；±ira■-f^Z.杷-j~^F^41工军w电F"*，»黑0匹白勺*****--1i?f^<-*>■片・+*+-^^5^*京x=TT^,广二~ee—~^Tr1牛V">V■fP-ijJRi-/*>=■「[—)—学[?I4史£夫坦风止》«■■■*****♦牛<1>Vrffiz-Fimi十>>=.鼻・■・W?&1牛cdh>工1J^L餐前包=--"ff~弥t74=：・A/短Lit趣L七4B一中协:4fqg.Hm4一百和1：内％t.霁E*♦***•*:强44cs>H=i^LLliik^T>=FEEL————711IB--%%1{a£UJ.|JJ[J[]LF——一1-殳已论={短-rrki国上就<1>工金&LPtiiLWW：>二