Представление системы продукций графом И/ИЛИ. Понятие конфликтного набора правил. Методы управления выводом: методы установки ог

Представление системы продукций графом И/ИЛИ. Понятие конфликтного набора правил. Методы управления выводом: методы установки ограничений на генерацию конфликтного набора, алгоритмы разрешения конфликтов.

Ядро продукции А=>В состоит из условий (А) и заключительной (В) частей.
В классическом случае =

1. в А проверяются данные из рабочей памяти.
2. Заключительная часть показывает данные, которыми надо дополнить рабочую память при выполнении условной части.

Визуально отношения между данными в продукционной модели можно представить графом.
Представление правила графом:

Заключение, выводимое с помощью нескольких правил:

Если по этим правилам представить отношение между всеми правилами, используемыми в системе продукций и содержимым памяти, то всю систему продукций можно представить графом И/ИЛИ.

С помощью этого графа обратный вывод можно представить как проблему поиска пути на данном графе.

Пример на конфликт правил

База правил:

• 1) ЕСЛИ «намерение – отдых» и «дорога ухабистая» ТО «использовать джип»
• 2) ЕСЛИ «место отдыха – горы» ТО «дорога ухабистая»
• 3) ЕСЛИ «намерение – отдых» ТО «нужна скорость»

Рабочая память:

• «намерение – отдых»
• «место отдыха – горы»

Условие останова: РП «использовать джип» (РП - видимо "рабочая память")
1,3 – конфликтный набор правил, т.е. множество применимых на данном этапе правил.
Выбор правила из конфликтного набора называется разрешением конфликта.

Разрешение конфликтов

Разрешение конфликтов – важная проблема, касающаяся эффективности функционирования продукционной системы.

Для управления выводом используют два метода:

• 1) Установка ряда ограничений на генерацию конфликтного набора.
• 2) Определение алгоритма разрешения конфликта.

Общие стратегии разрешения конфликтов:

• 1) Принцип «стопки книг» - Основан на идее, что наиболее часто используемая продукция является наиболее полезной. Порядок выполнения определяется накопленной частотой использования продукций в прошлом.
• 2) Принцип наиболее длинного условия. Во фронте готовых продукций выбираются та, у которой стало истинным наиболее длинное условие. Идея: частные правила, относящиеся к узкому классу ситуаций, важнее общих правил, относящихся к широкому классу ситуаций, т.к. первые учитывают больше информации о ситуации, чем вторые.
• 3) Принцип метапродукций. Основан на идее ввода в систему продукций специальных метапродукций, задачей которых является организация управления в системе продукций при возможности неоднозначного выбора у фронта готовых продукций.
• 4) Принцип «классной доски». Основан на идее спусковых функций. При его реализации в ИС выделяется рабочее поле памяти – аналог классной доски, на которой мелом пишут объявления и стирают их при необходимости. На этой доске параллельно выполняющиеся процессы находят информацию, инициирующую их запуск и на не? выносят информацию о своей работе, которая может оказаться полезной для других процессов.
• 5) Принцип приоритетного выбора. Связан с введением статических или динамических приоритетов на продукции. Статические приоритеты оцениваются экспертом. Динамические вырабатываются в процессе функционирования системы продукций.
• 6) Управление по именам. Основано на задании для имен продукций, входящих в некоторую систему, формальной грамматики или других процедур, обеспечивающих сужение фронта готовых продукций и выбор из него очередной функции для выполнения.