Конфигурация продукционной системы. Механизм взаимодействия компонентов продукционной системы для прямого и обратного выводов.

Конфигурация продукционной системы. Механизм взаимодействия компонентов продукционной системы для прямого и обратного выводов.

Продукционная система состоит из трех компонентов:

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

Работа продукционной системы основана на взаимодействии компонентов в цикле «распознавание-действие», который состоит из следующих шагов:

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

Прямой и обратный вывод

В данном примере для получения вывода совершалась работа по извлечению предварительно записанного содержимого рабочей памяти, применению правил и дополнения данных, помещенных в память. Такие выводы называют прямыми.

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

Пример:

• Цель1: = «использовать джип». Для выполнения правила 1 надо подтвердить, что «дорога ухабистая»
• Цель 2:= «дорога ухабистая». Для этой цели выполняется правило 2.

Если затем выполнить правило 1, то цель 1 будет достигнута.

Условия останова в случае обратного вывода:

• 1) Достигается первоначальная цель.
• 2) Кончаются правила, применимые для достижения цели в ходе вывода.

Условия останова в случае прямого вывода:

• 1) Отсутствие применимых правил.
• 2) Конфликтный набор правил.