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.
3.2. Metod zadovoljenja ograničenja 199<br />
sa najmanjim indeksom i). Razmatranjem ove promenljive ne dovodi do eliminacije neke od<br />
njenih vrednosti, pa je proglašavamo neaktivnom i prelazimo na sledeću aktivnu promenljivu<br />
R3.<br />
Potrebno je zadovoljiti predikate Veliki(R3), Pravilan(R3) i Unutar(R3,R2). Prvi predikat<br />
eliminiše vrednost Vozilo, drugi vrednosti Trava i Voda, a treći vrednost Cesta. Ostaje samo<br />
vrednost R3=Kuća (zadovoljeno je, na primer Unutar(Kuća, Trava)). Promenljivu R3<br />
označavamo kao neaktivnu, a R2 kao aktivnu pa imamo da je:<br />
R1 = {Trava, Voda}, neaktivna<br />
R2 = {Trava, Voda}, aktivna<br />
R3 = {Kuća}, neaktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Zamenom vrednosti za R3 u upitu on dobija oblik:<br />
Veliki(R1) and Veliki(R2) and Veliki(R4) and Mali(R5) and<br />
Pravilan(R5) and Nepravilan(R1) and Nepravilan(R2) and<br />
Susedni(R1,R2) and Susedni(R2,R4) and Unutar(Kuća,R2) and Unutar(R5,R4)<br />
Eliminisani su predikati koji ne sadrže promenljivu.<br />
Ponovnim razmatranjem promenljive R2 možemo <strong>iz</strong> njenog skupa vrednosti eliminisati Voda<br />
jer važi predikat Unutar(Kuća,R2). R2 postaje neaktivna, a R1 aktivna promenljiva pa imamo:<br />
R1 = {Trava, Voda}, aktivna<br />
R2 = {Trava}, neaktivna<br />
R3 = {Kuća}, neaktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Izgled upita je:<br />
Veliki(R1)and Veliki(R4) and Mali(R5) and<br />
Pravilan(R5) and Nepravilan(R1) and<br />
Susedni(R1,Trava) and Susedni(Trava,R4) and Unutar(R5,R4)<br />
Razmatranjem R1 eliminiše se vrednost R1 = Trava jer ne važi Susedni(Trava,Trava). Sada su<br />
vrednosti promenljivih:<br />
R1 = {Voda}, neaktivna<br />
R2 = {Trava}, neaktivna<br />
R3 = {Kuća}, neaktivna<br />
R4 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
R5 = {Trava, Voda, Cesta, Kuća, Vozilo}, aktivna<br />
Izgled upita je:<br />
Veliki(R4) and Mali(R5) and Pravilan(R5) and Susedni(Trava,R4) and Unutar(R5,R4)
Change language