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.
198 3. Strategije rešavanja problema<br />
koji ima za cilj da smanji skup mogućih vrednosti za svaku od promenljivih čije nas vrednosti<br />
interesuju.<br />
Primenimo algoritam na postavljeni problem. Inicijalni skupovi vrednosti i statusi<br />
promenljivih R1 do R5 <strong>iz</strong> upita su:<br />
R1 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R2 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R3 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Izaberimo, prema koraku 3. algoritma, promenljivu R1 za razmatranje. Razmotrimo da li je<br />
V=Trava moguća vrednost. Prvi predikat <strong>iz</strong> upita koji pominje R1 je Veliki(R1) i ispunjen je.<br />
Razmatramo drugi predikat, Nepravilan(R1); i ovaj predikat je ispunjen, pa razmatramo treći<br />
predikat, Susedni(R1,R2) je ispunjeno za R2 = Voda.<br />
Pošto su svi predikati upita za R1=Trava ispunjeni, ovu mogućnost ne možemo udaljiti <strong>iz</strong> liste<br />
za R1. Razmatranjem sledeće mogućnosti R1=Voda, ustanovljavamo da su i za nju svi<br />
predikati upita ispunjeni, pa je ne možemo <strong>iz</strong>baciti.<br />
Razmotrimo R1=Cesta. Veliki(R1) je ispunjeno, ali nije i Nepravilan(R1), pa <strong>iz</strong>bacujemo<br />
Cesta <strong>iz</strong> skupa za R1.<br />
Razmatranjem R1=Kuća i R1=Vozilo ustanovljavamo da i ove mogućnosti treba <strong>iz</strong>baciti <strong>iz</strong><br />
skupa za R1. Završeno je razmatranje promenljive R1, obeležavamo je kao neaktivnu. Nema<br />
potrebe obeležiti neku drugu promenljivu kao aktivnu. Situacija je sada sledeća:<br />
R1 = {Trava, Voda}, neaktivna<br />
R2 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R3 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Razmotrimo promenljivu R2 sledeću. Predikati <strong>iz</strong> upita koji se odnose na R2 su:<br />
Veliki(R2), Nepravilan(R2), Susedni(R1,R2), Susedni(R2,R4) i Unutar(R3,R2).<br />
Za R2=Trava svi predikati su zadovoljeni (svaki od njih se razmatra nezavisno od drugih),<br />
pošto važi Susedni(Trava,Voda), Susedni(Voda,Trava) i Unutar (Voda, Trava). Isto važi i za<br />
R2=Voda (važi, na primer Unutar(Trava, Voda)). Dalje ustanovljavamo da R2 ne može biti ni<br />
Cesta ni Kuća ni Vozilo jer nisu ispunjeni predikati Nepravilan(R2), ili u slučaju vozila,<br />
Veliki(R2). Posle ažuriranja statusa promenljivih situacija je:<br />
R1 = {Trava, Voda}, aktivna<br />
R2 = {Trava, Voda}, neaktivna<br />
R3 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Promenljiva R2 je proglašena neaktivnom a R1 aktivnom prema koraku 3.3. Izaberimo<br />
ponovo promenljivu R1 (strategija je, na primer da se od aktivnih promenljivih R i uzme ona
Change language