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

ВВЕДЕНИЕ

В курсовой работе разработана программа, предназначенная для решения задачи на нахождение геометрических фигур из списка тестовых фигур с использованием метода аналогий. Алгоритм решения задачи базируется на упрощенной версии алгоритма, предложенного в работе [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.
.