- •Тесля ю.М. Методичні вказівки
- •«Системи штучного інтелекту»
- •Методичні вказівки містять рекомендації для виконання курсової роботи по створенню систем штучного інтелекту.
- •Індивідуальне завдання до курсової роботи з використанням моделі несилової взаємодії розробити інтелектуальну програму на будь якій мові, яка вирішує задачі:
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Київський національний університет будівництва і архітектури
Тесля ю.М. Методичні вказівки
до виконання курсової роботи з дисципліни
«Системи штучного інтелекту»
для бакалаврів спеціальності: 6.080401 «Комп’ютерні науки»
Затверджено на засіданні кафедри
інформаційних технологій
Протокол № __ від «___»_______ 2009 р.
Київ 2009
Методичні вказівки містять рекомендації для виконання курсової роботи по створенню систем штучного інтелекту.
Методичні вказівки до виконання курсової роботи з дисципліни «Системи штучного інтелекту» для бакалаврів спеціальності: 6.080401 «Комп’ютерні науки» / Укл. Ю.М.Тесля
Укладачі: Ю.М.Тесля, д-р техн. наук, проф.
Рецензент: В.Б.Задоров, канд.техн. наук, професор.
Відповідальний за випуск: Ю.М.Тесля
Курсова робота
на тему:
Проектування, розробка та використання інтелектуальної програми для вирішення творчої чи прогнозної задачі
Мета роботи: Виробити навики розробки і використання інтелектуальних програмних систем.
Задачі роботи:
розробити алгоритм вирішення інтелектуальної задачі;
розробити структуру інформаційної бази;
розробити програмні засоби;
наповнити інформаційну базу навчальною інформацією;
вирішити поставлену задачі (не менше 10 прикладів);
оформити звіт.
Звіт до курсової роботи
Завдання до індивідуальної роботи.
Постановка задачі і математична модель, яка використовується при вирішенні задачі.
Алгоритм і текст програм.
Структура інформаційної бази.
Навчальна вибірка.
Результати використання програми (не менше 10 прикладів).
Висновки.
Список літератури.
Математична модель несилової взаємодії
1. P(A1)…P(Aj)…P(Am) – імовірність появи на виході елементів A1…Aj…Am. Розраховується за формулою
,
де скільки раз в навчальній вибірці були вихідними елементи
2. P(Aj/Bi) – імовірність появи на виході елементу Aj, при умові, що серед вхідних елементів був елемент Bi. Розраховується за формулою
,
де скільки раз в навчальній вибірці були вихідними елементи , при умові, що серед вхідних елементів був елемент Bi
3. Розраховуємо кількість інформації і визначеність появи вихідних елементів (яка є в системі) (для всіх вихідних елементів)
( ); ,
де кількість інформації про появу (визначеність) вихідного елементу .
Пункти 1-3 виконуються для всієї навчальної вибірки. Наступні пункти для кожного випробовування (введення вхідних даних для вирішення задачі). Причому розрахунок виконується для всіх вихідних елементів, і тільки для тих вхідних, які є в поточному випробовуванні.
4. Розраховуємо нову кількість інформації і визначеність, яка зумовлена появою на вході елементу Bi
( ); ,
де кількість інформації про появу (визначеність) вихідного елементу яка є у вхідного елементу Bi
5.Розраховуємо величину інформаційної дії вхідних елементів, що з’явились у випробовуванні на всі вихідні
6.Для кожного вихідного елементу розраховуємо величину спільної інформаційної дії і визначеність
; .
7.Для кожного вихідного елементу розраховуємо кількість інформації про його появу в даному випробовуванні та визначеність його появи
; .
8.Для кожного вихідного елементу розраховуємо оцінку імовірності його вибору в даному випробовуванні
.
9.Вибираємо як відповідь інтелектуальної програми (реакцію) вихідний елемент, для якого оцінка імовірності, чи кількість інформації найбільша
.