Алгоритми претраживања у експертским системима
Претраживање се односи на налажење неког податка у скупу података организованих на одређени начин, а на основу одређене карактеристике тог податка.
Такво претраживање је одређено следећим параметрима:
- организацијом и врстом приступа подацима,
- карактеристиком податка који се тражи,
- стратегијом претраживања
Претраживање као метода решавања проблема
уредиПретраживање у експертским системима има другачији смисао. Оно се састоји у налажењу решења неког проблема до кога се иначе тешко може доћи на општи начин применом метода класичног програмирања.
- Пример 1 - путовање из једног места у друго. Од једног места до другог може постојати више путева различитих дужина и они се могу приказати у виду стабла. Ако би се рачунару доставио опис ове путне мреже, његов задатак би био да изабере онај пут од једног места до другог који је најкраћи. Проблем би се могао поставити у сложенијој форми, ако би укључили критеријум избора квалитета пута и његове оптерећености. Може и у виду мреже, која се даље може превести у облик стабла. Ова трансформација мора бити еквивалентна са тачке гледишта претраживања, то значи, да важи за свако C { i = 1, 2, ...}, где је C циљ, а { i = 1, 2, ...} скуп решења. Модел претраживања заснован на структури стабла је једноставнији од мрежног модела, међутим трансформација мрежног модела у модел стабла није увек једноставна.
- Пример 2 - две посуде од 4 и 3 литра без мерних ознака. Како се посуда од 4 литра може напунити тачно до половине своје запремине?
- Пример 3 - играње шаха. Циљ би се могао дефинисати као остваривање позиције на шаховској табли у коме противник нема на располагању дозвољен потез и његов краљ је нападнут. Дефинисати прецизно проблем, одредити његове почетне позиције које чине прихватљиво решење проблема Анализирати проблем у циљу откривања његових битних својстава које могу да буду одлучујуће у избору методе за његово решавање. Одабрати најбољу методу и применити је у решавању проблема.
Подела стратегија претраживања експретских система
уреди- За проналажење неке путање
- по дубини
- по ширини
- генеришии тестирај
- планинарење
- прво најбољи
- Гранање и ограничавање
- За проналажење оптималне путање
- А
- АО
- Задовољавање ограничења
- Метода сукцесивних апроксимација
- Британски музеј
- Скочи и ограничи
- Игре
- Минимакс
- Алфа-бета подешавање
- Прогресивно проширивање
- Хеуристичко подешавање
- Хеуристичко настављање
Литература
уреди- Бошко Николић, Експертски системи
- Девеџић Владан, Експертни системи за рад у реалном времену, Институт "Михајло Пупин", 1994.
- Дарлингтон, Кеитх (2000). Тхе Ессенце оф Еxперт Сyстемс. Пеарсон Едуцатион. ИСБН 978-0-13-022774-4.
- Игнизио, Јамес (1991). Интродуцтион то Еxперт Сyстемс. МцГраw-Хилл Цомпаниес. ИСБН 978-0-07-909785-9.
- Гиарратано, Јосепх C.; Рилеy, Гарy (2005). Еxперт Сyстемс, Принциплес анд Программинг. Цоурсе Тецхнологy Птр. ИСБН 978-0-534-38447-0.
- Јацксон, Петер (1998). Интродуцтион то Еxперт Сyстемс. Аддисон Wеслеy. ИСБН 978-0-201-87686-4.
- Wалкер, Адриан (1990). Кноwледге Сyстемс анд Пролог. Аддисон-Wеслеy. ИСБН 978-0-201-52424-6.
- Наyлор, Цхрис. (1983). Буилд yоур оwн Еxперт Сyстем. Сигма Тецхницал Пресс. ИСБН 978-0-905104-41-6.