Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие_2009_0.pdf
Скачиваний:
202
Добавлен:
16.03.2015
Размер:
1.74 Mб
Скачать

 

 

 

 

 

 

 

 

 

 

Потребность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в перевозке

 

 

 

 

 

 

 

 

 

 

Возможность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Возможность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

перевозки (поезд 2)

перевозки

 

 

 

а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

д

 

 

 

(грузовое авто 1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Возможность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Возможность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

перевозки (легковое авто

 

б

 

 

 

 

 

 

 

 

 

 

г

 

перевозки (грузовое авто 2)

 

 

 

в

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Потребность

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Потребность

 

 

 

 

 

 

 

Возможность

 

 

 

 

 

 

 

 

в топливе

в водителе

 

Потребность

 

 

перевозки (поезд 1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в топливе

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R1 - отношение

Возможности

 

 

 

 

 

 

 

 

 

 

Потребность

 

 

 

 

 

 

 

создания

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в водителе

 

 

 

 

 

 

 

 

найма

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Возможности

 

R3’ – отношение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

заправки

 

неуспешного матчинга

 

1

 

2

 

 

3

 

 

 

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R3 - отношение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

матчинга

Рис. 4. Структура фрагмента реализации ПВ-сети (сцены) для задачи логистики

1.3. Принципы построения мультиагентных систем

Рассмотрим архитектуру открытых мультиагентных систем поддержки принятия решений (ОМАС ППР) на основе ПВ-сетей.

1.3.1. Основные компоненты архитектуры открытых мультиагентных систем поддержки принятия решений

Вархитектуре ОМАС ППР выделены следующие компоненты:

база знаний предметной области, включающая набор онтологий, описывающих объекты и законы предметной области, представленной в виде ПВ-сети,

реализация ПВ-сети (сцена),

исполняющая система,

библиотеки расширений

интерфейсная система (рис. 5) [6,7].

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

16

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

Онтолог

Онтологии

Пользователь

 

 

 

Визуальный интерфейс конструктора онтологий

Подсистема онтологического базиса

 

 

КО

 

 

 

Виртуальный мир

 

Подсистема визуального

 

 

интерфейса

 

 

 

 

 

 

Библиотеки расширений

 

 

 

 

 

Исполняющая подсистема

ОМАС

База

Программист

данных

 

Рис. 5. Общая архитектура мультиагентной системы

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

Онтология предприятия [6] описывает «мир» предметной области – модель фрагмента реальной среды предприятия. При этом, например, для агента заказа в онтологии логистики может быть описано, из каких частей состоит заказ, кто может производить или поставлять эти части и как можно их заказать и получить.

Используя интерфейсную компоненту, пользователь может конструировать на экране компьютера различные начальные сцены «мира». Например, в системе логистики пользователь может разместить на экране

17