Аннотация:
Архитектура многоагентной системы (МАС) представляет собой совокупность ролей и связей агентов, а также множества базовых правил, определяющих их генезис. Целью данной работы является разработка метода, обладающего следующими характеристиками: возможность модификации базовых правил, определяющих условия установления и разрыва вертикальных и горизонтальных связей между агентами; возможность автоматической адаптации архитектуры (в процессе решения поставленной задачи) к изменениям значений показателей окружающей среды, а также в количественном и качественном составе множества агентов; возможность моделирования более трех архитектур МАС. Разработанный метод первоначального формирования и последующей адаптации архитектуры МАС полностью удовлетворяет обозначенным характеристикам. Определение оптимального множества базовых параметров МАС производится с помощью «генетического алгоритма» путем обучения на виртуальной модели окружающей среды. Существует возможность моделирования архитектур МАС следующих типов: «коалиция», «команда», «федерация», «конгрегация». Проведенная экспериментальная оценка подтвердила эффективность разработанного метода по показателю «общее время выполнения поставленной задачи» в сравнении со следующими подходами: применение «генетического алгоритма» к «хромосоме», содержащей множество вертикальных связей между агентами (изменение архитектуры МАС возможно лишь на новой итерации); множество вертикальных связей фиксировано и на каждой новой итерации остается неизменным. Преимущество предложенного подхода в сравнении с аналогами заключается в возможности автоматической адаптации архитектуры МАС в процессе решения поставлен-ной задачи (а не с началом новой итерации), с адаптацией к вариациям множества агентов либо к новым значениям параметров окружающей среды.
Полный текст:
PDF файл (5562 kB)