Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
200 3. Strategije rešavanja problema<br />
Razmatramo promenljivu R4. Vrednost Trava se eliminiše jer ne važi Susedni(Trava,R4).<br />
Vrednost R4=Voda ostaje jer važi svaki od predikata Veliki(R4), Susedni(Trava,R4) i<br />
Unutar(R5,R4) (za R5=Trava). Vrednost R4=Cesta takođe ostaje (na primer važi<br />
Susedni(Trava,Cesta) i Unutar(Vozilo,Cesta)). Vrednost R4=Kuća ostaje (važi<br />
Susedni(Trava, Kuća) i Unutar(Voda,Kuća)). Vrednost R4=Vozilo se eliminiše jer nije<br />
Veliki(Vozilo). Sada je:<br />
R1 = {Voda}, neaktivna<br />
R2 = {Trava}, neaktivna<br />
R3 = {Kuća}, neaktivna<br />
R4 = {Voda, Cesta, Kuća}, neaktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Upit je ne<strong>iz</strong>menjen:<br />
Veliki(R4) and Mali(R5) and Pravilan(R5) and Susedni(Trava,R4) and Unutar(R5,R4)<br />
Razmatramo R5. Vredosti Trava, Voda, Cesta i Kuća se eliminišu <strong>iz</strong> skupa mogućih vrednosti<br />
jer za njih ne važi Mali(R5). Vrednost Vozilo ostaje jer važi Mali(Vozilo), Pravilan(Vozilo) i<br />
Unutar(Vozilo,Cesta). Situacija je sada sledeća:<br />
Upit glasi:<br />
R1 = {Voda}, neaktivna<br />
R2 = {Trava}, neaktivna<br />
R3 = {Kuća}, neaktivna<br />
R4 = {Voda, Cesta, Kuća}, aktivna<br />
R5 = {Vozilo}, neaktivna<br />
Veliki(R4) and Susedni(Trava,R4) and Unutar(Vozilo,R4)<br />
Razmatra se jedina aktivna promenljiva R4. Predikat Unutar(Vozilo,R4) zadovoljen je samo<br />
za R4= Cesta čime je nađena jedinstvena interpretacija za svaki od regiona: R1 je Voda, R2<br />
Trava, R3 Kuća, R4 Cesta a R5 Vozilo.<br />
Diskusija<br />
Relaksacija je pojam preuzet <strong>iz</strong> matematike. U gornjem algoritmu koristi se diskretna<br />
relaksacija pri čemu se za svaku promenljivu razmatra konačan skup mogućih vrednosti i u<br />
svakoj iteraciji se, korišćenjem postavljenih ograničenja (relaksaciona formula u matematici),<br />
smanjuje taj skup vrednosti. Radi se o čisto iterativnom metodu koji prethodi klasičnom<br />
pretraživanju prostora mogućih vrednosti promenljivih).<br />
U prethodnom primeru nije bilo potrebno primeniti pretraživanje jer su relaksacijom dobijene<br />
jednoznačne interpretacije regiona. Ukoliko bi se desilo da se primenom relaksacije eliminišu<br />
SVE vrednosti <strong>iz</strong> skupa mogućih vrednosti za neku od promenljivih, treba razmotriti i<br />
preraditi polazna ograničenja jer su prestrogo postavljena.
Change language