Организация процессов решения функциональных задач в мультиагентных системах

Abstract

При разработке технологий управления производственно-техническими системами наблюдается тенденция к использованию принципов мультиагентности, которые отражают развитие системной концепции распределенной обработки вещества, энергии и информации. Для выполнения работ и решения целевых функциональных задач в мультиагентных системах предполагается задействование параллельно функционирующих системных объектов, которые в определенной мере наделяются субъектными правами и играют роль исполнительных агентов. За счет введения компонентов интеллектуального управления составными частями проектируемой системы реализуются процессы их индивидуального и группового функционирования. С учетом этого в статье проанализированы основные схемы организации процессов решения функциональных задач и предложены показатели эффективности применения мультиагентных технологий. В частности, рассмотрен вариант решения несвязанных системных задач с использованием однотипных исполнительных агентов. Показана возможность применения однотипных агентов для решения многовариантных задач с последующим получением консолидированных результатов. Приведен также вариант предварительной декомпозиции задач на отдельные логически завершенные фазы и дальнейшего получения агрегированного результата. Представлен подход к решению функциональных задач на основе конвейерной параллельно-последовательной реализации их отдельных стадий и последующего отбора адекватного результата. В качестве показателей эффективности применения мультиагентных технологий к решению системных задач предложены и проанализированы характеристики, основанные на оценке времени и вероятности получения корректных результатов. Так, группа показателей, характеризующих процесс решения, включает общее время выполнения задач группой агентов, а также коэффициент компрессии в виде отношения среднего значения времени одноагентного последовательного решения набора задач к нормативному времени их мультиагентного исполнения. Рассматриваемый процесс характеризуется также расчетной вероятностью обеспечения необходимого множества решений за заданное нормативное время и вероятностью получения множества корректных результатов при многократном параллельном решении задачи с использованием группы агентов.