Введение в проблему искусственного интеллекта



Продукционная модель (ПМ) знаний и ее использование в ЭС. - часть 4


В (2) применимое к конкретной ситуации правило также выполняется , но  предусматривает возможность вернуться к этой ситуации, чтобы применить другое правило. Для этого режима предусматривается точка возврата и если на последующих этапах невозможно получить результат, то управление передается в последнюю точку возврата.

3.  Организация поиска решений в простых и сложных ЭС.

 Процедуры поиска рашений зависят от особенностей предметной области и требований, кот. предьявляют пользователи к этим решениям. Особенности предметной области м.б. описаны следующими параметрами:

1 — размер предметной области

2 — изменяемость предметной области во времени ипространстве

3 — полнота модели, описаний предметной области

4 — определенность данных о решаемой задаче

Требования пользователя в системе может описыв. следующ. параметрами:

1 — кол-во требуемых решений (одно применимое, несколько ,или все допустимые)

2 — ограничение на результат и способ его получения.

Описанные с помощбю указанных пар в ЭС подраздел-ся на простые (малая статическая предметная область, полнота и определенность данных) и сложные. Для простых и сложных ЭС должны использ-ся различные процедуры поиска решений.

Процедуры поиска решения значительно отличаются друг от друга в простых и сложных ЭС. Для простых ЭС чаще всего  используют поиск в пространстве состояний : метод редукции, эвристический поиск.

Метод поиск в пространстве состояний  можно описать следующим образом: пусть задана тройка (S0,F,SТ) , где

S0— множество начальных состояний системы (запрос)

F— множество операторов, отображающих одни состояния в другие.

ST— множество конечных целевых состояний системы

Обработать задачу (запрос)  — определить такую последовательность операторов, кот. позволит преобразовазовать начальное состояние системы в конечное. Процесс решения представляется в виде графа

сигма=(x,y), где

x=(x0,x1...xТ) множество бесконечных вершин графа, каждая из которых связана с определенными состояниями.

y — множество  пар (xi,xj), принадлеж.


Содержание  Назад  Вперед