Создан заказ №3533914
10 января 2019
Обратная цепочка рассуждений Цель Изучение способа вывода новых знаний с помощью обратной цепочки рассуждений
Как заказчик описал требования к работе:
Срочно решить контрольную работу по информационным технологиям из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Обратная цепочка рассуждений
Цель: Изучение способа вывода новых знаний с помощью обратной цепочки рассуждений.
Разработать экспертную систему, реализующую алгоритм обратной цепочки рассуждений на основе базы знаний, разработанной в задаче 1. Предусмотреть автоматический и пошаговый логический вывод. Разработанная экспертная система должна обеспечивать вывод на экран следующей информации:
факты, которые были определены пользователем;
факты, которые были выведены из правил (с указанием номеров правил);
содержимое стека правил (при пошаговом выводе);
окончательный логический вывод, полученный экспертной системой.
Общая схема алгоритма обратной цепочки рассуждений:
Определить переменную логического вывода.
Найти правило, заключительная часть которого содержит переменную вывода.
Если такое правило не найдено, то сообщить пользователю, что вывод невозможен, и перейти к шагу 14, иначе поместить правило в стек.
Если переменная, соответствующая номеру условия правила в вершине стека, определена, то увеличить номер условия на 1 и перейти к шагу 8.
Найти правило, в заключительной части которого встречается переменная, соответствующая номеру условия.
Если правило не найдено или предыдущий вывод неверен (см. (работа была выполнена специалистами Автор 24) шаг 9), то запросить значение переменной у пользователя, увеличить номер условия на 1 и перейти к шагу 8.
Поместить найденное правило в стек и вернуться к правилу 4.
Если номер условия меньше или равен числу фактов в условной части правила, то вернуться к шагу 4.
Если условная часть истинна, то присвоить значение переменной из заключительной части правила, иначе предыдущий вывод неверен.
Удалить правило из стека.
Если переменная вывода определена, то перейти к шагу 13.
Если стек пуст, то вернуться к шагу 2.
Сообщить пользователю окончательный вывод.
Конец алгоритма.
Алгоритм прекращает работу, если выполняется одно из двух условий:
Значение переменной вывода определено.
При полученных значениях переменных значение переменной вывода получить невозможно.
Отчет о выполненной работе должен содержать:
Перечисление переменных, их описание и принимаемые ими возможные значения.
Правила, составляющие базу знаний.
Общую схему алгоритма прямой цепочки рассуждений;
Общую схему алгоритма обратной цепочки рассуждений;
Пошаговый вывод, полученный с помощью разработанной экспертной системой.
Пошаговый вывод, полученный с помощью разработанной экспертной системы:
Работа алгоритма начинается с задания пользователем переменной логического вывода в форме запроса:
Профессия?
Следовательно, ЭС необходимо определить значение переменной П. В БЗ производится поиск правил, в заключительной части которых находится переменная П. Первое такое правило П1 помещается в стек правил:
П1
1(ДЕГЭ)
ЭС запрашивает значение переменной ДЕГЭТ у пользователя:
Есть дополнительные ЕГЭ?
Решение:
да
Номер условия правила П2 увеличиваем на 1, что соответствует переменной МП (профильная математика).
П2
2(МП)
Переменная Т из условной части правила П2 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной Т у пользователя:
Сдавал профильную математику?
Допустим, пользователь ответил: да. Переменной МП присваивается значение сдан.
Имеем ДЕГЭ = да
МП = сдан
Номер условия правила П2 увеличиваем на 1, что соответствует переменной Х (Химия).
П2
3(Х)
Переменная Н из условной части правила П2 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной Н у пользователя:
Сдал химию?
Допустим, пользователь ответил: нет. Переменной Х присваивается значение нет.
Имеем ДЕГЭ = да
МП = сдан
Х=нет
Условное выражение правила П2 признается ложным и удаляется из стека, т. о. из БЗ выбираем следующее правило, в заключительной части которого встречается переменная вывода П.
Это правило П3. Заносим его в стек вывода и делаем текущим первую переменную из условной части правила П3.
П3 1(ДЕГЭ)
Переменная ДЕГЭ из условной части правила П3 определена и имеет значение да. Следов Номер условия правила П3 увеличиваем на 1, что соответствует переменной Ф (физика).
Имеем ДЕГЭ = да
МП = сдан
Х=нет
П3 2(Ф)
Переменная Ф из условной части правила П3 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной Ф у пользователя:
Сдана физика?
Допустим, пользователь ответил: да. Переменной Ф присваивается значение .сдан
Номер условия правила П3 увеличиваем на 1, что соответствует переменной УР (умение рисовать).
Имеем Переменная УР из условной части правила П3 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной УР у пользователя:
Умение рисовать?
Допустим, пользователь ответил: нет. Переменной УР присваивается значение Нет.
Имеем ДЕГЭ = да
МП = сдан
Х=нет
Ф = сдан
УР = нет
П6
1(ДЕГЭ)
Переменная ДЕГЭ из условной части правила П3 определена и имеет значение да. Следов Номер условия правила П6 увеличиваем на 1, что соответствует переменной МП (профильная математика).
Переменная МП определена и имеет значение сдан.. Номер условия правила П4 увеличиваем на 1, что соответствует переменной ИН (информатика).
Переменная ИН из условной части правила П6 не определена и не встречается в заключительных частях правил БЗ...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 января 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Обратная цепочка рассуждений
Цель Изучение способа вывода новых знаний с помощью обратной цепочки рассуждений.docx
2019-01-14 16:12
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор просто СУПЕР,всегда на связи!!! Работа очень качественная. Все требования были соблюдены на высочайшем уровне. . Спасибо Вам огромное! Рекомендую!
Хочешь такую же работу?
300 ₽
