- •Глава 1. Введение в интеллектуальные информационные системы. Языки представления знаний
- •Развитие систем искусственного интеллекта в России
- •Направления развития систем искусственного интеллекта
- •Основные определения
- •Данные и знания
- •Представление знаний
- •Модели представления знаний
- •Продукционная модель представления знаний
- •Структура продукционной системы
- •Семантические сети
- •Классификация семантических сетей
- •Отношения в семантических сетях
- •Фреймовая модель представления знаний Понятие фрейма
- •Структура фрейма
- •Фреймовая система
- •Свойства фреймов
- •Логическая модель представления знаний
- •Основные идеи формализации
- •Модель, основанная на нечетких знаниях Основы теории нечетких множеств Нечеткие знания
- •Основные понятия нечетких множеств
- •Нечеткие импликации
- •Операторы импликаций
- •Модификаторы
- •Теория приближенных рассуждений
- •Композиционное правило вывода
- •Механизмы нечеткого рассуждения
- •Дефаззификация методом «Центр тяжести»
- •Дефаззификация методом «Критерий максимума»
- •Дефаззификация по высоте
- •Контрольные вопросы
Развитие систем искусственного интеллекта в России
Принято считать, что в России искусственный интеллект зародился в 1954 году. В этом году в МГУ начал свою работу семинар «Автоматы и мышление» под руководством академика Ляпунова А.А., одного из основателей российской кибернетики. В этом семинаре принимали участие физиологи, лингвисты, психологи, математики. В 1954-64 гг. создаются отдельные программы и проводятся исследования в области поиска решения логических задач. В Ленинграде (Ленинградское отделение математического института им. Стеклова) создается программа АЛПЕВ ЛОМИ, автоматически доказывающая теоремы. В 1965-1980 гг. происходит рождение нового направления – ситуационного управления. Основателем этой научной школы стал профессор Д.А. Поспелов.
При том, что отношение к новым наукам с СССР всегда было настороженным, наука с таким «вызывающим» названием было встречена в штыки. Только в 1974 г. при Комитете по системному анализу при президиуме АН СССР был создан научный совет по проблеме «Искусственный интеллект». По инициативе совета было организовано пять комплексных научных проектов, которые были возглавлены ведущими специалистами в данной области. «Диалог» - работы по пониманию естественного языка, руководители - А.П. Ершов, А.С. Нариньяни, «Ситуация» - ситуационное управление, Д.А. Поспелов, «Банк» - банки данных, Л.Т. Кузин, «Интеллект робота» - Д.Е. Охоцимский.
В 1980-1990 гг. проводятся активные исследования в области представлений знаний, разрабатываются языки представления знаний, экспертные системы (более 300).
В 1988 году создана Ассоциация искусственного интеллекта. Ее членами являются более 300 ведущих ученых. В научный совет входят ведущие исследователи в области ИИ – В.П. Гладун, В.И. Городецкий, Г.С. Осипов, Э.В. Попов, В.Л. Стефанюк, В.Ф. Хорошевский, В.К. Финн, Г.С. Цейтин, А.С. Эрлих и другие ученые. В рамках Ассоциации проводится большое количество исследований, организуются школы для молодых специалистов, семинары, симпозиумы, конференции.
На данный момент отставание в области разработки промышленных интеллектуальных систем составляет порядка 3-5 лет.
Направления развития систем искусственного интеллекта
Представление знаний и разработка систем, основанных на знаниях
Это основное направление искусственного интеллекта. Оно связано с разработкой моделей представления знаний, созданием баз знаний, образующих ядро экспертных систем (ЭС). В последнее время включает в себя модели и методы извлечения и структурирования знаний и сливается с инженерией знаний
Игры и творчество
Традиционно искусственный интеллект включает в себя игровые интеллектуальные задачи - шахматы, шашки, го. В основе лежит один из ранних подходов - лабиринтная модель плюс эвристики. Сейчас это скорее коммерческое направление, так как в научном плане эти идеи считаются тупиковыми.
Разработка естественно-языковых интерфейсов и машинный перевод
В 50-х гг. одной из популярных тем исследований искусственного интеллекта являлась область машинного перевода. Первая программа в этой области - переводчик с английского языка на русский. Первая идея - пословный перевод, оказалась неплодотворной. В настоящее время используется более сложная модель, включающая анализ и синтез естественно-языковых сообщений, которая состоит из нескольких блоков. Для анализа это:
• морфологический анализ - анализ слов в тексте;
• синтаксический анализ - анализ предложений, грамматики и связей между словами;
• семантический анализ - анализ смысла каждого предложения на основе некоторой предметно-ориентированной базы знаний;
• прагматический анализ - анализ смысла предложений в окружающем контексте на основе собственной базы знаний. Синтез включает аналогичные этапы, но несколько в другом порядке.
Распознавание образов
Традиционное направление искусственного интеллекта, берущее начало у самых его истоков. Каждому объекту ставится в соответствие матрица признаков, по которой происходит его распознавание. Это направление близко к машинному обучению, тесно связано с нейрокибернетикой.
Новые архитектуры компьютеров
Это направление занимается разработкой новых аппаратных решений и архитектур, направленных на обработку символьных и логических данных. Создаются Пролог - и Лисп-машины, компьютеры V и VI поколений. Последние разработки посвящены компьютерам баз данных и параллельным компьютерам.
Интеллектуальные роботы
Роботы - это электромеханические устройства, предназначенные для автоматизации человеческого труда.
Идея создания роботов исключительно древняя. Само слово появилось в 20-х гг. XX в. Его автор - чешский писатель Карел Чапек. Со времени создания сменилось несколько поколений роботов.
Роботы с жесткой схемой управления. Практически все современные промышленные роботы принадлежат к первому поколению. Фактически это программируемые манипуляторы.
Адаптивные роботы с сенсорными устройствами. Есть образцы таких роботов, но в промышленности они пока не используются.
Самоорганизующиеся, или интеллектуальные, роботы. Это конечная цель развития робототехники. Основная проблема при создании интеллектуальных роботов - проблема машинного зрения.
В настоящее время в мире изготавливается более 60 тыс. роботов в год.
Специальное программное обеспечение
В рамках этого направления разрабатываются специальные языки для решения задач не вычислительного плана. Эти языки ориентированы на символьную обработку информации - LISP, PROLOG, SMALLTALK, РЕФАЛ и др. Помимо этого создаются пакеты прикладных программ, ориентированные на промышленную разработку интеллектуальных систем, или программные инструментарии искусственного интеллекта, например КЕЕ, ARTS. Достаточно популярно создание так называемых пустых экспертных систем, или "оболочек", - EXSYS, Ml и др., в которых можно наполнять базы знаний, создавая различные системы.
Обучение и самообучение
Активно развивающаяся область искусственного интеллекта. Включает модели, методы и алгоритмы, ориентированные на автоматическое накопление знаний на основе анализа и обобщения данных. Включает обучение по примерам (или индуктивное), а также традиционные подходы распознавания образов.
