9.2. Мультиагентные системы
Мультиагентные системы состоят из следующих компонентов:
множество системных единиц, в котором выделяется подмножество активных единиц-агентов, манипулирующих подмножеством пассивных единиц-объектов;
среда – некоторое пространство, в котором существуют агенты и объекты;
множество задач (функций, ролей), которые поручаются агентам;
множество отношений (взаимодействий) между агентами;
множество организационных структур (конфигураций), формируемых агентами;
множество действий агентов.
Возникновение, структура и динамика МАС как класса (сообщества агентов) определяются ситуацией взаимодействия агентов в зависимости от совместимости целей, уровня взаимных обязательств и ответственности, ограниченности ресурсов (рис. 9.1).
Рис. 9.1. Классификация МАС
Распределенный ИИ: МАС образуется для решения некоторой задачи. Осуществляется централизованное управление и координация действий нескольких интеллектуальных агентов.
Децентрализованный ИИ: исследуется деятельность автономного агента в динамической многоагентной среде.
Искусственная жизнь: исследуются и моделируются процессы децентрализованного управления, эволюции, адаптации и кооперации в МАС, состоящей из большого числа реактивных агентов.
Основными направлениями в разработке МАС являются распределенный ИИ и искусственная жизнь.
Главная проблема в РИИ разработка интеллектуальных групп и организаций, способных решать задачи путем рассуждений, связанных с обработкой символов. Групповое интеллектуальное поведение образуется на основе индивидуальных интеллектуальных поведений, в связи с чем необходимо согласование целей, интересов и стратегий отдельных агентов, координация их действий, разрешение конфликтов путем переговоров.
Системы РИИ определяются тремя основными характеристиками:
способ распределения задач между агентами;
способ распределения властных полномочий;
способ коммуникации агентов.
Искусственная жизнь (ИЖ) в большей степени связана с трактовкой интеллектуального поведения в контексте выживания, адаптации и самоорганизации в динамичной, враждебной среде. Глобальное интеллектуальное поведение всей системы рассматривается как результат локальных взаимодействий большого числа простых агентов. Основные положения:
МАС – популяция простых и зависимых друг от друга агентов;
каждый агент самостоятельно определяет свои реакции на события в локальной среде и взаимодействия с другими агентами;
связи между агентами являются горизонтальными, т.е. не существует агента-супервизора, управляющего взаимодействием других агентов;
нет точных правил, чтобы определить глобальное поведение агентов;
поведение, свойства и структура на коллективном уровне порождаются только локальными взаимодействиями агентов.
В децентрализованных ИИ управление происходит только за счет локальных взаимодействий между агентами. Наряду с распределенными знаниями и ресурсами описываются локальные задачи отдельных агентов, решаемые на базе локальных концептуальных моделей и локальных критериев.
В целом задачи агентов в МАС могут изменяться от чисто индивидуальных до совместных, а сами агенты – от узкоспециализированных до универсальных (автономных). По этим критериям можно выделить следующие ситуации взаимодействия агентов в МАС: сосуществование (автономные агенты, индивидуальные задачи); сотрудничество (автономные агенты, совместная задача); совместная работа (специализированные агенты, совместная задача), распределенная работа (специализированные агенты, индивидуальные задачи).
Типичная схема распределенного решения задач несколькими агентами включает этапы:
декомпозиция исходной проблемы на отдельные задачи (агент-субординатор);
распределение задач между агентами-исполнителями;
решение подзадач;
интеграция частных результатов (агент-интегратор).
ИЖ в узком смысле есть раздел теории и приложений МАС, где изучаются вопросы возникновения интеллектуального поведения на основе локальных взаимодействий агентов. При этом сами агенты могут быть не обязательно интеллектуальными. Искусственный рой – множество агентов, способных взаимодействовать друг с другом, формировать и перестраивать функциональные паттерны (образы ситуации) и совместно решать различные задачи путем параллельных действий. Таким образом, рой представляет собой динамическую сеть взаимодействующих агентов, в которой происходят согласованное восприятие сигналов и воздействие на среду. Основные принципы формирования интеллекта роя: соседства; определения качества среды обитания; разнообразия ответных реакций в рое; устойчивости роя; адаптации.
ИЖ в широком смысле есть очень обширная междисциплинарная научно-техническая область, в которой проводятся работы по созданию и исследованию искусственных организмов и систем, реализующих принципы и механизмы организации живого.
- Введение
- Глава 1. Интеллектуальные информационные системы
- Основные направления в искусственном интеллекте
- Нейросетевые и нейрокомпьютерные технологии.
- Мультиагентные (многоагентные) системы.
- 1.2. Данные и знания
- Эволюция развития информационных систем
- 1.4. Основные разновидности иис и характеристики решаемых задач
- 1.5. Классификация иис
- Глава 2. Структура и этапы проектирования экспертных систем
- 2.1. Структура статической и динамической эс
- 2.2. Характеристики, стадии существования и этапы проектирования статических эс
- Глава 3. Модели представления знаний
- 3.1. Продукционная модель
- 3.2. Формально-логическая модель
- 3.3. Фреймовая модель
- 3.4. Семантические сети
- Глава 4. Методы обработки знаний в интеллектуальных системах. Нечеткие знания
- 4.1. Интерпретатор правил и управление выводом
- 4.2. Нечеткие знания и нечеткая логика
- Глава 5. Теоретические основы инженерии знаний
- 5.1. Процедура извлечения знаний
- 5.2. Основные аспекты извлечения знаний
- 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. Машинное обучение
- Глава 13. Современные методы исследования,
- 13.1. Интеллектуальные методы проектирования сложных систем
- 13.2. Эвристические методы синтеза сложных систем
- 13.3. Интегрированные, гибридные и синергетические системы
- Библиографический список
- Оглавление
- Николай Александрович Семенов Интеллектуальные информационные системы
- 170026, Г. Тверь, наб. Афанасия Никитина, 22