Управляющая структура

Механизм приложения правил-продукций и правил-доказательств называется управляющей структурой. Эта структура определяет способ поиска фактов предметной области и, в зависимости от их наличия или отсутствия, – применение того или иного правила. Механизм работы с правилами реализуется метауправляющей структурой. Поиск фактов в классической управляющей структуре осуществляется путем реализации одной из стратегий поиска: вглубь или вширь (рис. 4.3, а, б и рис. 4.3, в соответственно, где А, В, С, … − факты, участвующие в правилах).

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

Рис. 4.3. Стратегии поиска решений

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

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

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

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

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

Дата добавления: 2014-12-29