Стратегии разрешения конфликтов используются в производственных системах в области искусственного интеллекта , например, в основе правил экспертных систем , чтобы помочь в выборе , какие правила производства в огнь. Необходимость в такой стратегии возникает, когда условия двух или более правил удовлетворяются известными на данный момент фактами. [1] [2] [3] [4] [5]
Категории
Стратегии разрешения конфликтов делятся на несколько основных категорий. У каждого из них есть свои преимущества, которые служат их обоснованием. [2]
- Специфичность - если все условия двух или более правил соблюдены, выберите правило в зависимости от того, насколько конкретны его условия. Можно отдать предпочтение как более общему, так и более конкретному случаю. [1] Наиболее конкретным можно грубо определить тот, который имеет наибольшее количество предусловий. Это полезно для перехвата исключений и других особых случаев перед запуском более общих (по умолчанию) правил. [2]
- Недавнее время - когда можно выбрать два или более правила, отдавайте предпочтение тому, которое соответствует последним добавленным фактам, так как они с наибольшей вероятностью описывают текущую ситуацию. [1] [2]
- Не использовалось ранее - если условия правила удовлетворяются, но ранее то же правило удовлетворялось теми же фактами, игнорируйте правило. [1] Это помогает предотвратить попадание системы в бесконечные циклы. [2]
- Порядок - выберите первое применимое правило в порядке представления. [1] Это стратегия, которую интерпретаторы Пролога используют по умолчанию, [6] но любая стратегия может быть реализована путем создания подходящих правил в системе Пролога. [7]
- Произвольный выбор - выберите правило наугад. Это преимущество простоты вычислений. [2]
Смотрите также
Рекомендации
- ^ a b c d e Макдермотт; Форджи, Чарльз Л. (1976). «Стратегии разрешения конфликтов производственных систем» . Университет Карнеги-Меллона . Проверено 18 января +2016 .
- ^ а б в г д е Буллинария, Джон (2005). «IAI: Производственные системы. 10. Разрешение конфликтов» (PDF) . Бирмингемский университет . Проверено 18 января +2016 .
- ^ Файюми, Эбаа. «Глава 6: Производственные системы» (PDF) . EIS, Иордания . Проверено 18 января +2016 .[ постоянная мертвая ссылка ]
- ^ Пакиараджа В., Кроутер П. и Хартнетт Дж. «Методы разрешения конфликтов для экспертных систем, используемые для классификации спутниковых изображений с дистанционным зондированием» . GeoComputation 2000.CS1 maint: несколько имен: список авторов ( ссылка )
- ^ «Руководство пользователя KnowledgeWorks и Prolog. 3.1.5.3 Разрешение конфликтов» . LispWorks. 22 декабря 2009 . Проверено 18 января +2016 .
- ^ Брно, Пол. «Пролог и стратегии исполнения» . Эдинбургский университет. Архивировано из оригинального 31 -го июля 2016 года . Проверено 18 января +2016 .
- ^ Братко, Иван (2021). Программирование на прологе для искусственного интеллекта . Эддисон Уэсли. п. 644. ISBN 978-0-201-40375-6.