Казаков П.В., Шкаберин В.А. Основы искусственного интеллекта
Подождите немного. Документ загружается.
191
ЗАКЛЮЧЕНИЕ
Компьютерные системы являются неотъемлемой частью в рабо-
те любой организации, помогая человеку справляться с решением са-
мых разных задач. В то же время эффективность таких систем во
многом зависит от используемых в них технологий представления и
обработки информации, дальнейшее повышение качественного уров-
ня которых связано не с увеличением вычислительных возможностей
ЭВМ, а с наделением информационных систем интеллектуальными
способностями на основе новых информационных технологий.
Согласно Норберту Винеру, наиболее перспективные научные
исследования находятся в так называемых пограничных областях, ко-
торые нельзя точно отнести к той или иной дисциплине. Именно та-
кое научное направление образует искусственный интеллект.
В последнее время на основе методов искусственного интеллек-
та происходит создание новых технологий обработки информации,
включающих синтез и анализ естественного языка, управление зна-
ниями, моделирование естественный процессов обучения и адапта-
ции, координирование процессов принятия решений, планирования
действий и т.д. Реализация этого в интеллектуальных компьютерных
системах позволяет устранить многие ограничения в решении реаль-
ных задач производства, экономики, социальной сферы, от которых
зависит национальная конкурентоспособность. Понимание этого, а
также необходимость в стимулировании развития этого направления
информатики послужило причиной внесения искусственного интел-
лекта в перечень критических технологий Российской Федерации.
192
СПИСОК ИСПОЛЬЗОВАННОЙ И РЕКОМЕНДУЕМОЙ
ЛИТЕРАТУРЫ
Основная
1. Андрейчиков, А.В. Интеллектуальные информационные сис-
темы: учеб. для вузов / А.В. Андрейчиков, О.Н. Андрейчикова. – М.:
Финансы и статистика, 2004. – 424 с.
2. Гладков, Л.А. Методы генетического поиска / Л.А. Гладков,
Л.А. Зинченко, В.В. Курейчик, В.М. Курейчик, Б.К. Лебедев,
Е.В. Нужнов, С.Н. Сорокин. - Таганрог: Изд-во ТРТУ, 2002. – 122 c.
3. Гаврилова, Т.А. Базы знаний интеллектуальных систем: Учеб.
пособие для вузов / Т.А. Гаврилова, В. Ф. Хорошевский. – СПб.: Пи-
тер, 2000. – 382с.
4. Джексон, П. Введение в экспертные системы: [пер. с англ.] /
П. Джексон. – М.: Издательский дом «Вильямс», 2001. – 624 с.
5. Круглов, В.В., Искусственные нейронные сети: теория и прак-
тика / В.В. Круглов, В.В. Борисов. – М.: Горячая линия – Телеком,
2001. – 382 с.
6. Люггер, Д. Искусственный интеллект: стратегии и методы
решения сложных проблем: [пер. с англ.] / Д. Люгер. – М.: Издатель-
ский дом «Вильямс», 2003. – 863 с.
7. Терехов, С.А. Введение в байесовы сети / С.А. Терехов // На-
учная сессия МИФИ – 2003. V Всероссийская научно-техническая
конференция «Нейроинформатика - 2003»: лекции по нейроинформа-
тике. -. М.:, 2003. – ч.1. С. 149-186.
Дополнительная
8. Аверченков, В.И. Управление информацией о предметной об-
ласти на основе онтологий / В.И. Аверченков, П.В. Казаков // Вестник
БГТУ. - Брянск; 2006. - №4. - С. 53-57.
9. Васильев, В.И. Интеллектуальные системы управления с ис-
пользованием генетических алгоритмов / В.И. Васильев, Б.Г. Ильясов
// Информационные технологии (Приложение). - 2000. - №12. - 24 с.
193
10. Искусственный интеллект: В 3 кн. Кн.1. Системы общения и
экспертные системы: Справ. / под ред. Э.В. Попова. – М.: Радио и
связь, 1990. – 464 с.
11. Слейгл, Д. Искусственный интеллект. Подход на основе эв-
ристического программирования: [пер. с англ.] / Д. Слейгл. – М.:
Мир, 1973. – 320 с.
12. Осуга С. Обработка знаний: [пер. с япон.] / C. Осуга. - М.:
Мир, 1989. - 293 с.
13. Уссерман, Ф. Нейрокомпьютерная техника: теория и практи-
ка / Ф. Уссерман Ф. – М.: Мир, 1992. – 237с.
14. Уэно Х. Представление и использование знаний: [пер. с
япон.] / Х. Уэно, М. Исидзука. - М.: Мир, 1990. - 241 с.
194
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ …………………………………………………...……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. Систематизация знаний на основе онтологий.............................86
Контрольные вопросы……………………………………….......95
4. ИСКУССТВЕННЫЕ НЕЙРОННЫЕ СЕТИ ……………………......96
4.1. Возможности искусственных нейронных сетей…………..........96
4.2. Искусственный нейрон.......................................................……...99
4.3. Многослойные нейронные сети…………..................................110
195
4.4. Самоорганизующиеся нейронные сети……………..................122
4.5. Развитие моделей нейросетей и методов их обучения…….....132
Контрольные вопросы………………………………………….139
5. МЕТОДЫ ЭВОЛЮЦИОННОГО МОДЕЛИРОВАНИЯ ………...140
5.1. Генетические алгоритмы.............................................................140
5.2. Генетическое программирование…………...............................154
5.3. Эволюционные стратегии………...............................................159
5.4. Эволюционное программирование............................................161
Контрольные вопросы………………………………………….163
6. РАЗРАБОТКА ЭКСПЕРТНЫХ СИСТЕМ………..........................164
6.1. Основные понятия.......................................................................164
6.2. Принципы разработки экспертных систем…….......................167
6.3. Классификация экспертных систем……...................................171
6.4. Пример экспертной системы......................................................177
6.5. Разработка экспертных систем на основе байесовских
сетей доверия................................................................................182
Контрольные вопросы………………………………………….190
ЗАКЛЮЧЕНИЕ………………………………………………………..191
СПИСОК ИСПОЛЬЗОВАННОЙ И РЕКОМЕНДУЕМОЙ
ЛИТЕРАТУРЫ………………………………………………………...192
196
Учебное издание
ПАВЕЛ ВАЛЕРЬЕВИЧ КАЗАКОВ
ВИТАЛИЙ АЛЕКСАНДРОВИЧ ШКАБЕРИН
ОСНОВЫ
ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Редактор Т.И. Королева
Компьютерный набор П.В. Казаков
Темплан 2007 г., п. 54
Подписано в печать 28.11.07 Формат 60х84 1/16 Бумага офсетная Офсетная печать
Усл. печ. л. 11,39 Уч.-изд. л. 11,39 Тираж 140 экз. Заказ
Брянский государственный технический университет,
241035, Брянск, бульвар им. 50 - летия Октября, 7, БГТУ, (4832) 58-82-49.
Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16.