introduction to clips

《introduction to clips》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IntroductiontoCLIPSOverviewofCLIPSFactsRulesRulefiringControltechniquesExample1CS561,Session25CLIPSbasicelementsFact-list:globalmemoryofdataKnowledge-base:containalltherulesInferenceengine:controlsoverallexecutionusingforwardchaininghttp://www.ghg.net/clips/CLIPS.html2CS561,

2、Session25InferencecycleWorkingMemory(Facts)Knowledge-Base(Rules)PatternMatchingConflictResolution(selectrule)FireruleUser’sprogram1.2.3.assert/retract/modifyfactschangerulesAgenda3CS561,Session25AntecedentMatchingmatchesfactsinworkingmemoryagainstantecedentsofruleseachcomb

3、inationoffactsthatsatisfiesaruleiscalledaninstantiationeachmatchingruleisaddedtotheagenda4CS561,Session25SelectionofarulefromtheAgendaSomeselectionstrategies:Recency(mostrecentfirst)triggeredbythemostrecentfactsSpecificity(mostspecificfirst)rulesprioritizedbythenumberofcon

4、ditionelementsRandomchoosearuleatrandomfromtheagenda5CS561,Session25ExecutionoftheruleCanmodifyworkingmemoryaddfactsremovefactsalterexistingfactsAlterrulesPerformanexternaltask(readsensors,controlactuator)6CS561,Session25ControlmechanismConsiderthefollowingrule-base:Carwon’t

5、startcheckbatteryCarwon’tstartcheckgasCheckbatteryANDbatterybadreplacebatteryIfthefact“carwon’tstart”isasserted,thenwhichoftherules(1)and(2)shouldbeplacedontheagenda?(1),(2),orboth?Weneedamechanismtoplaceinstantiationsofrulesontheagenda.7CS561,Session25ControlmechanismsMa

6、rkovalgorithms:Approach:Applyrulewithhighestpriority,ifnotapplicablethentakethenextoneetc.Problem:inefficientforsystemswithmany(1000sof)rules.Hastodopatternmatchingoneveryruleineachcycle.Retealgorithm:Fastpatternmatchingthatobtainsspeedbystoringinformationaboutallrulesin

7、anetwork.Onlylooksforchangesinpatternmatchesineverycycle.8CS561,Session25InstallandrunAccesstoCLIPS:Onaludra:at~csci561a/clipsInWindows:installhttp://www.ghgcorp.com/clips/download/executables/pcRunningClipsOnaludra:>clipsInWindows:runclips.exe9CS561,Session25Overviewshellag

8、endafocusfactsinstancesglobals10CS561,Session25GettingstartedShellcommands: