Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Agents.doc
Скачиваний:
6
Добавлен:
02.03.2016
Размер:
158.21 Кб
Скачать

4.2. Архитектура агента

Реактивная компонента использует базовые возможности агента по реактивному поведению, частично использует знания агента процедурного характера. Она базируется на понятии «фрагмента поведения» как некоторой заранее заготовленной реакции на некоторую стандартную ситуацию. Из БЗ реактивной компоненте доступны только знания нижнего уровня абстракции о фрагментах поведения.

Компонента планирования содержит механизм, способный строить локальные планы агента, не связанные с кооперативным поведением. Эта компонента может использовать знания двух нижних уровней абстракции.

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

4.3. Мультиагентные системы и виртуальные организации

4.3.1. Компоненты, кооперация и конкуренция в мас

Компоненты МАС:

  1. Множество организационных единиц:

    1. подмножество агентов;

    2. подмножество объектов.

  2. Множество задач.

  3. Среда (пространство, в котором существуют агенты и объекты).

  4. Множество отношений между объектами.

  5. Множество действий агентов (например, операций между объектами).

Коллективное интеллектуальное поведение в МАС образуется на основе индивидуальных интеллектуальных поведений. Это предполагает согласование целей, интересов и стратегий различных агентов, координацию действий, разрешение конфликтов путем переговоров. Теоретическую базу здесь составляют результаты, полученные в психологии малых групп и социологии организаций.

Показатели уровня кооперации в МАС:

  1. Общие:

    1. Характер распределения задач.

    2. Объединение различных точек зрения.

    3. Возможность решения общей проблемы в заданное время.

  2. Детальные:

    1. Высокая степень распределения ресурсов (в т.ч., знаний).

    2. Избегание (малая длительность) конфликтов.

    3. Координация действий агентов.

    4. Высокая степень запараллеливания задач, решаемых различными агентами.

    5. Неизбыточность действий.

    6. Устойчивость (способность МАС пережить отказ или потерю агента).

Этапы распределенного решения задач МАС:

        1. Агент-менеджер проводит декомпозицию исходной проблемы на отдельные задачи.

        2. Задачи распределяются между агентами исполнителями.

        3. Каждый агент-исполнитель решает свою задачу, возможно, также разделяя ее на подзадачи.

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

Типы конкуренции в МАС:

  1. Индивидуальное соперничество за ресурсы (каждый агент хочет монополизировать имеющиеся совместные ресурсы).

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

  3. Коллективное соперничество за ресурсы, комбинирующее чистое коллективное соперничество и индивидуальное соперничество, – наиболее продуктивный вариант конкуренции, т.к. индивидуальные цели агентов учитываются, но уравновешиваются групповыми интересами.

Кооперация – основная форма организации взаимодействия между агентами, характеризующаяся объединением их усилий для достижения совместной цели при одновременном разделении между ними функций, ролей и обязанностей.

Кооперация = сотрудничество + координация действий + разрешение конфликтов.