Algoritmi pretraživanja u ekspertskim sistemima
Pretraživanje se odnosi na nalaženje nekog podatka u skupu podataka organizovanih na određeni način, a na osnovu određene karakteristike tog podatka.
Takvo pretraživanje je određeno sledećim parametrima:
- organizacijom i vrstom pristupa podacima,
- karakteristikom podatka koji se traži,
- strategijom pretraživanja
Pretraživanje kao metoda rešavanja problema
urediPretraživanje u ekspertskim sistemima ima drugačiji smisao. Ono se sastoji u nalaženju rešenja nekog problema do koga se inače teško može doći na opšti način primenom metoda klasičnog programiranja.
- Primer 1 - putovanje iz jednog mesta u drugo. Od jednog mesta do drugog može postojati više puteva različitih dužina i oni se mogu prikazati u vidu stabla. Ako bi se računaru dostavio opis ove putne mreže, njegov zadatak bi bio da izabere onaj put od jednog mesta do drugog koji je najkraći. Problem bi se mogao postaviti u složenijoj formi, ako bi uključili kriterijum izbora kvaliteta puta i njegove opterećenosti. Može i u vidu mreže, koja se dalje može prevesti u oblik stabla. Ova transformacija mora biti ekvivalentna sa tačke gledišta pretraživanja, to znači, da važi za svako C { i = 1, 2, ...}, gde je C cilj, a { i = 1, 2, ...} skup rešenja. Model pretraživanja zasnovan na strukturi stabla je jednostavniji od mrežnog modela, međutim transformacija mrežnog modela u model stabla nije uvek jednostavna.
- Primer 2 - dve posude od 4 i 3 litra bez mernih oznaka. Kako se posuda od 4 litra može napuniti tačno do polovine svoje zapremine?
- Primer 3 - igranje šaha. Cilj bi se mogao definisati kao ostvarivanje pozicije na šahovskoj tabli u kome protivnik nema na raspolaganju dozvoljen potez i njegov kralj je napadnut. Definisati precizno problem, odrediti njegove početne pozicije koje čine prihvatljivo rešenje problema Analizirati problem u cilju otkrivanja njegovih bitnih svojstava koje mogu da budu odlučujuće u izboru metode za njegovo rešavanje. Odabrati najbolju metodu i primeniti je u rešavanju problema.
Podela strategija pretraživanja ekspretskih sistema
uredi- Za pronalaženje neke putanje
- po dubini
- po širini
- generišii testiraj
- planinarenje
- prvo najbolji
- Grananje i ograničavanje
- Za pronalaženje optimalne putanje
- A
- AO
- Zadovoljavanje ograničenja
- Metoda sukcesivnih aproksimacija
- Britanski muzej
- Skoči i ograniči
- Igre
- Minimaks
- Alfa-beta podešavanje
- Progresivno proširivanje
- Heurističko podešavanje
- Heurističko nastavljanje
Literatura
uredi- Boško Nikolić, Ekspertski sistemi
- Devedžić Vladan, Ekspertni sistemi za rad u realnom vremenu, Institut "Mihajlo Pupin", 1994.
- Darlington, Keith (2000). The Essence of Expert Systems. Pearson Education. ISBN 978-0-13-022774-4.
- Ignizio, James (1991). Introduction to Expert Systems. McGraw-Hill Companies. ISBN 978-0-07-909785-9.
- Giarratano, Joseph C.; Riley, Gary (2005). Expert Systems, Principles and Programming. Course Technology Ptr. ISBN 978-0-534-38447-0.
- Jackson, Peter (1998). Introduction to Expert Systems. Addison Wesley. ISBN 978-0-201-87686-4.
- Walker, Adrian (1990). Knowledge Systems and Prolog. Addison-Wesley. ISBN 978-0-201-52424-6.
- Naylor, Chris. (1983). Build your own Expert System. Sigma Technical Press. ISBN 978-0-905104-41-6.