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.”;}



Node

ID

PARENT

DESCRIPTION QUESTION

RECOMMENDATION

Node

id : intparent : intdesc : Stringquestion : Stringrecommendation : String

*

1

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)}



}


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