Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

<== предыдущая лекция | следующая лекция ==>
Структура продукционной системы | Преимущества и недостатки продукционных систем
Поделиться с друзьями:


Дата добавления: 2014-01-04; Просмотров: 1072; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.