Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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


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

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

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

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

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

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

<== предыдущая лекция | следующая лекция ==>
Коммуникативная толерантность | Алгоритмы логического вывода в условиях определенности

Дата добавления: 2014-01-03; Просмотров: 191; Нарушение авторских прав?


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.001 сек.