Содержание
Указатели
I
intelligence.......................................... 1
artificial............................................ 1
И
интеллект........................................... 1
искусственный.............................. 1
интеллектуальная задача.................. 1
Лекция 1-2: Базовые понятия ИИ................................................ 1
Цель преподавания дисциплины............................................................ 1
Терминология............................................................................................. 1
Философские аспекты проблемы систем ИИ (возможность существования, безопасность, полезность)............................................................................................................. 3
История развития систем ИИ.................................................................. 6
Лекция 3: Архитектура и основные составные части систем ИИ 10
Различные подходы к построению систем ИИ................................. 10
Вспомогательные системы нижнего уровня (распознавание образов зрительных и звуковых, идентификация, моделирование, жесткое программирование) и их место в системах ИИ............................................................................................................................ 12
Лекции 4-7: Системы распознавания образов (идентификации) 15
Понятие образа......................................................................................... 15
Проблема обучения распознаванию образов (ОРО)........................ 15
Геометрический и структурный подходы........................................... 18
Гипотеза компактности......................................................................... 20
Обучение и самообучение. Адаптация и обучение.......................... 20
Перцептроны.............................................................................................. 21
Нейронные сети........................................................................................ 24
История исследований в области нейронных сетей........................... 24
Модель нейронной сети с обратным распространением ошибки (back propagation) 24
Нейронные сети: обучение без учителя............................................... 28
Нейронные сети Хопфилда и Хэмминга............................................ 30
Метод потенциальных функций........................................................... 33
Метод группового учета аргументов МГУА..................................... 35
Метод наименьших квадратов.............................................................. 35
Общая схема построения алгоритмов метода группового учета аргументов (МГУА). 37
Алгоритм с ковариациями и с квадратичными описаниями.............. 38
Метод предельных упрощений (МПУ)................................................. 39
Коллективы решающих правил............................................................ 40
Методы и алгоритмы анализа структуры многомерных данных. 41
Кластерный анализ................................................................................. 41
Иерархическое группирование............................................................... 43
Лекции 8-11. Логический подход к построению систем ИИ 45
Неформальные процедуры...................................................................... 45
Алгоритмические модели....................................................................... 45
Продукционные модели........................................................................... 46
Режим возвратов.................................................................................... 47
Логический вывод.................................................................................... 47
Зависимость продукций.......................................................................... 48
Продукционные системы с исключениями........................................... 48
Язык Рефал................................................................................................. 49
Пролог......................................................................................................... 52
Синтаксис................................................................................................ 52
ТЕРМЫ.................................................................................................. 52
КОНСТАНТЫ...................................................................................... 52
ATOM.................................................................................................... 52
ЧИСЛА.................................................................................................. 53
ПЕРЕМЕННЫЕ................................................................................... 53
ОБЛАСТЬ ДЕЙСТВИЯ ПЕРЕМЕННЫХ......................................... 53
СЛОЖНЫЕ ТЕРМЫ, ИЛИ СТРУКТУРЫ........................................ 53
СИНТАКСИС ОПЕРАТОРОВ.......................................................... 53
СИНТАКСИС СПИСКОВ................................................................. 53
СИНТАКСИС СТРОК........................................................................ 53
УТВЕРЖДЕНИЯ.................................................................................. 54
ЗАПРОСЫ............................................................................................ 55
ВВОД программ................................................................................... 55
Унификация.............................................................................................. 56
Арифметические выражения................................................................ 57
Введение............................................................................................... 57
Арифметические выражения.............................................................. 57
Арифметические операторы............................................................... 58
Вычисление арифметических выражений........................................ 58
Сравнение результатов арифметических выражений..................... 59
Структуры данных................................................................................ 59
Списки.................................................................................................. 59
Бинарные деревья.................................................................................... 64
ПРЕДСТАВЛЕНИЕ БИНАРНЫХ ДЕРЕВЬЕВ............................... 64
ПРЕДСТАВЛЕНИЕ МНОЖЕСТВ С ПОМОЩЬЮ БИНАРНЫХ ДЕРЕВЬЕВ 65
Механизм возврата и процедурная семантика.................................... 67
Механизм возврата.............................................................................. 67
Пример: задача поиска пути в лабиринте......................................... 68
Элементы нечеткой логики................................................................... 69
Литература :
Рассел С., Норвиг П. Искусственный интеллект. Современный подход. 2007 Люгер Дж.Ф. Искусственный интеллект. Стратегии и методы решения сложных проблем. 2005 В.В. Девятков. Системы искусственного интеллекта. 2001 Болотова Л.С., Смирнов Н.А., Смольянинов А.А. Системы искусственного интеллекта. 2001 Нильсон Н. Искусственный интеллект. 2000