Стратегии разрешения конфликтов

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

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

При выработке стратегии разрешения конфликтов используется комбинация нескольких базовых принципов:

- Разнообразие. Не следует применять к одним и тем же данным правило, которое уже было к ним применено ранее. Простейший способ реализации этого принципа – удалять из списка заявок примененное ранее правило.

- Новизна. Элементы в рабочей памяти могут быть снабжены атрибутом времени порождения. Это позволяет упорядочить правила в списке заявок в соответствии с тем, как давно введены в рабочую память данные, которые использовались при сопоставлении. Приоритет отдается правилам, «реагирующим» на более свежие данные.

- Специфика. Более специфичные правила, которые включают большее количество компонентов в предпосылках и соответственно труднее удовлетворяются, имеют приоритет перед более общими. Считается, что использование таких правил приносит больше пользы, поскольку они принимают во внимание больше информации.

Рассмотрим стратегии разрешения конфликтов, используемые в исполнительной системе языка CLIPS.

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

Стратегия ширины. Эта стратегия - обратная рассмотренной выше страте-

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

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

Стратегия простоты. Использует тот же критерий, что и стратегия сложности, но сортирует правила в обратном порядке. Предпочтение отдается более

простым правилам.

LEX - стратегия. Предполагает сначала удаление из списка заявок всех правил, которые уже были ранее использованы. Оставшиеся правила затем сортируются по «новизне» используемых данных. Если окажется, что два или более правила используют данные одинаковой «свежести», то предпочтение отдается тому, которое вовлекает в анализ предпосылок больше данных.

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