Поиск в продукционной БЗ

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

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

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

Задача поиска чаще всего формулируется как поиск по дереву. Причем во многих системах поиск есть проявление стратегии "грубой силы", т.к. имеет глобальный характер и неоптимизирован. Различают поиск в глубину и в ширину.

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

При поиске в ширину осуществляется анализ всех альтернатив одного уровня и переход на следующий уровень при необходимости.

Дата добавления: 2014-01-03