Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы




НазваниеЛабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы
Дата публикации29.07.2013
Размер65.6 Kb.
ТипЛабораторная работа
www.lit-yaz.ru > Финансы > Лабораторная работа
Лабораторная работа 4
Механизм обратного логического вывода

в продукционных интеллектуальных системах

Цель работы: получить навыки в проектировании и программировании интерпретатора продукционных правил, работающего по принципу обратного логического вывода, а также научиться применять эффективные стратегии поиска решения в древовидном пространстве состояний.

Вопросы для проверки



1.В чём суть управления обратным логическим выводом?

2.Каковы характерные особенности обратного логического вывода?

3.Какие стратегии применяются для повышения эффективности поиска решения?

4.Назовите критерии, которыми будете пользоваться при выборе инструментальных средств для разработки интеллектуальной системы?

^

Методические указания



В настоящее время применяются различные подходы и средства при разработке систем искусственного интеллекта, а именно:

-алгоритмические языки программирования (Паскаль, Си);

-специальные языки программирования для систем искусственного интеллекта (Лисп, Пролог);

-оболочки экспертных систем (SHELL-системы), которых в настоящее время достаточно много (EMYCIN, VP-expert, GURU, МИКРОЭКСПЕРТ и др.).

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

Идея обратного логического вывода может быть реализована различными способами. Одна из моделей обратного логического вывода подробно рассмотрена на лекциях по курсу «Системы искусственного интеллекта».

^

Задание к лабораторной работе



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

База правил составляется на основе результатов лабораторной работы №1 и №2.

Варианты заданий






Стратегия поиска


Место расположения базы знаний


Система программирования


1

В глубину

Оперативная память

Паскаль

2

В ширину

Диск

Си

3

В ширину

Оперативная память

Паскаль

4

В глубину

Оперативная память

Си

5

В глубину

Диск

Паскаль

6

В ширину

Оперативная память

Си

7

В ширину

Диск

Паскаль

8

В глубину

Диск

Си

9

В глубину

Оперативная память

Паскаль

10

В ширину

Диск

Паскаль

11

В ширину

Оперативная память

Си

12

В глубину

Оперативная память

Паскаль

13

В глубину

Диск

Си

14

В ширину

Оперативная память

Паскаль

15

В ширину

Диск

Си

16

В глубину

Диск

Паскаль

17

В глубину

Оперативная память

Си

18

В ширину

Оперативная память

Паскаль

19

В ширину

Диск

Си

20

В глубину

Оперативная память

Паскаль

21

В глубину

Диск

Си

22

В ширину

Диск

Паскаль

23

В ширину

Оперативная память

Си

24

В глубину

Диск

Паскаль

25

В глубину

Оперативная память

Паскаль

26

В ширину

Оперативная память

Си

27

В ширину

Диск

Паскаль

28

В глубину

Оперативная память

Си

29

В глубину

Диск

Паскаль

30

В ширину

Диск

Си

^

Порядок выполнения работы


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

-обратный логический вывод на основе индексных карточек;

-обратный логический вывод с использованием списка переменных условия;

2.Разработать основные структуры продукционной базы знаний и рассмотреть их отображение конструкциями заданного языка программирования с учётом расположения структур в оперативной памяти или на магнитном диске.

3.Составить общий алгоритм логического вывода и промоделировать его работу на примере поиска решения в своей продукционной системе. Динамику вывода отобразить путём изменения содержимого основных структур базы знаний на каждом шаге вывода и путём графического изображения пространства поиска в виде дерева.

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

^

Содержание отчёта



1.Название и цель работы.

2.Задание к лабораторной работе.

3.Описание стратегии управления логическим выводом и её применение к поиску решения в своей продукционной системе.

4.Основные структуры данных экспертной системы.

5.Алгоритм обратного вывода на псевдокоде.

6.Ручное моделирование логического вывод в табличной форме и дерево логического вывода.

7.Текст программы и тестовые примеры.


Литература



1.Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на ПЭВМ. – М.: Финансы и статистика, 1990. – 320 с.

2.Левин Р. и др. Практическое введение в технологию искусственного интеллекта и экспертных систем и иллюстрациями на Бейсике. – М.: Финансы и статистика, 1991. – 239 с.

Добавить документ в свой блог или на сайт

Похожие:

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconОбщая характеристика работы актуальность темы исследования
История логики XX века во многом представляет собой историю развития теории логического вывода. Результатом развития теории логического...

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №2. 13 Работа с базами данных lotus notes 13...
Проблемы возникают при выборе средств автоматизации документооборота, поскольку в настоящее время существует большое количество программных...

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №3 По дисциплине «Эксплуатационные материалы...
Цель работы: Изучение основных свойств и требований, предъявляемых к моторным маслам

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №1 По дисциплине «Эксплуатационные материалы...
Цель работы: Изучение основных свойств и требований, предъявляемых к автомобильным бензинам

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №2 По дисциплине «Эксплуатационные материалы...
Цель работы: Изучение основных свойств и требований, предъявляемых к дизельным топливам

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа «Графы»
Цель работы – реализовать алгоритмы обработки графовых структур: поиск различных путей, проверку связности, построение остовых деревьев...

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №5 Работа с реляционной базой данных в Microsoft Office Access 2007
Цель работы: Научиться создавать многотабличную реляционную базу данных в субд ms office Access 2007, вносить данные, организовывать...

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа Работа с файлами в приложениях на С++ Builder...
Цель работы: изучение принципов работы с текстовыми файлами в среде программирования С++ Builder

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №6 Итоговое задание «Логическое программирование на языке Visual Prolog»
Получить практические навыки применения систем и языков логического программирования для построения систем, основанных на знаниях....

Лабораторная работа 4 Механизм обратного логического вывода в продукционных интеллектуальных системах Цель работы iconЛабораторная работа №1 Тема: «Растяжение стального образца с определением...
Цель работы: – определение предела текучести, предела прочности, относительного удлинения и относительного сужения при разрыве



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
www.lit-yaz.ru
главная страница