Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

В продукционных системах можна выделить два подхода , исп. при выводе решений:

1 — безвозвратный

2 — пробный

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Если каждая пара (Xi;Xj) не упорядочена, то ее называют ребром графа, а граф неориентированным.

Если для каждой пары (Xi;Xj) задан порядок, то ее называют дугой, а граф ориентированным.

Наиболее часто метод используется для ориентированного графа.

Рекомендуем скачать другие рефераты по теме: дипломы грамоты, реферат египет.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата