10545

CLIPS стратегия решение конфликтов

•Свойство salience

•Свойство auto-focus

•Стратегия разращение проблемы

•Стратегия глубины

•Стратегия ширины

•LEX стратегия

•MEA стратегия

•Стратегия упрощения

14

CLIPS стратегия решение конфликтов

• Стратегия salience

Свойство правила salience позволяет пользователю назначать приоритет для своих правил. Объявляемый приоритет должен быть выражением, имеющим целочисленное значение из диапазона от —10 000 до

+10 000. Вы­ражение, представляющее приоритет правила, может использовать глобаль­ные переменные и

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

случае если приоритет правила явно не за­дан, ему присваивается значение по умолчанию — 0.

Значение приоритета может быть вычислено в одном из трех случаев: при добавлении нового правила, при активации правила и на каждом шаге основного цикла выполнения правил. Два последних варианта называются динамическим приоритетом (dynamic salience). По умолчанию значение приоритета

вычисляется только во время добавления правила. Для измене­ния этой установки можно использовать

команду set-salience-evaluation.

Кроме того, пользователи Windows-версии среды CLIPS могут изменить эту настройку с помощью диалогового окна Execution Options. Для этого выбе­рите пункт Options в меню Execution, в

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

раскрываю­щегося списка Salience Evaluation.

15

CLIPS стратегия решение конфликтов

• Стратегия salience

Кроме того, пользователи Windows-версии среды CLIPS могут изменить эту настройку с помощью диалогового окна Execution Options. Для этого выбе­рите пункт Options в меню

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

Рис.12

16

CLIPS стратегия решение конфликтов

• Свойство auto-focus

Свойство auto-focus позволяет автоматически выполняться команде focus при каждой активации правила. Если свойство auto-focus установлено в значение true, то команда focus в модуле, в котором

определено данное правило, автоматически выполняет­ся всякий раз при активации правила. Если

свойству auto-focus присвоено значение false, то при активации правила не происходит никаких действий. По умолчанию это свойство установлено в false

17

CLIPS стратегия решение конфликтов

• Стратегия разращение проблемы

План решения задачи — это список всех правил, имеющих удовлетворенные условия при некотором, текущим состоянием списка фактов и объектов (и которые еще не были выполнены). Каждый модуль

имеет свой собствен­ный план решения задачи. Выполнение плана подобно стеку (верхнее пра­вило плана

всегда будет выполнено первым). Когда активируется новое правило, оно размещается в плане решения

задачи руководствуяс

•Только что активированное правило помещается выше всех правил с меньшим приоритетом и ниже всех правил с большим приоритетом.

•Среди правил с одинаковым приоритетом используется текущая страте­гия разрешения конфликтов для

определения размещения среди других правил с одинаковым приоритетом.

•Если правило активировано вместе с несколькими другими правилами, добавлением или исключением некоторого факта и с помощью шагов 1 и 2 нельзя определить порядок правила в плане решения

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

были активированы. Заметьте, что в этом случае порядок, в котором правила были добавлены в систему, оказывает произвольный эффект на разрешения конфликта. Старайтесь не использовать

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

объяснения полученных решений.

18

CLIPS стратегия решение конфликтов

• Стратегия разращение проблемы

CLIPS поддерживает семь различных стратегий разрешения конфликтов: стратегия глубины (depth strategy), стратегия ширины (breadth strategy), стратегия упрощения (simplicity strategy), стратегия усложнения (complexity strategy), LEX (LEX strategy), MEA (MEA strategy) и случайная стратегия

(random strategy). По умолчанию в CLIPS установлена стратегия глубины. Текущая стратегия может быть установлена командой set-strategy (которая переупорядочит текущий план решения задачи, базируясь на

новой страте­гии). Кроме того, пользователи Windows-версии среды CLIPS могут указать необходимую стратегию поиска с помощью диалогового окна Execution Options (см. рис. 6.3). Для этого выберите пункт Options в меню Execution, в появившемся диалоговом окне выберите необходимую стратегию с помощью раскрывающегося списка Strategy.

19

CLIPS стратегия решение конфликтов

• Стратегия глубины

Только что активированное правило помещается выше всех правил с таким же приоритетом. Например, допустим, что факт-А активировал правило-1 и правило-2 и факт-Б активировал правило-3 и правило-4, тогда, если факт-А добавлен перед фактом-Б, в плане решения задачи правило-3 и правило-4 будут располагаться выше, чем правило-1 и правило-2. Однако позиция правила-1 относительно правила-2 и

правила-3 относительно правила-4 бу­дет произвольной.

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

20

CLIPS стратегия решение конфликтов

• Стратегия глубины

Рис.13 Стратегия поиска в глубину

21

CLIPS стратегия решение конфликтов

• Стратегия ширины

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

Только что активированное правило помещается ниже всех правил с таким же приоритетом. Например, допустим, что факт-А активировал правило-1 и правило-2 и факт-Б активировал правило-3 и правило-4, тогда, если факт-А добавлен перед фактом-В, в плане решения задачи правило-1 и правило-2 будут располагаться выше, чем правило-3 и правило-4. Однако позиция правила-1 относительно правила-2 и

правила-3 относительно правила-4 бу­дет произвольной.

22

CLIPS стратегия решение конфликтов

• Стратегия ширины

Рис.14 Стратегия поиска в ширину.

23