Интеллектуальные системы и технологии

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

А. В. Пятаева,  К. В. Раевич
ИНТЕЛЛЕКТУАЛЬНЫЕ  
СИСТЕМЫ  И  ТЕХНОЛОГИИ

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

ИНСТИТУТ КОСМИЧЕСКИХ  
И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Оглавление 

1 

Министерство образования и науки Российской Федерации 
Сибирский федеральный  университет 
 
 
 
 
 
 
 
 
 
 
 
А. В. Пятаева,  К. В. Раевич 
 
 
ИНТЕЛЛЕКТУАЛЬНЫЕ   
СИСТЕМЫ  И  ТЕХНОЛОГИИ 
 
Учебное пособие 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Красноярск 
СФУ 
2018 

Оглавление 
 

2 

УДК 004.89(07) 
ББК 32.813я73 
        П992 
 
 
 
 
 
Р е ц е н з е н т ы: 
В. П. Пяткин, доктор технических наук, профессор Института вычислительной математики и математической геофизики СО РАН; 
М. В. Карасёва, кандидат технических наук, доцент Сибирского государственного университета науки и технологии имени академика М. Ф. Решетнёва 
 
 
 
 
 
 
 
 
 
Пятаева, А. В. 
П992      Интеллектуальные системы и технологии : учеб. пособие /            
А. В. Пятаева, К. В. Раевич. – Красноярск : Сиб. федер. ун-т, 2018. – 
144 с. 
ISBN 978-5-7638-3873-2 
 
Изложены основные направления развития интеллектуальных систем. 
Рассмотрены модели представления знаний, основные компоненты экспертной 
системы и ее особенности, этапы разработки экспертных систем. Дано описание 
нейронных сетей. Представлен теоретический материал, посвященный эволюционным методам принятия решений. Приведен пример разработки и использования эволюционных алгоритмов. 
Предназначено для студентов, обучающихся по направлению 09.03.02 
«Информационные системы и технологии». 
 
 
Электронный вариант издания см.: 
http://catalog.sfu-kras.ru 
УДК 004.89(07) 
ББК 32.813я73 
 
ISBN 978-5-7638-3873-2                                                           © Сибирский федеральный  
                                                                                                         университет, 2018 

Оглавление 

3 

 
ОГЛАВЛЕНИЕ 
 
 
ПРЕДИСЛОВИЕ .................................................................................................. 5 
 
Г л а в а  1. ВВЕДЕНИЕ  В  ИНТЕЛЛЕКТУАЛЬНЫЕ  
                    ИНФОРМАЦИОННЫЕ  СИСТЕМЫ. 
                     ЯЗЫКИ  ПРЕДСТАВЛЕНИЯ  ЗНАНИЙ ..................................... 7 
1.1. Этапы развития систем искусственного интеллекта .......... 7 
1.2. Классификация систем искусственного интеллекта ......... 13 
1.3. Задачи систем искусственного интеллекта ........................ 16 
1.4. Данные и знания ................................................................... 17 
1.5. Представление знаний .......................................................... 21 
1.6. Модели представления знаний ............................................ 22 
 
Г л а в а  2. ОСНОВЫ  ТЕОРИИ  ЭКСПЕРТНЫХ  СИСТЕМ.   
                    ТЕХНОЛОГИИ  ИНЖЕНЕРИИ  ЗНАНИЙ ................................ 52 
2.1. Введение в экспертные системы ......................................... 52 
2.2. Технологии инженерии знаний ........................................... 61 
 
Г л а в а  3. ОСНОВЫ  НЕЙРОННЫХ  СЕТЕЙ ............................................. 76 
3.1. Биологический прототип  
       искусственных нейронных сетей ........................................ 76 
3.2. Основные идеи и области применения  
       искусственных нейронных сетей ........................................ 77 
3.3. Основные компоненты нейронной сети ............................. 79 
3.4. Архитектуры нейронных сетей ........................................... 87 
3.5. Обучение нейронной сети ................................................... 87 
3.6. Нейронные сети глубокого обучения ................................. 89 
 
Г л а в а  4. ЭВОЛЮЦИОННЫЕ  АЛГОРИТМЫ .......................................... 96 
4.1. Основоположники теории эволюции ................................. 96 
4.2. Классификация систем искусственного интеллекта ....... 100 
4.3. Классификация эволюционных алгоритмов .................... 102 
4.4. Основные определения ...................................................... 103 
4.5. Схема работы эволюционного алгоритма ........................ 108 
4.6. Постановка задачи глобальной оптимизации .................. 111 
 

Оглавление 
 

4 

4.7. Проектирование эволюционных алгоритмов 
       (EA-Design) .......................................................................... 113 
4.8. Теория строительного блока .............................................. 118 
4.9. Проектирование представления ........................................ 120 
4.10. Инициализация популяции .............................................. 123 
4.11. Оценивание индивида ...................................................... 123 
4.12. Селекция ............................................................................ 124 
4.13. Стратегия замещения ....................................................... 128 
4.14. Операторы скрещивания .................................................. 128 
4.15. Операторы мутации .......................................................... 131 
4.16. Преобразование целевой функции в функцию 
         пригодности ....................................................................... 133 
4.17. Нарушение условий задачи ............................................. 133 
 
ЗАКЛЮЧЕНИЕ ............................................................................................... 137 
 
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ........................................................... 140  

Предисловие 

5 

 
ПРЕДИСЛОВИЕ 
 
 
В настоящее время растет интерес к искусственному интеллекту, повышаются требования к информационным системам. Мы неуклонно движемся к новой информационной революции, сравнимой по масштабам 
с развитием Интернета, имя которой – искусственный интеллект.  
Все уже, наверное, слышали об электромеханических собаках в Японии, способных узнавать хозяина в лицо, выполнять некоторые простейшие команды и имеющих некоторую способность к обучению. Слышали 
и про холодильники с выходом в Интернет и про внедрение Microsoft в будущие версии Windows элементов искусственного интеллекта. Технологии 
распознания речи прочно вошли в нашу жизнь и стали неотъемлемой ее 
частью. Искусственный интеллект окружает нас повсюду; планирование 
дня, прогнозирование роста курсов валют, анализ текста и изображений – 
все эти задачи активно решаются с использованием технологий искусственного интеллекта. 
В подобном развитии области искусственного интеллекта нет ничего 
необычного. Здесь уместно привести гипотезу о встречной эволюции         
человека и компьютера: человек сначала учится видеть, ходить, разговаривать, а уже потом развивает способности к вычислениям и логическим выводам. Компьютер же наоборот, рождается как вычислительная система, 
базирующаяся на формальной логике, а в процессе развития приобретает 
способности к распознаванию образов, синтезу речи и управлению в реальном времени. 
Различают два основных подхода к моделированию искусственного 
интеллекта: машинный интеллект, заключающийся в строгом задании       
результата функционирования, и искусственный разум, направленный на 
моделирование внутренней структуры системы. 
Тематика искусственного интеллекта охватывает широкий перечень 
научных направлений, начиная с таких задач общего характера, как обучение и восприятие, и заканчивая специальными задачами, такими как игра 
в шахматы, доказательство математических теорем, сочинение поэтических произведений, диагностика заболеваний. В искусственном интеллекте 
систематизируются и автоматизируются интеллектуальные задачи, поэтому эта область касается любой сферы интеллектуальной деятельности         
человека. 

Предисловие 
 

6 

Люди называют себя «человек разумный», поскольку для них мыслительные способности имеют первостепенное значение. В течение многих сотен лет человек пытался понять, как он думает, как ему удается 
ощущать, понимать и предсказывать. В области искусственного интеллекта решаются еще более масштабные задачи. Специалисты в области искусственного интеллекта пытаются не только понять природу интеллекта, но 
и создать интеллектуальные сущности. 
В настоящем пособии рассматриваются технологии искусственного 
интеллекта, ставшие на текущий момент классикой интеллектуальных систем. 
Это модели представления знаний, теория экспертных систем, нейронные 
сети. В пособие также включена глава, посвященная эволюционным алгоритмам. 

1.1. Этапы развития систем искусственного интеллекта 

7 

 
Г л а в а  1 

 
ВВЕДЕНИЕ  В  ИНТЕЛЛЕКТУАЛЬНЫЕ   
ИНФОРМАЦИОННЫЕ  СИСТЕМЫ.   
ЯЗЫКИ  ПРЕДСТАВЛЕНИЯ  ЗНАНИЙ 
 
 
1.1. Этапы развития систем  
искусственного интеллекта 
 
Первое нормированное определение того, что есть искусственный 
интеллект, появилось в 1980 г. в советском энциклопедическом словаре: 
«искусственный интеллект» – условное обозначение кибернетических 
систем, моделирующих некоторые стороны интеллектуальной деятельности человека – логическое, аналитическое мышление». 
В научно-справочных изданиях определение искусственного интеллекта появилось в1979 г. в Словаре по кибернетике под редакцией академика В. М. Глушкова: 
«Искусственный интеллект (ИИ) – 1) искусственная система, имитирующая решения человеком сложных задач в процессе его жизнедеятельности; 2) направление научных исследований, сопровождающих 
и обусловливающих создание систем ИИ, построенных на базе средств 
вычислительной техники и предназначенных для восприятия, обработки 
и хранения информации, а также для формирования решений по целесообразному поведению в ситуациях, моделирующих состояние мира природы 
и общества. Исследования в области ИИ находятся на стыке психологии, 
лингвистики, философии, социологии, математики и вычислительной 
техники». 
Из приведенных выше толкований следует, что в исследованиях по 
искусственному интеллекту можно выделить основные цели. 
Информационная, эвристическая (или прагматическая) цель состоит в создании программ для автоматизации интеллектуальных видов 
человеческой деятельности. Как будут построены эти программы, насколько близки или далеки будут способы достижения поставленной цели 
в сравнении с тем, как бы сделал сам человек, совершенно не важно. Значение имеет только лишь конечный результат. 
Бионическая цель заключается в использовании программ ИИ для 
объяснения мыслительной деятельности человека во время решения тех 

Г л а в а  1. Введение в интеллектуальные информационные системы. Языки представления знаний 
 

8 

или иных задач. Программы ИИ при этом должны моделировать сам процесс получения результата человеком, помогать постигать эти процессы. 
В рамках эволюционного подхода считается, что программы смогут 
стать «интеллектуальными» только тогда, когда они сами смогут обучаться. 
Целью создания программ при этом подходе становится создание самообучающихся, самоорганизующихся и адаптирующихся систем. 
Исходя из приведенных целей определим, что исследования в области 
ИИ сконцентрированы на разработке и внедрении компьютерных программ и систем, способных имитировать и воспроизводить те области  
человеческой деятельности, которые требуют мышления, использования 
определенного мастерства и опыта. К ним относятся задачи принятия решений, распознавания образов и понимания человеческого языка. 
Интеллектуальные системы сегодня все чаще применяются для решения трудных задач, где основная сложность связана с использованием 
слабоформализованных знаний специалистов и где процесс смысловой  
обработки информации достаточно трудоемкий, поэтому основным для 
интеллектуальных технологий сегодня по праву считается направление 
по обработке знаний. Примером может служить создание систем для понимания естественного языка, поддержка принятия решений в экспертных 
системах, постановка диагноза и выдача рекомендаций по методам лечения, анализ графической информации и т. д. 
Область развития искусственного интеллекта находится на стыке 
различных наук и постоянно меняется, стремясь вобрать последние достижения, поэтому условно область исследований ИИ можно разделить на несколько направлений и выделить 7 этапов развития. 
1. Эвристические программы. В конце 50-х гг. работы в области 
ИИ проводились Ньюэллом, Саймоном и Шоу, которые исследовали процессы решения различных задач. Результаты трудов этих авторов: создание общего решателя задач, программы для доказательства теорем – являются основополагающими на первых этапах работ в области ИИ и связанной с ней разработкой эвристических программ. Эвристический подход  
к решению задач рассматривался исследователями как свойственный человеческому мышлению, для которого характерно возникновение догадок 
о путях решения задачи с их последующей проверкой. 
В те же годы, что и начало работ в области ИИ, был сформирован 
бионический подход к ИИ. На данном этапе велись разработки только по 
простейшим нейронным сетям, поэтому он в то время не получил широкого 
развития. 
Другими направлениями исследований в рамках бионического подхода были генетические алгоритмы и нечеткая логика, но ввиду малой области их применения они также были не популярны. 

1.1. Этапы развития систем искусственного интеллекта 

9 

В противоположность ранним работам Ньюэлла и Саймона в Массачусетском технологическом институте и Стэндфордском университете 
сформировались группы исследователей, которые вели разработки, относящиеся к формальным математическим представлениям. Способы решения задач при этом развивались на основе расширения математической 
и символьной логики. Моделирование человеческого мышления оставалось 
на втором плане. 
Видными исследователями в рамках данного направления были       
такие известные в области ИИ ученые, как Минский, Мак-Карти, Слейгл, 
Рафаэль, Бобров, Бенерджи и др. 
На дальнейшее развитие направлений в области ИИ большое влияние оказало появление предложенного Робинсоном метода резолюции,         
являющегося теоретически исчерпывающим методом доказательства,           
который основан на доказательстве теорем в логике предикатов. 
Значение работ Робинсона для исследований в области ИИ заключалось 
в смещении внимания в разработке таким образом, что целью исследований в рамках ИИ стало не моделирование способов мышления человека, 
а разработка программ, способных решать «человеческие задачи». 
Головоломки, различные игры и математические задачи являлись 
своеобразным испытательным полигоном для развития методов ИИ.           
Выбор задач для исследований обуславливался прежде всего простотой 
проблемной области, небольшой размерностью, а также возможностью 
быстрого подбора решений. Такие среды подходили в том числе для моделирования сложных процессов, исследования различных стратегий решения 
с относительно невысокими затратами человеческих и машинных ресурсов. 
2. Интегральные роботы. Разработка систем ИИ при функционировании их в условиях реального мира привела исследователей к созданию 
интегральных роботов. При разработке таких роботов решались не отдельные задачи ИИ, а реализовывался необходимый спектр интеллектуальных 
функций, например для организации целенаправленного поведения, восприятия информации о внешней среде, обучении, общении с человеком и т. д. 
Интеллектуальные программы для решения задач должны были обладать необходимым комплексом знаний об окружающем мире и среде 
функционирования. Эти знания закладывались в виде модели проблемной 
среды (внешнего мира), которая существенна для решения. 
Были разработаны экспериментальные роботы, при проведении экспериментов с которыми в реальных условиях потребовалось кардинально 
пересмотреть вопросы, связанные с представлением знаний о среде функционирования. Выяснилась недостаточная исследованность проблем зрительного восприятия, поведения в динамических средах, общения на естественном языке и т. д.