Рассел С., Норвиг П. Искусственный интеллект. Современный подход (2-е изд., 2006) (1245267)
Текст из файла
ББК 32.973.26-018.2.75 Р24 УДК 681.3.07 Издательский дом "Вильямс" Зав. редакцией С.Н. Тригуб Перевод с английского и редакция КА. Лшииына По общим вопросам обращайтесь в Издательский дом "Вильямс" по адресу: !пуоГфчч!1!!агпзрцЫ!в)$!пй.сов, )ссср://ччппч.сч!1!!агпзрцЫ!8$$!пй.согп 115419, Москва, а/я 783; 03150, Киев, а/я 152 Рассел, Стюарт, Норвиг, Питер.
Р24 Искусственный интеллект: современный подход, 2-е изд..: Пер. с англ. — М.: Издательский дом "Вильямс", 2006. — 1408 с.: ил. — П арал. тит. англ. 1БВ)ч)5-8459-0887-6 (рус.) В книге представлены все современные достижения и изложены идеи, которые были сформулированы в исследованиях, проводившихся в течение последних пятсшесяти лет, а также собраны на протяжении двух тысячелетий в областях знаний, ставших стимулом к развитию искусственного интеллекта как науки проектирования рациональных агентов.
Теоретическое описание иллюстрируется многочисленными алгоритмами, реализации которых в виде готовых программ на нескольких языках программирования находятся на сопровождающем книгу%еЬ-узле. Кинса предназначена для использования в базовом университетском курсе или в последовательности курсов по специальности. Применима в качестве основного справочника для аспирантов, специализирующихся в области искусственного интеллекта, а также будет небезынтересна профессионалам, желающим выйти за пределы избранной ими специальности. Благодаря кристальной ясности и наглядности изложения вполне может быть отнесена к лучшим образцам научно-популярной литературы. ББК 32.973.26-0182.75 Все названия программных продукюв являются зарегистрированными торговыми марками соответствующих фирм. Никакая часть настоящего издания нн в каких целях не может быть воспроизведена в какой бы то нн было форме и какими бы то ни было срелстаамн, будь то электронные или механические, включая фотокопирование и зались на магнитный носитель, если на это нет письменною разрешения издательства Ргепйсе Най, 1пс.
Впяап саивиаве ееис!оп пас риьсийед Ьу %1!1!апи РиЬЫиив Ноию ассопссив со сбе Авсеесиеис жссй ййс! Еисесрпзез !псегиабоиас, Сорупвм 45 2006 Сс Издательский лом "Вильямс", 2006 Ес Ьу Реагзои Ейисапои, 1пс., 2003 15ВХ 5-8459-0887-6 ! РУс ) $8ВХ 0-13-790395-2 (англ.) Аисйопгед !таис!асюп Ггот сйе ЕпвсиЬ 1апвиаве египои ром!абеб Ьу Ргепс!се Най, Сорупвйс С!2003 Ьу Реапоп Едисассоп, 1пс. АИ пвшз гезегчед. Ыо рап оГГЬ)з Ьоо1$ сиау Ье гергодисед ог сгаиятиссед си аиу Гони ог Ьу аиу сиеапз, е!ессгопсс ог щесйапсса1, сиссигйив рйососорусив, гесопИив ог Ьу аиу спГопиасюи яогаве ге!печа! сумею, ж!Йош реппйлюп Ггосп Ше РиЫвйег. ОГЛАВЛЕНИЕ Предисловие Об авторах 24 31 33 34 75 Глава 1.
Введение Глава 2. Интеллектуальные агенты 109 ЧАСТЬ 11. РЕШЕНИЕ ПРОБЛЕМ 110 153 209 240 ЧАСТЬ |Ч. ПЛАНИРОВАНИЕ 511 512 564 ЧАСТЬ Ч1. ОБУЧЕНИЕ ЧАСТЬ 1. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ Глава 3. Решение проблем посредством поиска Глава 4. Информированный поиск и исследование пространства состояний Глава 5. Задачи удовлетворения ограничений Глава 6. Поиск в условиях противодействия ЧАСТЬ Н1. ЗНАНИЯ И РАССУЖДЕНИЯ Глава 7. Логические агенты Глава 8. Логика первого порядка Глава 9. Логический вывод в логике первого порядка Глава 10. Представление знаний Глава 11.
Основы планирования Глава 12. Планирование и осуществление действий в реальном мире ЧАСТЬ Ч. НЕОПРЕДЕЛЕННЫЕ ЗНАНИЯ И РАССУЖДЕНИЯ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ Глава 13. Неопределенность Глава 14. Вероятностные рассуждения Глава 15. Вероятностные рассуждения во времени Глава 16. Принятие простых решений Глава 17. Принятие сложных решений Глава 18. Обучение на основе наблюдений Глава 19. Применение знаний в обучении Глава 20. Статистические методы обучения Глава 21. Обучение с подкреплением 281 282 341 380 440 621 622 660 718 778 815 863 864 902 945 1010 Оглавление ЧАСТЪ У!11. ЗАКЛЮЧЕНИЕ 1288 ЧАСТЬ У!1. ОБЩЕНИЕ, ВОСПРИЯТИЕ И ОСУЩЕСТВЛЕНИЕ ДЕЙСТВИЙ Глава 22.
Общение Глава 23. Вероятностная обработка лингвистической информации Глава 24. Восприятие Глава 25. Робототехника Глава 26. Философские основания Глава 27. Настоящее и будущее искусственного интеллекта Приложение А. Математические основы Приложение Б. Общие сведения о языках и алгоритмах, используемых в книге Литература Предметный указатель 1045 1046 1!02 1141 1188 1247 1248 !277 1297 1302 1373 СОДЕРЖАНИЕ 24 25 26 27 28 28 30 31 Предисловие Краткий обзор книги Отличия от первого издания Как использовать эту книгу Использование %еЬ-узла Благодарности Об обложке Об авторах 33 ЧАСТЬ 1. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ ГЛАВА 1.
ВВЕДЕНИЕ 34 34 36 37 38 39 40 40 43 45 46 49 51 52 53 54 54 55 56 60 62 1.1. Общее определение искусственного интеллекта Проверка того, способен ли компьютер действовать подобно человеку: подход, основанный на использовании теста Тьюринга Как мыслить по-человечески: подход, основанный на когнитивном моделировании Как мыслить рационально: подход, основанный на использовании "законов мышления" Как мыслить рационально: подход, основанный на использовании рационального агента 1.2. Предыстория искусственного интеллекта Философия (период с 428 года до н.э. по настоящее время) Математика (период примерно с 800 года по настоящее время) Экономика (период с 1776 года по настоящее время) Неврология (период с 1861 года по настоящее время) Психология (период с 1879 года по настоящее время) Вычислительная техника (период с 1940 года по настоящее время) Теория управления и кибернетика (период с 1948 года по настоящее время) Лингвистика (период с 1957 года по настоящее время) 1.3.
История искусственного интеллекта Появление предпосылок искусственного интеллекта (период с 1943 года по 1955 год) Рождение искусственного интеллекта (1956 год) Ранний энтузиазм, большие ожидания (период с 1952 года по 1969 год) Столкновение с реальностью (период с 1966 года по1973 год) Системы, основанные на знаниях: могут лн они стать ключом к успеху (период с 1969 года по 1979 год) Содержание 65 65 66 68 69 71 72 73 ГЛАВА 2.
Интеллектулльные АГенты ЧАСТЬ 11. РЕШЕНИЕ ПРОБЛЕМ 109 Превращение искусственного интеллекта в индустрию (период с 1980 года по настоящее время) Возвращение к нейронным сетям (период с 1986 года по настоящее время) Превращение искусственного интеллекта в науку (период с 1987 года по настоящее время) Появление подхода, основанного на использовании интеллектуальных агентов (период с 1995 года по настоящее время) 1.4. Современное состояние разработок 1.5. Резюме Библиографические и исторические заметки Упражнения 2.1. Агенты и варианты среды 2.2.
Качественное поведение: концепция рациональности Показатели производительности Рациональность Всезнание, обучение и автономность 2.3. Определение характера среды Определение проблемной среды Свойства проблемной среды 2.4. Структура агентов Программы агентов Простые рефлексные агенты Рефлексные агенты, основанные на модели Агенты, основанные на цели Агенты, основанные на полезности Обучающиеся агенты 2.5. Резюме Библиографические и исторические заметки Упражнения ГЛАВА 3.
Решение пРОБлем посРЕдстВОм пОискА 3.1. Агенты, решающие задачи Хорошо структурированные задачи и решения Формулировка задачи 3.2. Примеры задач Упрощенные задачи Реальные задачи З.З. Поиск решений Измерение производительности решения задачи 3.4. Стратегии неинформированного поиска Поиск в ширину 75 75 78 78 79 80 82 83 86 90 91 93 96 97 99 100 103 104 106 110 11О 113 115 116 116 120 122 126 127 127 Содержание 130 131 !33 135 136 136 !39 140 142 144 145 !47 Поиск в глубину Поиск с ограничением глубины Поиск в глубину с итеративным углублением Двунаправленный поиск Сравнение стратегий неинформированного поиска 3.5. Предотвращение формирования повторяющихся состояний 3.6. Поиск с частичной информацией Проблемы отсутствия датчиков Проблемы непредвиденных ситуаций 3.7.
Резюме Библиографические и исторические заметки Упражнения ГЛАВА 4. ИНФОРМИРОВАННЫЙ ПОИСК И ИССЛЕДОВАНИЕ ПРОСТРАНСТВА состояний 153 154 155 157 163 166 167 168 170 173 174 175 180 181 182 187 189 190 193 194 197 198 199 204 ГЛАВА 5. ЗАДАЧИ УДОВЛЕТВОРЕНИЯ ОГРАНИЧЕНИЙ 209 210 214 217 219 5.1. Задачи удовлетворения ограничений 5.2. Применение поиска с возвратами для решения задач СБР Упорядочение переменных и значений Распространение информации с помощью ограничений 4.1. Стратегии информированного (эвристического) поиска Жадный поиск по первому наилучшему совпадению Поиск А'. минимизация суммарной оценки стоимости решения Эвристический поиск с ограничением объема памяти Обучение лучшим способам поиска 4.2.
Эвристические функции Зависимость производительности поиска отточности эвристической функции Составление допустимых эвристических функций Изучение эвристических функций на основе опыта 4.3. Алгоритмы локального поиска и задачи оптимизации Поиск с восхождением к вершине Поиск с эмуляцией отжига Локальный лучевой поиск Генетические алгоритмы 4.4. Локальный поиск в непрерывных пространствах 4.5. Поисковые агенты, действующие в оперативном режиме, и неизвестные варианты среды Задачи поиска в оперативном режиме Агенты, выполняющие поиск в оперативном режиме Локальный поиск в оперативном режиме Обучение в ходе поиска в оперативном режиме 4.6. Резюме Библиографические и исторические заметки Упражнения Г0 Содержание 224 226 228 233 233 236 281 Интеллектуальный поиск с возвратами: поиск в обратном направлении 5.3.
Характеристики
Тип файла DJVU
Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.
Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.