Алгоритмы поиска в системах искусственного интеллекта: учебное пособие для вузов

Description

Приводятся основные сведения об алгоритмах интеллектуального поиска целевых состояний. Рассматриваются алгоритмы поиска в одноагентной и двухагентной конкурентной средах. Представлены как традиционные способы информированного поиска на графах, так и эвристические способы решения поисковых задач. Для студентов старших курсов, обучающихся по специальностям "Информационные системы и технологии" и "Автоматизированные системы обработки информации и управления". ВВЕДЕНИЕ 1. ИНТЕЛЛЕКТУАЛЬНЫЕ АГЕНТЫ И СРЕДЫ 1.1. Интеллектуальные агенты 1.2. Среды 2. ПОСТАНОВКА ЗАДАЧИ В ПРОСТРАНСТВЕСОСТОЯНИЙ СРЕДЫ 2.1. Неформальная постановка задачи 2.2. Формальная постановка задачи 2.3. Примеры постановок задач поиска 2.4. Стратегии поиска 3. ЛОКАЛЬНЫЙ ПОИСК 4. ПОИСК НА ГРАФЕ 4.1. Графы и деревья 4.2. Общая процедура поиска на графе 4.3. Эвристические процедуры поиска на графе 5. ПОИСК С ОГРАНИЧЕНИЯМИ 5.1. Постановка задачи 5.2. Задача расстановки ферзей 6. ПОИСК НА ИГРОВЫХ ДЕРЕВЬЯХ 6.1. Игры с полной информацией 6.2. Минимаксная процедура 6.3. Пример использования минимаксной процедуры 6.4. Альфа-бета отсечение 7. ЛУЧЕВОЙ ПОИСК 7.1. Локальный лучевой поиск 7.2. Генетические алгоритмы 7.3. «Роевой интеллект» Библиографический список О Г Л А В Л Е Н И Е