Zbirka zadataka iz Ekspertskih sistema

3.3. Metod sukcesivnih aproksimacija 211
niza podciljeva. Za neke probleme povratno ulančavanje predstavlja pogodniji način
rešavanja.
Zadatak 88: Popravak baterisjke lampe
Razmotrimo popravku baterijske lampe prikazane na slici 96.
vrh
sijalica
Slika 96
kuæište
baterije
Lampa ima dve baterije u kućištu koje dodiruju sijalicu. Da bi se došlo do baterija, mora se
rastaviti kućište, a da bi se došlo do sijalice mora se rastaviti vrh baterijske lampe.
Primenom sukcesivnih aproksimacija rešiti problem otklanjanja kvara zbog pregorele sijalice.
Rešenje
Pojedina stanja problema opisivaćemo sledećim predikatima (značenja pojedinih predikata
odgovaraju njihovim nazivima):
istrošene(baterije), ok(baterije), u_kućištu(baterije), van_kućišta(baterije), pregorela(sijalica),
ok(sijalica), rastavljeno(kućište), sastavljeno(kućište), ispravno(kućište), polomljeno(kućište),
rastavljen(vrh) i sastavljen(vrh).
Predikat polomljeno(kućište) predstavlja negaciju predikata ispravno(kućište) i predviđen je
za situaciju kada popravljač, u nedostatku strpljenja, primeni grublji metod za rastavljanje
kućišta.
Početno stanje u slučaju pod a) opisano je sa:
sastavljeno(kućište), sastavljen(vrh), u_kućištu(baterije), pregorela(sijalica),
ok(baterije), ispravno(kućište)
Ciljno stanje se može parcijalno opisati navodeći samo predikate koji moraju da budu
zadovoljeni na kraju pretrage:
ok(sijalica), sastavljeno(kućište), sastavljen(vrh)
Predikati sastavljeno(kućište) i sastavljen(vrh) su dodati u ciljno stanje da lampa ne bi ostala
rastavljena. U opštem slučaju parcijalan opis ciljnog stanja omogućava da se pretraga završi u
jednom od većeg broja različitih ciljnih stanja (kompletan opis bi eliminisao sva ciljna stanja
osim jednog određenog).
Za promenu stanja koristićemo operatore definisane u tabeli 10. U preduslovima za primenu
operatora navedeni su stavovi koji se moraju nalaziti u tekućem stanju da bi operator mogao