Лекция: Стратегии управления выводом решения

Это управляющий компонент ПЭС. Он определяет порядок применения правил и устанавливает имеются ли ещё факты в РБД, которые могут быть изменены для продолжения работы. Основных стратегий две: «снизу-вверх» и «сверху- вниз ». Процесс управления состоит из выполнения четырёх основных функций:

· сопоставления (образец правила сопоставляется с имеющимися фактами в РБД);

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

· срабатывания (если образец правила при сопоставлении совпал с каким-либо фактами из РБД, то соответствующее правило срабатывает);

· действие (РБД изменяется путем добавления в неё заключения сработавшего правила. Если в правой части содержится ещё и указания на какие-либо действия, то они выполняются настолько, насколько это возможно).

В каждом цикле может срабатывать только одно правило .

Стратегия «снизу-вверх» осуществляется от ситуации к цели. Алгоритм вывода при этом следующий: 1) определяется ситуация, в которой выполняется условие в условной части (ЕСЛИ), и делается логический вывод согласно констатирующей части (ТО); 2) полученный вывод понимается как условие, выполнение которого следует определить по условной части другого правила и т.д.

С учетом возможных пересечений база знаний может быть представлена древовидной структурой типа и/или — графа, которая очень хорошо показывает связи между результатами вывода по отдельным правилам (рис. 1.), дужкой помечена связь типа ²И²:

Рис. 1. Древовидная структура графа И/ИЛИ

Вывод происходит ²снизу- вверх². В случае подтверждений условий фактами БД осуществляется подъем к некоторому заключению, которое является условием вместе с заключениями по другим правилам для получения другого заключения более высокого уровня. В случае альтернативного развития вывода (²ИЛИ²) выполняется генерация конфликтного набора правил, его разрешение с помощью метаправил и ²подъем² далее. Данная стратегия вывода называется прямой или стратегией ²от ситуации к цели².

Вторая стратегия вывода – обратная – «сверху-вниз» (или от ²цели к данным², или «от цели к ситуации»). Обратный вывод аналогичен прямому, но возникают дополнительные проблемы ограничения конфликтных наборов правил и выбора алгоритма разрешения конфликтов. Есть и другие проблемы, например, оценки условий в условной части. Все они решаются по разному в рамках соответствующих инструментальных систем продукционного типа.

Согласно алгоритму вывода «сверху-вниз», вначале ищут совпадения имени цели с частью ТО какого-либо правила. Соответствующее ей частьЕСЛИ определяет следующее условие, по которому ищут совпадения с частью ТО другого правила и т.д. Процесс, таким образом, идет от цели к ситуации.