Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
206 3. Strategije rešavanja problema<br />
Y ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}<br />
C100 ∈ {0} O5: 1, 9, 0, 6, 5, 8, 7, Y su svi<br />
C10 ∈ {1} međusobno različiti<br />
C1 ∈ {1}<br />
• Biramo Y za razmatranje. Prema O1 sledi da je Y = 2, što ne protivreči ograničenju O5.<br />
Označavamo Y neaktivnim. Algoritam završava rad jer nema više aktivnih promenljivih.<br />
Pošto su sve cifre određene, a u skupu ograničenja nije se pojavila protivrečnost, konačno<br />
rešenje je pronađeno:<br />
9567<br />
+ 1085<br />
10652<br />
Diskusija<br />
Čitaocu se preporučuje da problem pokuša rešiti primenom algoritma proste relaksacije bez<br />
korišćenja ulsova E = 5 <strong>iz</strong> postavke. Konačno rešenje neće moći biti nađeno, jer algoritam<br />
proste relaksacije razmatra svako od ograničenja zasebno, zanemarujući pri tom vezivanja<br />
promenljivih nastala pri prethodnim ograničenjima.<br />
3.3. Metod sukcesivnih aproksimacija<br />
Zadatak 87: Putovanje u Tivat<br />
Tetka Marija koja živi u Tivtu pozvala je sestrića Nenada, studenta računarske tehnike <strong>iz</strong><br />
Beograda da provede nekoliko dana na moru. Postoji n<strong>iz</strong> različitih načina za putovanje tako<br />
da je Nenad odlučio da uz pomoć GPS (General problem solver - opšti rešavač problema)<br />
algoritma <strong>iz</strong>abere odgovarajući prevoz u svakoj tački svog putovanja prema sledećim<br />
pravilima:<br />
- ako je put duži od 250 km, putovati avionom ili vozom.<br />
- ako je put duži od 50 km i kraći od 250 km, putovati vozom ili kolima.<br />
- ako je put duži od 1 km, a kraći od 50 km, putovati kolima ili uzeti taksi.<br />
- ako je put kraći od 1 km, ići pešice.<br />
Preduslov za putovanje avionom je da se bude na aerodromu, za putovanje vozom da se bude<br />
na železničkoj stanici, a da se putuje kolima je da se poseduju kola.<br />
Odrediti na koji će način Nenad, koji u Beogradu ima svoja kola, doputovati tetki Mariji.<br />
Anal<strong>iz</strong>a problema<br />
Algoritam GPS naveden je u dodatku 1 (algoritam 7). GPS rešava probleme primenom<br />
strategije sukcesivnih aproksimacija (engl. means-ends analysis) koja se može opisati na<br />
sledeći način: na početku se identifikuju početno, ciljno stanje, i uvodi kriterijum za ocenu<br />
razlike <strong>iz</strong>među tekućeg i ciljnog stanja. Takođe se definišu operatori prevođenja u nova stanja<br />
i uslovi primene istih. U tekućem stanju S, na osnovu razlike tekućeg i ciljnog stanja za