Заседание семинара "Общеинститутский семинар" 10.07.2024 в 14-00. "Эффективная реализация средств имитационной оптимизации в мультиагентной среде", Ткачёв Кирилл Валерьевич

Предметом исследования являются построение системы моделирования с элементами имитационной оптимизации, включающими в себя: продвинутую систему синхронизации событий, подсистему описания целей моделирования, набор программ оптимизации, систему наблюдения за исполнением имитационных моделей, хранилище данных результатов моделирования.
Целью имитационной оптимизации является определение значений параметров системы, при которых она удовлетворяет заданному набору требований (целей), а также, во многих случаях, определения оптимальной стратегии перехода системы из заданного начального состояния к оптимальному. Одним из способов может быть проведение имитационных экспериментов для всех возможных значений входных переменных. Однако этот подход не всегда практичен и реализуем. Например, может быть слишком много возможных значений для входных переменных, или имитационная модель может быть слишком сложной и дорогостоящей для запуска. Поэтому применяются оптимизационные алгоритмы для нахождения приемлемых параметров и поиска наилучшей стратегии оптимизации.
Система АСИО — это гибридная система дискретного имитационного моделирования, взаимодействие процессов в которой осуществляется с помощью механизма взаимодействия агентов. АСИО содержит в себе элементы диалоговой системы, то есть пользователь может сам работать с изменяемыми параметрами и управлять алгоритмами оптимизации. Разработан протокол взаимодействия экспериментатора (может быть, как человеком, так и программой) с агентной моделью и системой моделирования, что позволяет эффективно управлять процессом имитационной оптимизации.
•    Разработан алгоритм оптимального распределения агентов по разным вычислительным узлам и возможность реализации агентов на разных языках программирования с использованием различных библиотек, в целях повышения эффективности их исполнения и возможности выбора наиболее удобного метода реализации в зависимости от задач агента.
•    Разработка математических моделей исполнения имитационных моделей на больших параллельных системах, для подтверждения корректности элементов имитационной оптимизации.
•    Разработка алгоритма функционирования и взаимодействия модулей системы имитационного моделирования, обеспечивающего сокращение времени и используемых ресурсов имитационного эксперимента.