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

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

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

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

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

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

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

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

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

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

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

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

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