Лекция 8. Локальный и глобальный подходы к управлению системой продукций

Управление функционированием системы

Процесс применения правил в продукционной системе состоит из следующих шагов:

1. Сопоставить образцы в предпосылках правил и элементы данных в рабочей памяти.

2. Если можно активизировать более одного правила, выбрать одно из них. Этот шаг называется разрешением конфликта.

3. Применить выбранное правило. Результатом будет добавление нового элемента данных в рабочую память и/или удаление какого-либо существующего элемента из рабочей памяти. Затем перейти к шагу 1.

Перед началом этого циклического процесса в рабочую память вводится запрос. Процесс останавливается, когда ни одно из правил не может быть активизировано или если активизированное правило явно содержит команду прекращения работы.

Если сформулирован набор правил такой, что в любой ситуации только одно из них будет удовлетворяться, то набор правил называется детерминированным. Но в интеллектуальных системах обычно используются недетерминированные наборы правил, что больше соответствует реальной жизни.

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

Локальный подход предполагает использование специальных правил управления правилами – метаправил. Такие правила программируются в явном виде разработчиком конкретной системы с учетом специфики её применения.

Дата добавления: 2013-12-11