Московский государственный технологический университет «Станкин»
Опубликован: 18.05.2005 | Доступ: свободный | Студентов: 4099 / 506 | Оценка: 3.93 / 3.84 | Длительность: 11:45:00
ISBN: 978-5-9556-0024-6
Специальности: Программист
Лекция 1:

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

Лекция 1: 1234 || Лекция 2 >
Аннотация: В данной лекции рассматриваются понятия искусственного интеллекта (ИИ) и интеллектуальной системы. Сделан краткий исторический обзор работ в области ИИ, робототехники и промышленных роботов.
Ключевые слова: интеллект, программа, определение интеллектуальной системы, интеллектуальная система, искусственный интеллект, ПО, связь, адаптивная система, алгоритм функционирования, самоорганизующаяся система, интеллектуальные задачи, интеллектуальная робототехническая система, ИРС, знания, дедукция, принятия решений, эвристика, логический вывод, определение, метазнания, модульность, однородность, структурная схема, запрос-ответ, распознавание изображений, информация, входная информация, БД, предметной области, робототехника, БЗ, анализ, вывод, контур, база целей, база данных, интерпретация, представление, входной, логический, система продукций, трудно формализуемая задача, доказательство теорем, управление роботами, машинный перевод, понимание текстов на естественном языке, игровая программа, машинное творчество, синтез музыки, синтез стихотворений, логика предикатов, IPL, theorist, NSS, A-GPS, problem, эвристический метод, решатель, Lisp, KRL, Smalltalk, OPS5, reduce, Рефал, 'clip', система классификации, комбинаторика, здравый смысл, числовой функцией, оценивание, экспертная система, VAX, production system, NASA, expert system, семантическая модель, морфологический анализ, синтаксический анализ, Пирамида, IFIP, federation, эвристическое программирование, sound, персептрон, транспьютер, исторический обзор, НИОКР, самообучение, интегральная схема, деятельность, механизмы, слово, луноход, марсоход, управление данными, промышленный робот, четыре поколения промышленных роботов, диапазон, корпорация, соревнования роботов, size, команда, соревнования робототехнических систем, grand challenge, реакция, поиск

Предмет исследования искусственного интеллекта.

В 1950 году британский математик Алан Тьюринг опубликовал в журнале "Mind" свою работу "Вычислительная машина и интеллект", в которой описал тест для проверки программы на интеллектуальность. Он предложил поместить исследователя и программу в разные комнаты и до тех пор, пока исследователь не определит, кто за стеной - человек или программа, считать поведение программы разумным. Это было одно из первых определений интеллектуальности, то есть А. Тьюринг предложил называть интеллектуальным такое поведение программы, которое будет моделировать разумное поведение человека.

С тех пор появилось много определений интеллектуальных систем ( ИС ) и искусственного интеллекта ( ИИ ). Сам термин ИИ (AI - Artificial Intelligence) был предложен в 1956 году на семинаре в Дартсмутском колледже (США). Приведем некоторые из этих определений. Д. Люгер в своей книге [ 1.1 ] определяет " ИИ как область компьютерных наук, занимающуюся исследованием и автоматизацией разумного поведения".

В учебнике по ИС [ 1.2 ] дается такое определение: " ИИ - это одно из направлений информатики, целью которого является разработка аппаратно-программных средств, позволяющих пользователю-непрограммисту ставить и решать свои, традиционно считающиеся интеллектуальными задачи, общаясь с ЭВМ на ограниченном подмножестве естественного языка".

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

Системой будем называть множество элементов, находящихся в отношениях друг с другом и образующих причинно-следственную связь.

Адаптивная система - это система, которая сохраняет работоспособность при непредвиденных изменениях свойств управляемого объекта, целей управления или окружающей среды путем смены алгоритма функционирования, программы поведения или поиска оптимальных, в некоторых случаях просто эффективных, решений и состояний. Традиционно, по способу адаптации различают самонастраивающиеся, самообучающиеся и самоорганизующиеся системы [ 1.3 ] .

Под алгоритмом будем понимать последовательность заданных действий, которые однозначно определены и выполнимы на современных ЭВМ за приемлемое время для решаемой задачи.

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

Сделаем два важных дополнения к данному определению.

  1. К сфере решаемых ИС задач относятся задачи, обладающие, как правило, следующими особенностями:
    • в них неизвестен алгоритм решения задач (такие задачи будем называть интеллектуальными задачами);
    • в них используется помимо традиционных данных в числовом формате информация в виде изображений, рисунков, знаков, букв, слов, звуков;
    • в них предполагается наличие выбора (не существует алгоритма - это значит, что нужно сделать выбор между многими вариантами в условиях неопределенности). Свобода действий является существенной составляющей интеллектуальных задач.
  2. Интеллектуальные робототехнические системы ( ИРС ) содержат переменную, настраиваемую модель внешнего мира и реальной исполнительной системы с объектом управления. Цель и управляющие воздействия формируются в ИРС на основе знаний о внешней среде, объекте управления и на основе моделирования ситуаций в реальной системе.

О каких признаках интеллекта уместно говорить применительно к интеллектуальным системам? ИС должна уметь в наборе фактов распознать существенные, ИС способны из имеющихся фактов и знаний сделать выводы не только с использованием дедукции, но и с помощью аналогии, индукции и т. д. Кроме того, ИС должны быть способны к самооценке - обладать рефлексией, то есть средствами для оценки результатов собственной работы. С помощью подсистем объяснения ИС может ответить на вопрос, почему получен тот или иной результат. Наконец, ИС должна уметь обобщать, улавливая сходство между имеющимися фактами.

Можно ли считать шахматную программу интеллектуальной системой? Если шахматная программа при повторной игре делает одну и ту же ошибку - то нельзя. Обучаемость, адаптивность, накопление опыта и знаний - важнейшие свойства интеллекта. Если шахматная программа реализована на компьютере с бесконечно-высоким быстродействием и обыгрывает человека за счет просчета всех возможных вариантов игры по жестким алгоритмам - то такую программу мы также не назовем интеллектуальной. Но если шахматная программа осуществляет выбор и принятие решений в условиях неопределенности на основе эффективных методов принятия решений и эвристик, корректируя свою игру от партии к партии в лучшую сторону, то такую программу можно считать достаточно интеллектуальной.

Всякий раз, как только возникают сомнения в интеллектуальности некоторой системы, договоримся вспоминать тест Алана Тьюринга на интеллектуальность. После этого сомнения и дальнейшие споры, как правило, прекращаются.

Следует определить также понятие знания - центрального понятия в ИС. Рассмотрим несколько определений.

  1. Знания есть результат, полученный познанием окружающего мира и его объектов.
  2. Знания - система суждений с принципиальной и единой организацией, основанная на объективной закономерности.
  3. Знания - это формализованная информация, на которую ссылаются или которую используют в процессе логического вывода (рис. 1.1).
  4. Под знаниями будем понимать совокупность фактов и правил. Понятие правила, представляющего фрагмент знаний, имеет вид:

    если <условие> то <действие>

Например, если X истинно и Y истинно, то Z истинно с достоверностью P.

Процесс логического вывода в ИС

Рис. 1.1. Процесс логического вывода в ИС

Определения 1 и 2 являются достаточно общими философскими определениями. В ИC принято использовать определение 3 для определения знаний. Определение 4 есть частный случай определения 3.

Под статическими знаниями будем понимать знания, введенные в ИС на этапе проектирования. Под динамическими знаниями (опытом) будем понимать знания, полученные ИС в процессе функционирования или эксплуатации в реальном масштабе времени.

Знания можно разделить на факты и правила. Под фактами подразумеваются знания типа "A это A", они характерны для баз данных. Под правилами (продукциями) понимаются знания вида "ЕСЛИ-ТО". Кроме этих знаний существуют так называемые метазнания ( знания о знаниях ). Создание продукционных систем для представления знаний позволило разделить знания и управление в компьютерной программе, обеспечить модульность продукционных правил, т. е. отсутствие синтаксического взаимодействия между правилами. При создании моделей представления знаний следует учитывать такие факторы, как однородность представления и простота понимания. Выполнить это требование в равной степени для простых и сложных задач довольно сложно.

Рассмотрим подробнее систему управления ИРС, структурная схема которой представлена на рис. 1.2. На этом рисунке стрелками обозначено направление движения информации, двунаправленными стрелками обозначено взаимодействие типа "запрос-ответ" и "действие-подтверждение", весьма распространенное в информационных системах. Входом системы является Блок ввода информации, предназначенный для ввода числовых данных, текста, речи, распознавания изображений. Информация на вход системы может поступать (в зависимости от решаемой задачи) от пользователя, внешней среды, объекта управления. Далее входная информация поступает в Блок логического вывода, либо сразу в базу данных (БД) - совокупность таблиц, хранящих, как правило, символьную и числовую информацию об объектах предметной области (в нашем курсе лекций - объектах робототехники ).

Структурная схема интеллектуальной робототехнической системы

Рис. 1.2. Структурная схема интеллектуальной робототехнической системы

Блок логического вывода (БЛВ) и формирования управляющей информации обеспечивает нахождение решений для нечетко формализованных задач ИС, осуществляет планирование действий и формирование управляющей информации для пользователя или объекта управления на основе Базы Знаний (БЗ), БД, Базы Целей (БЦ) и Блока Алгоритмических Методов Решений (БАМР).

БЗ - совокупность знаний, например, система продукционных правил, о закономерностях предметной области.

БЦ - это множество локальных целей системы, представляющих собой совокупность знаний, активизированных в конкретный момент и в конкретной ситуации для достижения глобальной цели.

БАМР содержит программные модули решения задач предметной области по жестким алгоритмам.

Блок усвоения знаний (БУЗ) осуществляет анализ динамических знаний с целью их усвоения и сохранения в БЗ.

Блок объяснения решений (БОР) интерпретирует пользователю последовательность логического вывода, примененную для достижения текущего результата.

На выходе системы Блок вывода информации обеспечивает вывод данных, текста, речи, изображений и другие результаты логического вывода пользователю и/или Объекту Управления (ОУ).

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

Динамика работы ИРС может быть описана следующим образом. При поступлении информации на внешнем языке системы на вход БВИ производится ее интерпретация во внутреннее представление для работы с символьной моделью системы. БЛВ выбирает из БЗ множество правил, активизированных поступившей входной информацией, и помещает эти правила в БЦ как текущие цели системы. Далее БЛВ по заданной стратегии, например, стратегии максимальной достоверности, выбирает правило из БЦ и пытается доопределить переменные модели внешнего мира и исполнительной системы с объектом управления. На основе этого активизируются новые правила БЗ и начинается логический вывод в системе продукций (правил). Эта процедура заканчивается, как только решение будет найдено, либо когда будет исчерпана БЦ. Найденное решение из внутреннего представления интерпретируется Блоком Вывода информации во внешний язык подсистемы управления низшего уровня и объекта управления. Более подробно этот процесс рассматривается в лекции 3.

Лекция 1: 1234 || Лекция 2 >
Дмитрий Черепанов
Дмитрий Черепанов

Неоднократно находил ошибки в тестах, особенно в экзаменационных вопросах, когда правильно данный ответ на вопрос определялся в итоге как не правильно отвеченный... Из-за этого сильно страдает конечный бал! Да еще в заблуждение студентов вводит! Они-то думают, что это они виноваты!!! Но они тут не причем! Я много раз проверял ответы на некоторые такие "ошибочные" вопросы по нескольким источникам - результат везде одинаковый! Но ИНТУИТ выдавал ошибку... Как это понимать?

Из-за подобных недоразумений приходиться часами перерешивать экзамен на отличную оценку...!!!

Исправьте, пожалуйста, такие "ошибки"...

Анжелика Шлома
Анжелика Шлома

Огромная просьба сделать проще тесты, это просто ужас какой-то! Слишком сложно! 

Анастасия Веснина
Анастасия Веснина
Россия, г. Екатеринбург