- •Реалізація методів штучного інтелекту у середовищі Visual Prolog
- •Теоретична частина Методи розв’язання задач.
- •Розв’язання задач методом пошуку в просторі станів.
- •Загальна схема алгоритму Харта, Нільсона і Рафаеля
- •Розв’язання задач методом редукції.
- •Розв’язання задач дедуктивного вибору
- •Розв’язання задач, що використовують немонотонні логіки, імовірнісні логіки.
- •Експертні системи.
- •Експертна система, заснована на правилах
- •Експертні системи, що базуються на логіці.
- •Модуль (компонент) пояснення.
- •Модуль набуття знань (компонент набуття знань).
- •Етапи проектування ес.
- •Відмінність експертних систем від традиційних програм
- •Основи програмування на мові Visual Prolog Загальний огляд мови Пролог
- •Основні теоретичні відомості Основні визначення мови Visual Prolog (далі просто Пролог)
- •Структура програми на мові Пролог (для Visual Prolog 5.2)
- •Предикати введення - виведення
- •Об’єкти даних
- •Завдання 1.
- •Вбудовані механізми мови Пролог. Управління бектрекінгом.
- •Організація циклів. Рекурсія.
- •Моделювання недетермінованого скінченного автомата.
- •Використання динамічної бази даних
- •Рекомендації для створення програм на Пролозі.
- •Завдання 2.
- •Рекурсивні структури даних
- •Структура даних типу дерева
- •Обходи дерева
- •Бінарний пошук на дереві.
- •Сортування по дереву
- •Лексикографічне впорядкування
- •Реалізація деяких методів пошуку в просторі станів на Пролозі.
- •Завдання 3.
- •Короткі відомості про засоби програмування інтерфейсів (vpi) Visual Prolog 5.2
- •Створення найпростішого додатку.
- •Додавання пункту меню.
- •Додавання речення для реагування на вибір пункту меню
- •Вставка предикату dlg_Note в речення.
- •Використання діалогових вікон, створених користувачем.
- •Завдання 4.
- •Тема 1. Консультуюча інтерактивна експертна система по визначенню оптимальної конфігурації пеом.
- •Тема 2. Діагностична інтерактивна експертна система пошуку причини й усунення несправності кольорового телевізора lg cf-20f60k.
- •Тема 3. Консультуюча експертна система для вибору породи собаки.
- •Тема 4. Медична консультуюча експертна система на вибір лікарських трав.
- •Тема 5. Експертна система для визначення мінерального добрива.
- •Тема 6. Консультуюча інтерактивна експертна система,яка допомагає директору фірми при прийомі кандидата на роботу. Експертна система дозволяє визначити яку посаду у фірмі може зайняти кандидат.
- •Тема 7. Консультуюча експертна система прогнозу повені і необхідності евакуації міста n.
- •Тема 8. Діагностична медична експертна система.
- •Додаток Експертна система ідентифікації птахів Північної Америки.
- •Експертна система фінансового планування.
- •Список літератури.
Список літератури.
Клоксин У., Меллиш К. Программирование на языке Пролог. 334 с.
Братко И. Программирование на языке Пролог для искусственного интеллекта. – М.: Мир, 1990 – 560 с.
Дж. Малпас. Реляционный язык Пролог и его применение. М.: Мир, 1990 – 430 с.
Левин Р., Дранг Д., Эделсон Б. Практическое введение в технологию искусственного интеллекта и экспертных систем с иллюстрациями на Бейсике. М.: Финансы и статистика, 1991 – 239 с.
Макаллистер Дж. Искусственный интеллект и Пролог на микроЭВМ. – М.: Машиностроение, 1990 – 240 с.
Глибовець М.М., Кравченко І.В., Олецький О.В., Терещенко В.М. Програмування в ПРОЛОЗІ: Навчально-метод. посібник для студентів факультету кібернетики.-К.: РВЦ <<Київський університет>>, 1998. - c.95.
Пугачев Е.К. Язык программирования Prolog применительно к системам искусственного интеллекта: Методические указания по выполнению лабораторных работ по дисциплине "Системы искусственного интеллекта” - Московский государственный технический университет имени Н.Э. Баумана, 2000 – с. 28.
Зміст
Вступ 2
Теоретична частина 3
Методи розв’язання задач. 3
Розв’язання задач методом пошуку в просторі станів. 4
Загальна схема алгоритму Харта, Нільсона і Рафаеля 5
Рис. 2. Цільова позиція 8
Рис. 1. Головоломка "гра у 8" 8
Рис. 3. Фрагмент графу станів 8
Розв’язання задач методом редукції. 9
Розв’язання задач дедуктивного вибору 11
Розв’язання задач, що використовують немонотонні логіки, імовірнісні логіки. 12
Експертні системи. 13
Рис.1. Структура експертних систем 15
Експертна система, заснована на правилах 19
Експертні системи, що базуються на логіці. 20
Модуль (компонент) пояснення. 21
Модуль набуття знань (компонент набуття знань). 22
Етапи проектування ЕС. 23
Відмінність експертних систем від традиційних програм 25
Основи програмування на мові Visual Prolog 27
Загальний огляд мови Пролог 27
Основні теоретичні відомості 27
Основні визначення мови Visual Prolog (далі просто Пролог) 27
Структура програми на мові Пролог (для Visual Prolog 5.2) 29
CONSTANTS 31
Предикати введення - виведення 31
Об’єкти даних 31
Завдання 1. 32
Вбудовані механізми мови Пролог. Управління бектрекінгом. 33
Організація циклів. Рекурсія. 35
Моделювання недетермінованого скінченного автомата. 38
Рис 4. Приклад недетермінованого скінченного автомата. 39
Рис. 5 Допущення ланцюжка: (а) при зчитуванні першого символа ; (б) при здійсненні спонтанного переходу. 41
Використання динамічної бази даних 42
Рекомендації для створення програм на Пролозі. 43
Завдання 2. 45
Рекурсивні структури даних 45
Структура даних типу дерева 45
Рис 6. 46
Обходи дерева 46
Бінарний пошук на дереві. 48
Сортування по дереву 49
Лексикографічне впорядкування 49
Списки 51
Рис.7. 51
Реалізація деяких методів пошуку в просторі станів на Пролозі. 54
Рис.8. 54
Рис.9. 55
Завдання 3. 57
Короткі відомості про засоби програмування інтерфейсів (VPI) Visual Prolog 5.2 57
Створення найпростішого додатку. 58
Додавання пункту меню. 58
Рис.10. 59
Рис.11. 59
Рис.12. 59
Додавання речення для реагування 60
на вибір пункту меню 60
Рис.13. 60
Вставка предикату dlg_Note в речення. 60
Рис.14. 61
Рис.15. 61
Використання діалогових вікон, створених користувачем. 62
Завдання 4. 63
Рис.16. 70
Додаток 72
Експертна система ідентифікації птахів Північної Америки. 72
Рис.17. 72
Експертна система фінансового планування. 83
Список літератури. 90