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

Стратегия разрешения конфликтов (англ. Conflict resolution strategy) — это совокупность методов, применяемых в продукционных системах в области искусственного интеллекта, например в основанных на правилах экспертных системах, для выбора того или иного продукционного правила для исполнения. Необходимость таких стратегий возникает, когда условия двух или более правил удовлетворяются существующими известными фактами[1][2][3][4].

Категории

Стратегии разрешения конфликтов делятся на несколько основных категорий. Каждая из них имеет свои преимущества, лежащие в основе их применения[1].

  1. Специфичность. Если одновременно удовлетворяются условия двух или более правил, выбирается правило согласно степени специфичности его условий. Можно отдавать предпочтение как более общему, так и более частному случаю. Наиболее специфичным обычно считается правило с наибольшим количеством предусловий. Такой подход позволяет сначала обрабатывать исключения и особые случаи, прежде чем выполнять более общие (дефолтные) правила[1].
  2. Актуальность (рецентность). При возможности выбрать между несколькими правилами отдаётся предпочтение тому, которое использует наиболее недавно добавленные факты, поскольку они наиболее вероятно отражают текущую ситуацию.
  3. Неиспользованность ранее. Если условия правила удовлетворяются, но ранее это же правило уже активировалось на тех же фактах, то оно игнорируется. Это помогает предотвратить зацикливание системы.
  4. Порядок. Выбирается первое подходящее правило в порядке перечисления. Такой стратегии придерживаются интерпретаторы языка Пролог по умолчанию[5], однако при необходимости любую стратегию можно реализовать, задав соответствующие правила в системе Пролог[6].
  5. Произвольный выбор. Правило выбирается случайно. Достоинство этого подхода — простота вычисления[1].

Примечания