Содержание
Предисловие …………………………………………………………. 4
Введение ………………………………………………………………. 5
1. Исчисление высказываний и предикатов ……………………. 10
1.1. Гипотеза о физической символьной системе …………… 10
1.2. Исчисление высказываний ……………………………….. 11
1.3. Исчисление предикатов …………………………………… 13
1.4. «Мир блоков» ……………………………………………….. 18
1.5. Язык логического программирования ………………….. 20
2. Поиск в пространстве состояний ………………………………. 23
2.1. Граф пространства состояний ……………………………. 23
2.2. Алгоритмы поиска с последовательным перебором ….. 28
2.3. Эвристические алгоритмы поиска ………………………. 32
2.4. Язык обработки списков ………………………………….. 39
3. распознавание образов ………………………………………….. 45
3.1. Описание объектов набором признаков ………………… 45
3.2. Метрики пространства признаков ………………………. 49
3.3. Методы кластеризации ……………………………………. 54
3.4. Построение классификаторов ……………………………. 57
4. Машинное обучение ……………………………………………… 65
5. Нейронные сети …………………………………………………… 69
5.1. Естественные и искусственные нейроны ……………….. 69
5.2. Топология нейронных сетей ……………………………… 72
5.3. Алгоритм обратного распространения ………………….. 76
5.4. Сеть встречного распространения ……………………….. 80
5.5. Практическая реализация нейронных сетей ………….. 87
6. Генетические алгоритмы ……………………………………….. 90
6.1. Методологическая основа генетических алгоритмов … 90
6.2. Представление задачи в конъюнктивной нормальной
форме ………………………………………………………………. 93
6.3. Проблемы реализации генетических алгоритмов …….. 97
Контрольные вопросы ………………………………………………. 101
Список литературы …………………………………………………. 104
ПРЕДИСЛОВИЕ
При подготовке лекций по дисциплине «Системы искусственного интеллекта», положенных в основу данного пособия, автор в
основном использовал изданный в 2003 году в переводе на русский
язык учебник Д. Ф. Люгера «Искусственный интеллект: стратегии
и методы решения сложных проблем». Ни в коей мере не претендуя на полноту охвата столь обширной темы, предлагаемое Вашему
вниманию пособие является скорее кратким конспектом некоторых
разделов этого фундаментального труда с добавлением материалов
из других источников, перечисленных в списке литературы.
Автор надеется, что пособие окажется полезным для студентов
направления 230100 «Информатика и вычислительная техника»
и специальности 230101 «Вычислительные машины, комплексы,
системы и сети», изучающих дисциплины «Системы искусственного интеллекта», «Теория принятия решений», «распознавание
образов», а также для студентов родственных специальностей.