Схема решения задач 2-го типа (дерево решений)
Рис. 2.8 Схема решения задач 2-го типа (дерево решений)
Запишем правила на стилизованном деловом языке:
- Поставщик поставляет продукцию получателя ЕСЛИ
он относится к классу поставщиков И эти поставщики поставляют прокат И требуемая продукция относится к прокату И получатель уже получил такую продукцию.
- Поставщик находится по адресу и осуществляет поставку ЕСЛИ.
он по данному адресу И имеет связи с получателями.
Введем переменные: Х – поставщик; У – продукция; Z – получатель; А – адрес. Тогда приведенные выше правила можно записать в полуформальном виде:
- Поставщик Х поставил продукцию получателю ЕСЛИ.
Х относится к поставщикам И
Х поставляет прокат И продукция У
входит в класс «прокат» И получатель Z
получал продукцию
- Поставщик Х находится в А И осуществлял поставку получателю Z ЕСЛИ.
Х относится к поставщикам И
Х находится в А И Х связан с получателем Z
И, наконец подбирая предикаты из семантической сети, получили:
1) поставил (x,y,z): -
является (Х, поставщик),
поставляет (Х, Прокат),
элемент (у, Прокат),
получил (z,y,A): -
2) осуществлял (z,y,A): -
является (Х, поставщик),
находится (х,А)
постав _ сим (х, z)
Базу знаний, представленную семантической сетью, удобно обрабатывать с помощью языка Пролог. Он позволяет избавиться от значительного количества проверок при поиске по образу и не заботится об организации циклов. Однако, проектировщику следует постоянно помнить о чувствительности языка к порядку записи правил и фактов и к порядку предикатов в те правила. Это свидетельствует о потере непроцедурности языка, что, естественно, снижает эффективность его применения.
Для вас покупка
игрушек и детских товаров в интернет магазине сложный шаг? .
Скачать торрент бесплатно.