Основные стратегии управления выполнением продукций. Достоинства и недостатки продукционных систем в их практическом использова

8. Основные стратегии управления выполнением продукций. Достоинства и недостатки продукционных систем в их практическом использовании.

Различают два основных типа стратегий управления =

1. безвозвратный
2. и пробный.

В безвозвратном режиме управления выбирается применимое правило и используется необратимо, без возможности пересмотра в дальнейшем.

В пробном режиме управления выбирается применимое правило (либо произвольно, либо на каком-то разумном основании); это правило используется, но резервируется возможность впоследствии заново вернуться к этой ситуации, чтобы применить другое правило.

Далее, различают два типа пробных режимов управления:

1. с возвращением
2. и с поиском на графе.

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

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

• 1) Продукционным моделям не хватает строгой теории. При задании МПО нельзя быть уверенным в полноте и непротиворечивости. Причина в расплывчивости понятия продукции.
• 2) Проблема перехода от статических систем к динамическим, меняющим состав продукций в системе. Такие системы называют адаптивными. Достичь их можно за счет гибкого набора стратегий управления, среди которых должны быть стратегии различного уровня сложности и быстроты срабатывания.

Факторы популярности продукционных моделей =

• 1) Большая часть знаний человека может быть записана в виде продукций.
• 2) Системы продукций являются модульными. Удаление и добавление продукций не приводит к изменениям в других продукциях.
• 3) Системы продукций могут реализовывать любые алгоритмы и любое процедурное знание, доступное ЭВМ.
• 4) Наличие в продукции указателей на сферу применения продукции позволяет эффективно организовать память, сократив время поиска в ней. Классификация сфер может быть многоуровневой.
• 5) Параллелизм в системе продукций, асинхронность их реализации делают продукционные системы удобной моделью вычислений для ЭВМ новой архитектуры.