24.12.2012 Views

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

210 3. Strategije rešavanja problema<br />

Sada se u oviru GPS procedure prvog nivoa primenjuje operator vožnje avionom, tako da<br />

Nenad dospeva na tivatski aerodrom.<br />

Nivo rekurzije: 1<br />

Tekuće stanje:<br />

lokacija = tivatski aerodrom<br />

Ciljno stanje:<br />

Razlika:<br />

lokacija = tetkina kuća u Tivtu<br />

r = 7 km<br />

Rastojanje do tetkine kuće je veće od 1 km, a manje od 50 km. Na osnovu zadatih pravila,<br />

vožnja kolima je prvi <strong>iz</strong>bor. Međutim, preduslov lokacija = Nenadov parking ne može se<br />

zadovoljiti jer ne postoji operator koji bi Nenada vratio u Beograd. Na taj način ostaje vožnja<br />

taksijem do tetkine kuće kao alternativa koja se odmah može primeniti.<br />

Nivo rekurzije: 1<br />

Tekuće stanje:<br />

lokacija = tetkina kuća u Tivtu<br />

Ciljno stanje:<br />

Razlika:<br />

lokacija = tetkina kuća u Tivtu<br />

r = 0<br />

GPS procedura prvog nivoa ustanovljava da nema razlike <strong>iz</strong>među tekućeg i ciljnog stanja,<br />

čime je zadatak rešen. Slika 95 grafički prikazuje postupak rešavanja ovog problema.<br />

PRVI<br />

NIVO<br />

DRUGI<br />

NIVO<br />

TREÆI<br />

NIVO<br />

Diskusija<br />

Nenadov<br />

stan<br />

hodanje<br />

vožnja kolima<br />

putovanje avionom<br />

aerodrom<br />

Surèin<br />

vožnja kolima<br />

Nenadov<br />

parking<br />

Slika 95<br />

tivatski<br />

aerodrom<br />

putovanje avionom<br />

vožnja<br />

taksijem<br />

planirano<br />

tetkina<br />

kuæa<br />

real<strong>iz</strong>ovano<br />

U ovom problemu rešenje je nađeno strategijom ulančavanja unapred (engl. forward<br />

chaining) to jest,. pri rešavanju se polazilo od startnog stanja da bi se dospelo u ciljno. GPS<br />

algoritam može se preformulisati i za slučaj povratnog ulančavanja (engl. backward chaining)<br />

kada se pri rešavanju kreće od ciljnog stanja, da bi se pronašao put do startnog rešavanjem

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!