Regelbaserede...

Henrik Bulskov Styltsvig

Efterår 2003

Datalogiafdelingen, hus 42.1Roskilde Universitetscenter

Universitetsvej 1 Postboks 2604000 Roskilde

Telefon: 4674 2000Fax: 4674 3072

www.dat.ruc.dk

Regelbaserede ekspertsystemer

Opgaver

Henrik Bulskov Styltsvig 2Efterår 2003

Opgave 1

• Lav et regelbaseret ekspertsystem. Vidensbasen er et lille ”bilen kan ikke starte” eksempel. Systemet skal fungere ved at stille spørgsmål til brugeren der kan svare med enten ”ja” eller ”nej”.

Opgave 1 - produktionsreglerstrøm(batteri) benzin tænding defect(starter) starte

tom(tank) benzitryk benzin

defekt(benzinpumpe) stoppet(benzinfilter) stoppet(benzinslange) benzintryk

klikker(starter) kører(starter) defekt(starter)

(elektrisk(benzinpumpe) (strøm(benzinpumpe) stel(benzinpumpe)) ) (mekanisk(benzinpumpe) kører(benzinpumpe)) defekt(benzinpumpe)

Opgave 1 - produktionsregler

defekt(tændkabler) defekt(strømfordeler) tænding

strøm(batteri) benzin tænding defect(starter) starte

Opgave 1 - eksempel

Opgave 1 – graffisk afbildning

Opgave 1 – eksempel

Kontroller tændkabler. Modstanden skal blive større, jo længere de er: Modstanden ligger typisk mellem 0,2 Kohm og 1,5 Kohm. Er tændkablerne i orden?

Opgave 1 - repræsentation

Node { id = 2; parent = starte; desc = strøm(batteri);}

Node { id = 6; parent = strøm(batteri); question = ”Er der ikke strøm på batteriet?”; recommendation = ”Lad batteriet op eller køb et nyt.”;}

Node { id = 2; parent = starte; desc = strøm(batteri);}

Node { id = 2; parent = starte; desc = strøm(batteri); question = null; recommendation = null;}

Node { id = 6; parent = strøm(batteri); desc = ”Spørgsmål om strøm på batteriet”; question = ”Er der ikke strøm på batteriet?”; recommendation = ”Lad batteriet op eller køb et nyt.”;}

PARENT

DESCRIPTION QUESTION

RECOMMENDATION

id : intparent : intdesc : Stringquestion : Stringrecommendation : String

PRIORITY

strøm(batteri) benzin tænding defekt(starter) starte

Opgave 1 – dybde først søgning

Opgave 1 - inferensmaskineFunction SHELL(parentId) {

Select all childern where parent = parentIdwhile(nextChild) {

if(childHasQuestion) {answer = ask(question)if(answer = ”ja”) {

print recommendationexit

}}else

SHELL(childId)}

}Function ExpertSystem() {

SHELL(0)print ”Kunne ikke løse problemet!!!”;

Select all childern where parent = parentIdwhile(netChild) {

}}else

SHELL(childId)}

}}else

SHELL(childId)}

}}else

SHELL(childId)}

}}else

SHELL(childId)}

}}else

SHELL(childId)}

}}else

SHELL(childId)}

Opgave 2

• Udvid funktionaliteten i ekspertsystemtet fra opgave 1, således at der også udskrives information om hvordan løsningen blev fundet. Det vil sige de knuder der er involveret for at bevise hypotesen starte.Eksempel:

Svar: Bilen kan ikke starte fordi tændkablerne er defekte.

(defekt(tændkabler) tænding starte)

Opgave 3

• En dybde først søgning direkte op mod databasen betyder at der åbnes en cursor for hvert niveau i bevistræet. Dette kan være problematisk hvis dybden i bevistræet er meget stor.Derfor kan der benyttes en søgning der er en blanding mellem dybde først og bredde først, således at der kun benyttes én cursor, uanset dybden.

• Tilføj denne ændring til ekspertsystemet fra opgave 2 (1).

Opgave 3 – bredde først søgning

Opgave 3 – bredde/dybde søgning

Regelbaserede...

Documents

Beboerblad Efterår 2012

Program efterår 2015

NF DTU 42.1 P1-2

42.1 Humanismus a renesance – česká literatura

Exegese de Isaías 42.1-9

Efterår 2012

Børnebiffen efterår 2015

Informanten Efterår 06

Kammerakademiet efterår 2015

Efterår 2009

Introduktion til KI/Intelligente systemerakira.ruc.dk/~bulskov/undervisning/E2003/ai_intro.pdf · 2003-09-08 · Henrik Bulskov Styltsvig Efterår 2003 Datalogiafdelingen, hus 42.1

Kursusfolder efterår 2015

Danmarksserie efterår 2021

DIECIOCHO 42.1 (Spring 2019) 33 - University of …faculty.virginia.edu/dieciocho/42.1/3.Morin.42.1.pdfDIECIOCHO 42.1 (Spring 2019) 35 actual de las Novelas, sacadas de varios Autores”,

Børnebiffen efterår 2010

Fagbøger efterår 2015

Bib·lab 2015 efterår

Bonuskatalog efterår 2012

openSUSE Leap 42.1 とは？

42.1 Actividades Con El Dado