Искусственный интеллект и экспертные системы

Краткая выдержка из текста работы (Аннотация)

ВВЕДЕНИЕ

В курсовой работе разработана программа, предназначенная для решения задачи на нахождение геометрических фигур из списка тестовых фигур с использованием метода аналогий. Алгоритм решения задачи базируется на упрощенной версии алгоритма, предложенного в работе [3] и основанного на применении представления вывода по аналогии схематически в виде пропорции Лейбница. Требовалось определить отношение между двумя данными фигурами и в списке тестовых фигур найти ту, которая находится в том же отношении к третьей данной фигуре.

. В работе приводится полный набор возможных отношений фигур из предложенного в [1] набора тестов. Программа, подбирающая тип и характеристики отношения между фигурами и находящая в данном списке фигуру с использованием метода аналогий приведена в работе. Программа написана на языке SWI-Prolog.

Все предложенные в [1] тесты программой разрешены. Более того, программа без какой либо модификации может разрешить любой тест, содержащий тот же набор базовых фигур и отношений между ними. Пример такого теста приводится в работе. В работе указан путь модификации программы дл расширения класса тестов.

В работе имеется описание структуры данных, предикатов, правил и фактов использованных в программе.

В работе имеется описание пяти примеров и результата работы программы по прохождению тестов на нахождение геометрической фигуры с использованием аналогий..

Листинг программы приведен в Приложении 1.

Протокол работы программы с различными тестами приведен в Приложении 2.

Содержание работы

1. Введение 5

2. Анализ задачи 6

3. Решение задачи 9

3.1. Выбор алгоритма и структур данных 9

3.2. Описание алгоритма 11

3.3. Выбор набора тестов 13

4. Заключение 14

Список литературы 15

Приложение 1. Листинг программы 16

Приложение 2. Распечатка тестов 18

Использованная литература

1. Автор Искусственный интеллект и экспертные системы. Учебное пособие.- Томск: Томский межвузовский центр дистанционного образования, 2001.  76 с
2. Братко И. Алгоритмы искусственного интеллекта на языке PROLOG: Пер. с англ. — 3-е изд. — М.: Издательский дом «Вильямс», 2004. — 640 с.
3. Донской В.И., Ильченко А.В. Алгоритмы поиска аналогий в булевых таблицах эмпирических данных. «Искусственный интеллект», №2, 2002.  с. 99 – 107
4. Л. Стерлинг, Э.Шапиро. Искусство программирования на языке Пролог. М.:Мир, 1990.
5. .

Другие похожие работы

• Контрольная - Анализ математического выражения
• Курсовая - Фильтры низких частот Баттерворта в цифровой обработке изображений
• Контрольная - Учет выдачи гарантийных талонов (VB 6.0)
• Курсовая - ftp клиент (delphi)
• Дипломная - Конфигуратор системных блоков персональных компьютеров
• Курсовая - Программа "Построение графиков функций у=х*х; у=х*х+2;у=х*х-2
• Курсовая - Проектирование информационной сети Фабрики
• Отчет - Использование основных операторов языка Си
• Курсовая - Спроектировать схему кодового замка
• Дипломная - Автоматизация учета хозяйственных операций в ЗАО