- •Тверской государственный университет н.А. Семенов Интеллектуальные информационные технологии
- •Введение
- •Глава 1. Интеллектуальные информационные системы
- •1.2. Данные и знания
- •Эволюция развития информационных систем
- •1.4. Основные разновидности иис и характеристики решаемых задач
- •1.5. Классификация иис
- •Глава 2. Модели представления знаний
- •2.1. Продукционная модель
- •2.2. Формально-логическая модель
- •2.3. Фреймовая модель
- •2.4. Семантические сети
- •Глава 3. Структура и технология проектирования экспертных систем
- •3.1. Структура статической и динамической эс
- •3.2. Характеристики, стадии существования и этапы проектирования статических эс
- •Глава 4. Методы обработки знаний в интеллектуальных системах. Нечеткие знания
- •4.1. Интерпретатор правил и управление выводом
- •4.2. Нечеткие знания и нечеткая логика
- •Глава 5. Теоретические основы инженерии знаний
- •5.1. Процедура извлечения знаний
- •С применением
- •5.3. Методы извлечения знаний
- •Глава 6. Нейронные сети
- •6.1. Искусственный нейрон и функции активации
- •6.2. Нейронные сети с прямой связью
- •6.3. Алгоритмы обучения нейронных сетей
- •Глава 7. Технология создания экономических советующих систем
- •7.1. Определение и виды информационных технологий
- •7.2. Технология «Ресурс – Обучение – Цель»
- •7.3. Определение коэффициента важности целей
- •Глава 8. Программный инструментарий разработки систем, основанных на знаниях
- •8.1. Цели и принципы технологии разработки программных средств
- •8.2. Технология и инструментарий разработки программных средств
- •Глава 9. Интеллектуальные Интернет-технологии
- •9.1. Интеллектуальные агенты
- •9.2. Мультиагентные системы
- •Мультиагентные системы различного функционального назначения
- •Глава 10. Новые тенденции инженерии знаний,
- •10.1. Методы извлечения глубинных пластов экспертного знания
- •10.2. Хранилища данных
- •10.3. Управление знаниями
- •10.4. Технология создания систем управления знаниями
- •Глава 11. Интеллектуальные информационные системы в условиях неопределенности и риска
- •11.1. Понятие риска в сппр слабоструктурированных проблем
- •11.2. Реализация эс инвестиционного проектирования
- •* Эс определения целей инвестирования капитала.
- •Глава 12. Системы, ориентированные на естественно-языковые запросы. Машинное обучение
- •12.1. Естественно-языковые интерфейсы
- •12.2. Машинное обучение
- •Библиографический список
- •Оглавление
9.2. Мультиагентные системы
Мультиагентные системы состоят из следующих компонентов:
множество системных единиц, в котором выделяется подмножество активных единиц-агентов, манипулирующих подмножеством пассивных единиц-объектов;
среда – некоторое пространство, в котором существуют агенты и объекты;
множество задач (функций, ролей), которые поручаются агентам;
множество отношений (взаимодействий) между агентами;
множество организационных структур (конфигураций), формируемых агентами;
множество действий агентов.
Возникновение, структура и динамика МАС как класса (сообщества агентов) определяются ситуацией взаимодействия агентов в зависимости от совместимости целей, уровня взаимных обязательств и ответственности, ограниченности ресурсов (рис. 9.1).
Рис. 9.1. Классификация МАС
Распределенный ИИ: МАС образуется для решения некоторой задачи. Осуществляется централизованное управление и координация действий нескольких интеллектуальных агентов.
Децентрализованный ИИ: исследуется деятельность автономного агента в динамической многоагентной среде.
Искусственная жизнь: исследуются и моделируются процессы децентрализованного управления, эволюции, адаптации и кооперации в МАС, состоящей из большого числа реактивных агентов.
Основными направлениями в разработке МАС являются распределенный ИИ и искусственная жизнь.
Главная проблема в РИИ разработка интеллектуальных групп и организаций, способных решать задачи путем рассуждений, связанных с обработкой символов. Групповое интеллектуальное поведение образуется на основе индивидуальных интеллектуальных поведений, в связи с чем необходимо согласование целей, интересов и стратегий отдельных агентов, координация их действий, разрешение конфликтов путем переговоров.
Системы РИИ определяются тремя основными характеристиками:
способ распределения задач между агентами;
способ распределения властных полномочий;
способ коммуникации агентов.
Искусственная жизнь (ИЖ) в большей степени связана с трактовкой интеллектуального поведения в контексте выживания, адаптации и самоорганизации в динамичной, враждебной среде. Глобальное интеллектуальное поведение всей системы рассматривается как результат локальных взаимодействий большого числа простых агентов. Основные положения:
МАС – популяция простых и зависимых друг от друга агентов;
каждый агент самостоятельно определяет свои реакции на события в локальной среде и взаимодействия с другими агентами;
связи между агентами являются горизонтальными, т.е. не существует агента-супервизора, управляющего взаимодействием других агентов;
нет точных правил, чтобы определить глобальное поведение агентов;
поведение, свойства и структура на коллективном уровне порождаются только локальными взаимодействиями агентов.
В децентрализованных ИИ управление происходит только за счет локальных взаимодействий между агентами. Наряду с распределенными знаниями и ресурсами описываются локальные задачи отдельных агентов, решаемые на базе локальных концептуальных моделей и локальных критериев.
В целом задачи агентов в МАС могут изменяться от чисто индивидуальных до совместных, а сами агенты от узкоспециализированных до универсальных (автономных). По этим критериям можно выделить следующие ситуации взаимодействия агентов в МАС: сосуществование (автономные агенты, индивидуальные задачи); сотрудничество (автономные агенты, совместная задача); совместная работа (специализированные агенты, совместная задача), распределенная работа (специализированные агенты, индивидуальные задачи).
Типичная схема распределенного решения задач несколькими агентами включает этапы:
декомпозиция исходной проблемы на отдельные задачи (агент-субординатор);
распределение задач между агентами-исполнителями;
решение подзадач;
интеграция частных результатов (агент-интегратор).
ИЖ в узком смысле есть раздел теории и приложений МАС, где изучаются вопросы возникновения интеллектуального поведения на основе локальных взаимодействий агентов. При этом сами агенты могут быть не обязательно интеллектуальными. Искусственный рой – множество агентов, способных взаимодействовать друг с другом, формировать и перестраивать функциональные паттерны (образы ситуации) и совместно решать различные задачи путем параллельных действий. Таким образом, рой представляет собой динамическую сеть взаимодействующих агентов, в которой происходят согласованное восприятие сигналов и воздействие на среду. Основные принципы формирования интеллекта роя: соседства; определения качества среды обитания; разнообразия ответных реакций в рое; устойчивости роя; адаптации.
ИЖ в широком смысле есть очень обширная междисциплинарная научно-техническая область, в которой проводятся работы по созданию и исследованию искусственных организмов и систем, реализующих принципы и механизмы организации живого.