8114

Краткая история ИИ. Понятие интеллектуального агента

Лекция

Информатика, кибернетика и программирование

Лекция 1. Краткая история ИИ. Понятие интеллектуального агента (Конспект) Машинный перевод: 1954 г. Джорджтаунский эксперимент - переведено 60 фраз. 1-й этап - информация о языках, между которыми выполнялся перевод, и описание самих...

Русский

2013-02-04

63.5 KB

7 чел.

Лекция 1. Краткая история ИИ.

Понятие интеллектуального агента

(Конспект)

Машинный перевод: 

1954 г. Джорджтаунский эксперимент – переведено 60 фраз.

  •  1-й этап - информация о языках, между которыми выполнялся перевод, и описание самих правил перевода – в едином алгоритме;
  •  2-й этап (60-е годы) – вводится специальный язык-посредник, облегчающий сопоставление конструкций языков;
  •  3-й этап (2-я половина 70-х) – язык-посредник преобразуется в модель глубинной семантики, описывающей семантические инварианты, присущие всем естественным языкам.

Автоматизированное реферирование и информационный поиск:

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

Доказательство теорем:

  •  середина 50-х г. – с помощью ЭВМ доказаны первые теоремы исчисления высказываний и (чуть позже) исчисления предикатов;
  •  1965 г. Дж. Робинсон (США) – метод резолюций;
  •  1967 г. – С.Ю.Маслов (СССР) – обратный метод;
  •  Эвристическое программирование.

Распознавание образов:

  •  обучение нахождению решающего правила на множестве положительных и отрицательных примеров;
  •  логико-лингвистические методы распознавания.

Игровые программы:

  •  конец 40-х годов – программы для простых игр типа "крестики-нолики", "ханойская башня";
  •  Программы для игры в домино, шашки, шахматы, карточные игры и др. – нахождение эффективных стратегий поиска по дереву игры

Сочинение музыки и текстов.

1956 г. - появление ИИ как научного направления (конференция в Дартмуте (США)

Начальный этап развития:

  •  Лабиринтная модель решения задач.
  •  Ситуационное управление.
  •  Ассоциативная модель.
  •  Нейробионический подход

Создание теоретической базы

Представление знаний. Основные задачи:

  •  методы сбора знаний о проблемной области
  •  методы представления знаний в базе знаний в форме, удобной для обработки на ЭВМ;
  •  методы сохранения непротиворечивости и достижения полноты знаний при объединении знаний, получаемых из различных источников;
  •  методы классификации собранных знаний и их обобщения в процессе накопления;
  •  методы использования знаний при решении различных задач.

Общение. Методы организации интеллектуального человеко-машинного взаимодействия.

Рассуждения и планирование.

  •  принятие решений в альтернативных ситуациях;
  •  нахождение и обоснование планов целесообразной деятельности.

Восприятие. Задачи обработки образов, требующие использования знаний.

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

Переход к промышленным образцам

Начало 80-х годов характеризуется изменением взгляда на ИИ. На смену "игрушечным" моделям и чисто демонстрационным интеллектуальным программам стали приходить системы, интересные и важные для решения трудных практических задач, которые не могли быть решены ранее известными методами.

Появилось семейство языков программирования, не ориентированных на решение чисто вычислительных задач (ЛИСП и ПРОЛОГ).

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

Области практического приложения интеллектуальных систем, созданных в первой половине 80-х годов:

  •  Традиционные системы управления.
  •  роботизированные производства с гибкой технологией,
  •  распределенные интеллектуальные системы (пример - отраслевое планирование).

– Автоматизация научной и инженерной деятельности.

  •  Расчетно-логические системы с развитой графической системой общения,
  •  Обучающие системы (тьюторы),
  •  Экспертные системы,
  •  Производство ЭВМ новых поколений (ЭВМ 5-го поколения должны быть такими, чтобы пользователь мог их применять с такой же легкостью, с какой он пользуется другими приборами, носящими название бытовых).

К началу 90-х годов на центральное место в исследованиях по ИИ выдвинулась концепция интеллектуального агента (ИА).

Определения ИА:

  •  любая сущность, воспринимающая свою среду посредством сенсоров и воздействующая на нее посредством эффекторов [Russell and Norvig, 1995].
  •  система, помещенная в некоторую среду и являющаяся ее частью, постоянно воспринимающая эту среду, воздействующая на нее для решения своих задач и определяющая, что ей воспринимать в будущем [Franklin and Graesser, 1996].
  •  системы, непрерывно реализующие три функции [Hayes-Roth, 1995]:
    •  восприятие динамически меняющегося состояния внешней среды;
    •  рассуждения для интерпретации воспринимаемой информации, решения задач, реализации вывода и определения действий;
    •  воздействие на среду с целью изменения ее состояния
  •  программные сущности, выполняющие некоторое множество операций в интересах пользователя или других программ с определенной степенью независимости или автономности и использующие для этого знания или представления о целях и желаниях пользователя [IBM Agent http://activist.gpl.ibm.com:81/WhitePaper/ptc2.htm].
  •  вычислительная система, обитающая в некоторой сложной динамической среде, воспринимающая ее, и действующая автономно, чтобы реализовать множество целей или задач, для которых она создана [Maes, 1995].

Общее: активное взаимодействие со средой и целенаправленное поведение.

Наиболее распространенное определение ИА [Wooldridge and Jennings, 1995]:

Система, обладающая следующим набором свойств:

  •  автономность – способность действовать (решать задачи) без прямого вмешательства человека или других агентов, самостоятельно управляя своими действиями и внутренним состоянием;
  •  реактивность – способность к активному восприятию внешней среды и своевременному отклику на происходящие в ней события (внешняя среда агента может быть физическим миром, пользователем, совокупностью других агентов или их комбинацией);
  •  активность – способность осуществлять целенаправленное поведение и проявлять инициативу, а не просто откликаться на внешние события;
  •  социальность – способность взаимодействовать с другими агентами и/или людьми, общаясь с ними посредством языка(ов) межагентного общения.

Это слабое определение, т.к. оно характеризует внешние свойства агента и ничего не говорит о его внутренней организации.

Сильное определение рассматривает агента как «интенсиональную систему», т. е. систему, при описании внутреннего состояния и процесса переработки информации которой используются так называемых «ментальные категории». К таким категориям принято относить: знания (knowledge), убеждения (beliefs), желания (desires), цели (goals), намерения (intentions), планы (plans), обязательства (commitments) и т. п.

Термин «интенсиональная система» (intentional system), широко используемый в теории агентов, был введен философом Д. Деннетом [Dennett, 1987] для описания сущностей «поведение которых может быть предсказано путем приписывания им убеждений, желаний и целесообразности».

Существенной особенностью ИА является способность осуществлять целенаправленное поведение в открытых, динамических и неопределенных мирах.

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

Динамичность мира означает, что его состояние постоянно меняется. Источниками изменений мира быть как целенаправленные сущности (другие агенты), так и нецеленаправленные динамические объекты.

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

Таким образом, ИА можно также определить как основанную на знаниях систему, способную реализовывать автономное целенаправленное поведение в открытых, динамических и неопределенных мирах, в том числе населенных другими целенаправленными агентами.

PAGE   \* MERGEFORMAT 7


 

А также другие работы, которые могут Вас заинтересовать

10565. Характер древнегреческой цивилизации и особенности античной философской традиции 66.5 KB
  Характер древнегреческой цивилизации и особенности античной философской традиции Периодизация античной философии. Космоцентризм античного философского мышления и проблема первоначал философия досократиков. Концепция атомизма и материалистические тен...
10566. Статус и функции философии в средневековой европейской культуре 40.5 KB
  Статус и функции философии в средневековой европейской культуре. Соотношение разума и веры в философской традиции средних веков. Исторические этапы развития средневековой философии. Принципы средневекового философского мышления. Соотношение разума и ве
10567. Философия эпохи Возрождения и Нового времени 54.5 KB
  Философия эпохи Возрождения и Нового времени. Гуманизм философской мысли Возрождения. Социальнополитические идеи Возрождения. Философия и наука: проблема самоопределения философии в новоевропейской культуре. Социально-политические идеи Возр
10568. Философия Просвещения и немецкая классическая философия 39 KB
  Философия Просвещения и немецкая классическая философия. Философия и идеология в эпоху Просвещения. Немецкая классическая философия и ее роль в развитии мировой философской традиции. Вопрос 1. Философия и идеология в эпоху Просвещения. Во второй по
10569. Зарождение становление постклассической философии 66 KB
  Зарождение становление постклассической философии. Основные принципы классической философии. Проблемное поле неклассической философии. Критика философской классики и иррационализация философии в творчестве С. Кьеркегора и Ф. Ницше. Основные черты мар...
10570. Религиозная, экзистенциально-феноменологическая и аналитическая философия XX в 35 KB
  Религиозная экзистенциально-феноменологическая и аналитическая философия XX в. Религиозная философия: неотомизм. Философские концепции экзистенциализма. Аналитическая философия. Основные идеи феноменологии. Религиозная философия: неотомизм...
10571. Современная философия запада на рубеже XX-XXI в 42.5 KB
  Современная философия запада на рубеже XX-XXI в. Философская герменевтика. Структурализм и постструктурализм. Философия постмодернизма. Философская герменевтика. Герменевтика греч.: hermeneutike толкование как способ систематического размышле
10572. Философия Беларуси и России: формирование национального самосознания 57.5 KB
  Философия Беларуси и России: формирование национального самосознания Философия и национальное самосознание. Истоки и основные этапы развития философской мысли Беларуси. Основные направления и типологические характеристики русской философии. 1. Фи...
10573. Метафизика и диалектика. Онтология и философия природы 51.5 KB
  Метафизика и диалектика. Онтология и философия природы. Понятие метафизика. Изменение статуса метафизики в истории философии. Онтология как философское учение о бытии. Основные категориальные структуры бытия. Категория материи. Эволюция представлений о ма