ВУЗ:
Составители:
Рубрика:
ных значениях переменкой условия "Футеровка". Поэтому переменная условия "Футеровка" также
может быть рассмотрена как результат работы системы.
Предложенный алгоритм не является самым универсальным и допускает ряд модификаций. В част-
ности, допускается различное толкование недостатка входных данных. В ходе работы алгоритма может
возникнуть ситуация, когда при обращении к некоторому правилу выяснится, что переменная условия в
нем не была определена.
В данной ситуации система может либо запросить недостающие данные у пользователя, либо вы-
дать сообщение о недостающей информации и прекратить рассмотрение данного правила. Каждый из
этих подходов имеет свои преимущества и недостатки. В первом случае достигается более полный спи-
сок выводов, но пользователю приходится вводить большее количество информации. В противном слу-
чае, недостаток входной информации может сделать невозможным получение достаточно важных вы-
водов, поэтому возникает задача выявления минимально необходимого комплекта входной информа-
ции.
Существенного ускорения работы системы можно достичь за счет исключения из дальнейшего рас-
смотрения уже проверенных правил. Для тех правил, часть "то" которых была выполнена, устанавлива-
ется признак "Выполнено" и они, в дальнейшем, не обрабатываются системой. При этом следует пом-
нить, что правило может не выполняться из-за недостатка входной информации. По ходу работы алго-
ритма может быть найдена дополнительная информация, что позволит обработать эти правила.
4.1.2 Алгоритм обратной цепочки рассуждений
В отличие от алгоритма прямой цепочки рассуждений, при обратной цепочке рассуждений система
ведет работу от гипотез и результатов к фактам и входной информации. Выдвинутая гипотеза проверя-
ется на основе правил базы знаний. В случае, если входной информации недостаточно для подтверждения
гипотезы, происходит обращение к пользователю.
Работу алгоритма обратной цепочки рассуждений [2, 4] рассмотрим на основе примера, приве-
денного в предыдущем разделе – на основе фрагмента базы знаний проектирования гальванического
оборудования. Набор фактов и правил в данном случае остается без изменений.
Как и в прямом алгоритме, введем ряд вспомогательных таблиц, необходимых для работы алгорит-
ма.
1 Список переменных условия (табл. 4).
2 Расширенный список переменных условия (табл. 5) Построение этих таблиц рассмотрено ранее.
3 Список логических выводов. В список заносятся последовательно номера всех правил базы зна-
ний и имена переменных, расположенных в части "то" соответствующих правил.
4 Стек логических выводов (табл. 14)
14 Стек логических выводов
Номер пра-
вила
Номер усло-
вия
Пусть теперь системе требуется найти ответ на вопрос: Какой материал необходим для изготовле-
ния защитной i футеровки проектируемой ванны?
Алгоритм ответа на вопрос будет включать в себя следующие шаги:
1 Определяем переменную, значение которой должно быть найдено. В нашем примере это "Мате-
риал футеровки".
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
