А. С. Потапов
ТЕХНОЛОГИИ ИСКУССТВЕННОГО
ИНТЕЛЛЕКТА
учебное пособие
? Санкт-Петербург
2010
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ
А. С. Потапов
ТЕХНОЛОГИИ ИСКУССТВЕННОГО
ИНТЕЛЛЕКТА
Учебное пособие
Санкт-Петербург
2010
Потапов А. С. Технологии искусственного интеллекта – СПб: СПбГУ
ИТМО, 2010. – 218 с. Пособие содержит описание трех базовых проблем искусственного
интеллекта – поиска в пространстве решений, представления знаний и
машинного обучения. Описываются предпосылки возникновения каждой
из проблем, их место в проблематике искусственного интеллекта, а также
методы, разработанные для их решения. В частности, описываются методы
эвристического программирования и эволюционных вычислений,
логические представления знаний, формальные грамматики,
семантические сети и фреймы, методы дискриминантного и
синтаксического распознавания образов, восстановления наборов правил и
деревьев решений. Предназначено для студентов, обучающихся по направлению подготовки
200600 – «Фотоника и оптоинформатика».
Рекомендовано к печати УМО по образованию в области приборостроения
и оптотехники в качестве учебного пособия для студентов высших
учебных заведений, обучающихся по направлению подготовки 200600 –
«Фотоника и оптоинформатика». В 2009 году Университет стал победителем многоэтапного конкурса, в
результате которого определены 12 ведущих университетов России,
которым присвоена категория «Национальный исследовательский
университет». Министерством образования и науки Российской Федерации
была утверждена Программа развития государственного образовательного
учреждения высшего профессионального образования «Санкт-
Петербургский государственный университет информационных
технологий, механики и оптики» на 2009–2018 годы. © Санкт-Петербургский государственный университет
информационных технологий, механики и оптики, 2010
©Потапов А. С. , 2010
2
1. Структура области искусственного интеллекта
Термин «искусственный интеллект» используется для обозначения
большого направления научных и прикладных исследований. Такое
название, закрепившееся за этим направлением, у большинства людей
скорее ассоциируется с разумными роботами или мыслящими
компьютерами, многочисленные образы которых были созданы в научно-
фантастических произведениях. Действительно ли специалисты по
искусственному интеллекту ставят перед собой столь амбициозные
задачи? Многие из них это отрицают. Сами исследователи выделяют две основные цели своей работы – это
(1) автоматизация человеческой деятельности, в особенности тех ее видов,
которые традиционно считались интеллектуальными, и (2) создание
компьютерных моделей, имитирующих процессы решения человеком тех
или иных интеллектуальных задач в целях объяснения сущности этих
процессов.