В. Н. Ручкин, В. А. Фулин
Универсальный
искусственный ивтеллект
в экспертные системы
^bhv
®
В. Н. Ручкин
В. А. Фулин
Универсальный
искусственный интеллект
н экспертные системы
Санкт-Петербург
«БХВ-Петербург»
2009
УДК 681. 3. 06
ББК 32. 973. 26-018. 2
Р92
Ручкин, В. Н. Р92 Универсальный искусственный интеллект и экспертные системы /
В. Н. Ручкин, В. А. Фулин. — СПб. : БХВ-Петербург, 2009. — 240 с: ил. ISBN 978-5-9775-0460-7
Рассматривается история развития искусственного интеллекта, методы
поиска решений в пространстве состояний, модели представления знаний, теории
высказываний и предикатов. Приводятся данные и рекомендации по
использованию интегрированной среды программирования баз знаний, принципы
построения нейросетевой экспертной системы. Дается классификация экспертных
систем и примеры их использования. Приводится методика представления нечетких
знаний, материалы по использованию квантовых компьютеров для создания
современных систем искусственного интеллекта. Для студентов, аспирантов и преподавателей вузов
Оригинал-макет подготовлен Александром Зыковым
Лицензия ИД № 02429 от 24. 07. 00. Подписано в печать 29. 04. 09. Формат 70x100Vie. Печать офсетная. Усл. печ. л. 19,35. Тираж 1000 экз. Заказ No 1029
"БХВ-Петербург", 190005, Санкт-Петербург, Измайловский пр. , 29. Санитарно-эпидемиологическое заключение на продукцию
№ 77. 99. 60. 953. Д. 003650. 04. 08 от 14. 04. 2008 г. выдано Федеральной службой
по надзору в сфере защиты прав потребителей и благополучия человека. Отпечатано с готовых диапозитивов
в ГУП "Типография "Наука"
199034, Санкт-Петербург, 9 линия, 12
ISBN 978-5-9775-0460-7
О Ручкин В Н , Фулин В А. 2009
О Оформление, издательство "БХВ-Петербург". 2009
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 9
1. ИСТОРИЧЕСКИЕ ТЕНДЕНЦИИ РАЗВИТИЯ ИСКУССТВЕННОГО
ИНТЕЛЛЕКТА П
1. 1. Предыстория искусственного интеллекта 11
1. 2.
от логики к кибернетике 12
1. 3. Нейрокибернетика 12
1. 4. Кибернетика «черного ящика» и искусственный интеллект 13
1. 5. Основные этапы развития систем искусственного интеллекта 13
2. УНИВЕРСАЛЬНЫЙ ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ-
ТЕНДЕНЦИИ РАЗВИТИЯ 19
2. 1. Универсальный искусственный интеллект 19
2. 2. Общие направления развития искусственного интеллекта 20
2. 3. Искусственный интеллект в России 22
3. МЕТОДЫ ПОИСКА РЕШЕНИЙ 24
3. 1. Основные понятия системы искусственного интеллекта 24
3. 2. Классификация задач, решаемых человеком 25
3. 3. Модель предметной области 28
3. 3. 1. Процедура решения задачи 29
3. 3. 2. Примеры решения задач 30
3. 3. 3. Выводы 33
3. 4. Методы поиска решений в пространстве состояний 33
3. 4. 1. Путь решения задачи 33
3. 4. 2. Метод полного перебора в ширину 35
3. 4. 3. Метод полного перебора в глубину 36
3. 5. Эвристические методы поиска в пространстве состояний 37
3. 6. Поиск решения методом разбиения задач на подзадачи 39
3. 6. 1. Представление задачи в виде И/ИЛИ графа 40
3. 6. 2. Механизм сведения задачи к подзадачам 41
3. 6. 3. Пример решения задачи 43
3. 7. Достоинства и недостатки методов поиска решений
в пространстве состояний 44
4. МОДЕЛИ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ 47
4. 1.