Читать онлайн «Основы искусственного интеллекта»

П. В. Казаков, В. А. Шкаберин ОСНОВЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА Утверждено редакционно-издательским советом в качестве учебного пособия БРЯНСК ИЗДАТЕЛЬСТВО БГТУ 2007  УДК 004. 896 Казаков, П. В. Основы искусственного интеллекта: учеб. пособие / П. В. Казаков, В. А. Шкаберин. - Брянск: БГТУ, 2007. – 196 с. – (Сер. Информационные системы и технологии). ISBN 5-89838-302-6 Рассматриваются основные методы научного направления «Искусственный интеллект». Приводятся их теоретические основы, а также особенности реализации. Описываются задачи, для которых применение методов искусственного интеллекта наиболее эффективно. Учебное пособие предназначено для студентов всех форм обу- чения по направлениям «Информатика и вычислительная техника», «Информационные системы», а также специалистов, интересующих- ся новыми информационными технологиями. Ил. - 83. Табл. – 21. Библиогр. – 14 назв. Научный редактор Заслуженный деятель науки РФ, доктор технических наук, профессор В. И. Аверченков Рецензенты: кафедра «Информационные системы» Орловского государственного технического университета; доктор технических наук, профессор В. Т. Еременко ISBN 5-89838-302-6 © Брянский государственный технический университет, 2007  Содержание ПРЕДИСЛОВИЕ …………………………………………………... ……3 1. ВВЕДЕНИЕ В ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ ……………. . …6 1. 1. Некоторые понятия искусственного интеллекта ………………. 6 1. 2. Основные направления исследований в области искусственного интеллекта ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . …………………………10 Контрольные вопросы…………………………………………... 13 2. МЕТОДЫ ЭВРИСТИЧЕСКОГО ПРОГРАММИРОВАНИЯ …... ... 14 2. 1. Направления эвристического программирования ……………. 14 2. 2. Эвристический поиск в пространстве состояний ... ... . ………... 15 2. 2. 1. Представление задачи в виде пространства состояний …. 16 2. 2. 2. Представление пространства состояний... ... ... ... ... ... ... ... ... ... 17 2. 2. 3. Алгоритмы слепого перебора... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 21 2. 2. 4. Эвристический поиск... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 25 2. 2. 5. Алгоритмы поиска пути на графе... ... ... ... ... ... ... ... ... ... ... ... ... . . 29 2. 3. Эвристический поиск в пространстве задач ... ... . ………………32 2. 4. Игровая модель эвристического поиска …………... ... ... ... ... ... ... 34 2. 4. 1. Структура игровой модели... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 35 2. 4. 2. Алгоритмы оценки игровых ситуаций и выбора хода... ... . . 39 Контрольные вопросы…………………………………………. . 52 3. МОДЕЛИ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ ……………... ... ... ... ... ... . . 53 3. 1. Логическое представление знаний... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 53 3. 2. Представление знаний семантическими сетями……………... . . 64 3. 3. Фреймовая модель представления знаний………………... ... ... . 68 3. 4. Представление знаний правилами продукций………………... . 71 3. 5. Представление нечетких знаний………... ... ... ... ... ... ... ... ... ... ... ... . . 75 3. 6.