Алгоритмы поиска в системах искусственного интеллекта

Скачать в pdf «Алгоритмы поиска в системах искусственного интеллекта»




С.Г. ТОЛМАЧЕВ


АЛГОРИТМЫ ПОИСКА В СИСТЕМАХ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА


Министерство образования и науки Российской Федерации Балтийский государственный технический университет «Военмех» Кафедра «Системы обработки информации и управления»

С.Г. ТОЛМАЧЕВ


АЛГОРИТМЫ ПОИСКА В СИСТЕМАХ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА

Учебное пособие


Санкт-Петербург


2012


УДК 004.89(075.8) Т52

Толмачев, С.Г.


Т52    Алгоритмы поиска в системах искусственного


интеллекта: учебное пособие / С.Г. Толмачев; Балт. гос. техн. ун-т. — СПб., 2012. — 87 с.


ISBN 978-5-85546-702-4


Приводятся основные сведения об алгоритмах интеллектуального поиска целевых состояний. Рассматриваются алгоритмы поиска в одноагентной и двухагентной конкурентной средах. Представлены как традиционные способы информированного поиска на графах, так и эвристические способы решения поисковых задач.


Предназначено для студентов старших курсов, обучающихся по специальностям «Информационные системы и технологии» и «Автоматизированные системы обработки информации и управления».

УДК 004.89(075.8)


Р е ц е н з е н т ы: вед. науч. сотрудник ОАО «Концерн «ГранитЭлектрон»», канд. техн. наук И.М. Яцковская; зав. каф. информационных систем и компьютерных технологий БГТУ «Военмех», канд. техн. наук Н.Н. Смирнова


Утверждено


редакционно-издательским советом университета


© БГТУ, 2012 © С.Г. Толмачев, 2012


ВВЕДЕНИЕ


Первую зафиксированную в истории попытку создания машины, моделирующей человеческий разум, связывают с именем испанского рыцаря, поэта, философа, изобретателя Раймонда Луллия (1235-1315). В те времена ученые были заняты поиском некоторых универсальных понятий и истин, которые давали бы общую картину мироздания, а значит, ответы на все интересующие человечество вопросы. Это был век философов-мудрецов, астрологов и алхимиков, занятых поисками философского камня. В русле традиций своего времени Луллий сконструировал машину, состоявшую из системы кругов, имевших возможность вращаться (см. рисунок). Каждый круг был поделен на секторы, окрашенные в разные цвета и помеченные буквами. Круги соединялись друг с другом, и, вращая их, можно было получить различные сочетания символов и цветов — так называемую «формулу истины».

Скачать в pdf «Алгоритмы поиска в системах искусственного интеллекта»