Слепой поиск

Методы поиска, реализованные в экспертных системах

Технологии принятия решений в системах с базами знаний

Технологии принятия решений классифицируются в соответствии со следующими подходами:

· поверхностный подход подразумевает использование правил общего характера, релевантных предметной области и полученных только от эксперта в виде эвристик. Поиск решения ведется индуктивным методом;

· при структурном подходе правила общего и частного видов принятия решений используются на основе поиска по дереву решения или с помощью специального механизма (стратегии принятия решений);

· глубинный подход подразумевает процедуру систематизации проблемной области с учетом модели представления знаний. Правила общего и частного видов формируются исходя из используемой модели, состояния предметной области и рекомендации экспертов.

· совмещенный или комбинированный подход сочетает в себе все перечисленные выше методы.

Методы поиска можно классифицировать следующим образом:

· по определению предметной области;

− по размерности пространства,

− по количеству пространств и определению места и времени,

− по моделям, описывающим предметную область,

− по совокупности моделей,

− по определению неопределенности, то есть точности задания данных, размытости представления информации и т.д.;

· по представлению результатов:

− по количеству представленных результатов (один, несколько, все),

− полноте представления информации и результата.

Рассмотрим некоторые известные методы.

Стратегия слепого списка использует стратегии поиска «вглубь» и поиска «вширь» в совокупности с прямой и обратной цепочкой логического вывода. Пример реализации приведен на рис. 4.4, на котором конечные вершины графа являются результатом поиска.

Рис. 4.4. Методы поиска

Дата добавления: 2014-12-29