Zbirka zadataka iz Ekspertskih sistema

134 2. Modeli predstavljanja znanja
cilj, čime se izbegava da se korisniku postavljaju pitanja koja nisu relevantna za konkretnu
situaciju. Ovo je značajna prednost povratnog ulančavanja nad direktnim, s obzirom da je u
slučaju direktnog ulančavanja neophodno imati na raspolaganju sve činjenice unapred. Kod
direktnog ulančavanja, pravila je moguće razdeliti u više domena, tako da je u jednom
trenutku samo jedan domen aktivan. Na osnovu zaključaka toga domena aktivira se neki od
sledećih domena. Tada korisnik unapred mora da odgovori samo za pitanja vezana za
konkretni domen, čime se ublažava ta mana direktnog ulančavanja.
Zadatak 60: Broj iteracija u cikličkom hibridnom ulančavanju
Pretpostavimo da vršimo cikličko hibridno ulančavanje sa R pravila. U predikatima pravila se
ne pojavljuju promenljive niti se pojavljuju negirani predikati. Pretpostavimo da u
preduslovima pravila ima S različitih, od ukupno T predikata. U zaključcima pravila ima L
različitih predikata. Neka je dato F činjenica, gde je F > 0. Koliki je maksimalan broj iteracija
neophodan da se dođe do svih mogućih zaključaka?
Rešenje
Pri cikličkom hibridnom ulančavanju u svakoj iteraciji prolazi se kroz sva pravila, tražeći ona
čiji su preduslovi u potpunosti zadovoljeni činjenicama. Od zaključaka takvim pravila nastaju
nove činjenice. U svakoj iteraciji mora se dobiti bar jedna nova činjenica; u suprotnom se
zaključivanje obustavlja. Pošto ima L različitih zaključaka i nema promenljivih u predikatima,
najveći broj novih činjenica koje se mogu dobiti tokom zaključivanja je L; u situaciji kada se
u svakoj iteraciji zadovoljava po jedno pravilo, ne može biti više od L iteracija. Pored
parametra L i parametra S (broj različitih predikata u preduslovima pravila) utiče na
maksimalan broj iteracija. Broj iteracija ne može biti veći od S jer da bi se u svakoj iteraciji
našao po jedan novi zaključak, mora biti zadovoljen bar po jedan novi predikat u preduslovu.
Prema tome, konačni odgovor je da je maksimalan broj iteracija jednak vrednosti manjeg od
parametra S i L.
Zadatak 61: Problem izbora pića uz večeru
Upravo ste se spremili za mirno veče kod kuće, kad vam se iznenada javio jedan stari
poznanik - dolazi na večeru. Uzbuna! Potrebna je pomoć malog sistema za usklađivanje
jelovnika i vinske karte. Pravila su sledeća:
P1: AKO zahteva se skupo vino I danas je Đurđevdan
ONDA Osveštano Vino
P2: AKO zahteva se skupo vino I glavno jelo je prasetina
ONDA Dingač
P3: AKO dobro je jeftino vino I glavno jelo je piletina I gost nije osobito omiljen
ONDA Banatski Rizling
P4: AKO dobro je jeftino vino I glavno jelo se ne zna
ONDA Jagodinska Ružica
P5: AKO dobro je pivo I glavno jelo je kupus
ONDA Valjevsko Pivo