Системы, основанные на знаниях. Управление функционированием интерпретатора | MetodPro.ru

Реклама на сайте

Системы, основанные на знаниях. Управление функционированием интерпретатора


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

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

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

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

Обычно, перед началом этого циклического процесса в рабочую память вводится элемент, соответствующий начальному, или исходному состоянию проблемы. На языке CLIPS такой элемент обозначается initial-fact.Процесс остановится, если будет обнаружен цикл, в котором ни одно из правил не может быть активизировано, или же активизируемое правило явно содержит команду прекращения работы.

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

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

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



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем