Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
12
Добавлен:
20.02.2016
Размер:
65.2 Кб
Скачать

Лабораторная работа 1

Искусственный интеллект и Пролог. Введение в язык Пролог.

Цель: Практическое освоение основных конструкций языка Пролог, используемых для формирования правил при решении задач искусственного интеллекта. Изучение синтаксиса и семантики пролог - программ. Программирование типовых задач искусственного интеллекта на основе одного из языков MS Visual Studio 2010.

Теоретические сведения и программное обеспечение:

-лекция 1 (файл - Экспертные системы _ч1.pdf; файл - Экспертные системы _ч2);

-лекция 2 (файл – Представление знаний.рdf, файл - Пролог_Упражнения.рdf );

-лекция 2 (файл – prolog.exe);

-MS Visual Studio 2010.

Задание 1

1.Подготовить программы, демонстрирующие формирование утверждений и правил, связывающих два объекта, используя понятие бинарных отношений. Для выполнения программ использовать примеры, иллюстрирующие отношения между объектами, приведенные в лекции 2 (файл - Пролог_Упражнения.рdf). Примеры программ реализовать на языке Пролог и одном из языков MS Visual Studio 2010 (C#, Java, Visual Basic).

2.Подготовить программы, демонстрирующие правильность расположения слов в стандартном синтаксисе языка Пролог при описании утверждений и условий в следующих типах предложений: простое предложение; условное предложение; конъюнкция; дизъюнкция; отрицание; isall; forall. Демонстрационные примеры подготовить на основании материала лекции 2 (файл - Пролог_Упражнения.рdf), раздел – синтаксис предложений Пролога и реализовать на языке Пролог и одном из языков MS Visual Studio 2010 (C#, Java, Visual Basic).

3.Подготовить примеры, демонстрирующие возможность извлечения информации из программ с помощью различных по форме запросов (лекции 2, файл - Пролог_Упражнения.рdf, раздел – запросы). Реализовать программы на языке Пролог и одном из языков MS Visual Studio 2010 (C#, Java, Visual Basic).

4.Выполнить упражнения 1, 2, приведенные в файле Пролог_Упражнения.рdf, лекция 2, используя язык Пролог и один из языков MS Visual Studio 2010 (C#, Java, Visual Basic).

Вопросы

1.Что специфицирует набор правил экспертной системы? Опишите форму общепринятой в области искусственного интеллекта конструкции предикатаргумент.

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

3.Что понимается под стратегией «обратных» рассуждений? Приведите пример использования этой стратегии.

4.Опишите структуру и назначение основных блоков системы MYCIN.

5.Сформулируйте общее правило импортирования правил из базы знаний, включающее и оценки уровня истинности соблюдаемых условий.

6.Какие структурные формы используются в базе знаний экспертной системы для хранения фактов и определений?

7.Что понимается под контекстным деревом в экспертной системе?

8.Покажите на примере процесс определения показателя степени уверенности в выполнении перечисленных в нем условий.

9.Что такое таблица операторов? Можно ли в таблице операторов представить любую операцию, выполнение которой хотелось бы потребовать от робота?

10.Что такое порождающее правило? Какое существует соответствие между набором порождающих правил и деревом решений?

11.Какая связь существует между таблицами операторов и набором порождающих правил? Эквивалентны ли они? Можно ли выразить одни в терминах других?

Литература

1.Дж. Макаллистер. Искусственный интеллект и Пролог на микроЭВМ. –М.: «Машиностроение», 1990.- 237с.

2.И. Братко. Программирование на языке Пролог для искусственного интеллекта. –

М.: изд. «Мир», 1990.- 587с

3.Г.С. Поспелов. Искусственный интеллектоснова. Новой информационной технологии. – М.: изд. «Наука», 1988.- 278с

4.Ю.Я. Любарский. Интеллектуальные информационные системы. – М.: Наука. Гл.

ред. Физ. мат. лит., 1980.- 232с