29. Коммуникации в многоагентных системах. Понятие онтологии. Языки представления онтологий.

В мультиагентных системах (МАС) множество автономных агентов действуют в интересах различных пользователей и взаимодействуют между собой в процессе решения определенных задач. Понятие агент соответствует аппаратно или программно реализованной сущности, которая способна действовать в интересах достижения целей, поставленных перед ним владельцем и/или пользователем.

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

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

Базовые типы коммуникативных актов:

• директива – безоговорочное выполнение действия подчиненным агентом;

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

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

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

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

Можно выделить три типа взаимодействия, которые могут использоваться в МАС:

• Непрямой (косвенный) обмен сообщениями (indirect message passing)

• Прямое взаимодействие, используя API или Remote Procedure Call (RPC)

• Используя общедоступную память, например доску объявлений

Онтоло́гия (в информатике) — это попытка всеобъемлющей и детальной формализации некоторой области знаний с помощью концептуальной схемы. Обычно такая схема состоит из структуры данных, содержащей все релевантные классы объектов, их связи и правила (теоремы, ограничения), принятые в этой области. Этот термин в информатике является производным от древнего философского понятия «онтология».

Онтологии используются в процессе программирования как форма представления знаний о реальном мире или его части. Основные сферы применения — моделирование бизнес-процессов, семантическая паутина (англ. Semantic Web), искусственный интеллект.