Большакова Е. И., Мальковский М. Г., Пильщиков В. Н.
Искусственный интеллект. Алгоритмы эвристического поиска.


В пособии излагаются основные понятия и алгоритмы теории эвристического поиска, представляющей одно из классических направлений исследований в области искусственного интеллекта. Пособие предназначено для студентов факультета ВМК МГУ в поддержку основного курса «Искусственный интеллект», а также для студентов и аспирантов программистских специальностей.

Оглавление:

  Глава 1. Подходы к решению задач3
1.1.  Представление задач в пространстве состояний3
1.1.1. Основные понятия3
1.1.2. Примеры пространств состояний 6
1.2.  Редукция задач 10
1.2.1. Основные понятия 10
1.2.2. И/ИЛИ графы. Решающий граф 13
1.2.3. Пример: задача символьного интегрирования 15
  Глава 2. Алгоритмы поиска решения 18
2.1.  Разновидности поиска 18
2.2.  Слепой поиск 19
2.2.1. Поиск вширь 19
2.2.2. Поиск вглубь 21
2.2.3. Слепой перебор и бектрекинг 23
2.3  Эвристический поиск 25
2.3.1. Алгоритм эвристического поиска 25
2.3.2. Допустимость алгоритма эвристического поиска 29
2.3.3. Алгоритм «подъема на холм» 32
2.4.  Лисп- и Плэнер-алгоритмы поиска в пространстве состояний 33
2.4.1. Слепой поиск на Лиспе 33
2.4.2. Поиск вглубь на Плэнере 35
2.4.3. Эвристический поиск на Лиспе 37
2.4.4. Алгоритм «подъема на холм» на Плэнере 38
2.5.  Решения модельных задач 39
2.5.1. Задача о коммивояжере (Лисп и Плэнер) 39
2.5.2. Задача об обезьяне (Плэнер) 41
2.5.3. Игра в восемь (Лисп) 42
2.6.  Поиск на И/ИЛИ-графах 45
2.6.1. Особенности поиска 45
2.6.2. Схема просмотра И/ИЛИ-дерева 47
2.6.3. Различия и ключевые операторы 49
  Глава 3. Поиск на игровых деревьях 52
3.1.  Деревья игры. Поиск выигрышной стратегии 52
3.2.  Минимаксная процедура 55
3.3.  Альфа-бета процедура 58
3.4.  Плэнер-алгоритмы поиска на игровых деревьях 62
  Глава 4. Краткие сведения о языках Лисп и Плэнер 67
4.1.  Язык программирования Лисп 67
Определение новых функций 67
Операции над списками 68
Арифметические функции 69
Предикаты 70
Логические функции 71
Другие специальные функции 72
Блочная и связанные с ней функции 72
4.2  Язык программирования Плэнер 73
Определение новых функций 74
Операции над списками 74
Арифметические функции 75
Предикаты 75
Логические функции 76
Блочная и связанные с ней функции 76
Сопоставление с образцом 78
Режим возвратов 79
Литература 81



СКАЧАТЬ


Архив zip ~ 400 Kb.  Скачать.