МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Київський національний університет будівництва і архітектури

Тесля ю.М. Методичні вказівки

до виконання курсової роботи з дисципліни

«Системи штучного інтелекту»

для бакалаврів спеціальності: 6.080401 «Комп’ютерні науки»

Затверджено на засіданні кафедри

інформаційних технологій

Протокол № __ від «___»_______ 2009 р.

Київ 2009

Методичні вказівки містять рекомендації для виконання курсової роботи по створенню систем штучного інтелекту.

Методичні вказівки до виконання курсової роботи з дисципліни «Системи штучного інтелекту» для бакалаврів спеціальності: 6.080401 «Комп’ютерні науки» / Укл. Ю.М.Тесля

Укладачі: Ю.М.Тесля, д-р техн. наук, проф.

Рецензент: В.Б.Задоров, канд.техн. наук, професор.

Відповідальний за випуск: Ю.М.Тесля

Курсова робота

на тему:

Проектування, розробка та використання інтелектуальної програми для вирішення творчої чи прогнозної задачі

Мета роботи: Виробити навики розробки і використання інтелектуальних програмних систем.

Задачі роботи:

• розробити алгоритм вирішення інтелектуальної задачі;

• розробити структуру інформаційної бази;

• розробити програмні засоби;

• наповнити інформаційну базу навчальною інформацією;

• вирішити поставлену задачі (не менше 10 прикладів);

• оформити звіт.

Звіт до курсової роботи

1. Завдання до індивідуальної роботи.

2. Постановка задачі і математична модель, яка використовується при вирішенні задачі.

3. Алгоритм і текст програм.

4. Структура інформаційної бази.

5. Навчальна вибірка.

6. Результати використання програми (не менше 10 прикладів).

7. Висновки.

8. Список літератури.

Математична модель несилової взаємодії

1. P(A₁)…P(A_j)…P(A_m) – імовірність появи на виході елементів A₁…A_j…A_m. Розраховується за формулою

,

де скільки раз в навчальній вибірці були вихідними елементи

2. P(A_j/B_i) – імовірність появи на виході елементу A_j, при умові, що серед вхідних елементів був елемент B_i. Розраховується за формулою

,

де скільки раз в навчальній вибірці були вихідними елементи , при умові, що серед вхідних елементів був елемент B_i

3. Розраховуємо кількість інформації і визначеність появи вихідних елементів (яка є в системі) (для всіх вихідних елементів)

( ); ,

де кількість інформації про появу (визначеність) вихідного елементу .

Пункти 1-3 виконуються для всієї навчальної вибірки. Наступні пункти для кожного випробовування (введення вхідних даних для вирішення задачі). Причому розрахунок виконується для всіх вихідних елементів, і тільки для тих вхідних, які є в поточному випробовуванні.

4. Розраховуємо нову кількість інформації і визначеність, яка зумовлена появою на вході елементу B_i

( ); ,

де кількість інформації про появу (визначеність) вихідного елементу яка є у вхідного елементу B_i

5.Розраховуємо величину інформаційної дії вхідних елементів, що з’явились у випробовуванні на всі вихідні

6.Для кожного вихідного елементу розраховуємо величину спільної інформаційної дії і визначеність

; .

7.Для кожного вихідного елементу розраховуємо кількість інформації про його появу в даному випробовуванні та визначеність його появи

; .

8.Для кожного вихідного елементу розраховуємо оцінку імовірності його вибору в даному випробовуванні

.

9.Вибираємо як відповідь інтелектуальної програми (реакцію) вихідний елемент, для якого оцінка імовірності, чи кількість інформації найбільша

.