Алгоритм оценки структурной сложности моделей мультиагентных систем в виде сетей Петри

Современные информационные системы являются сложно организованными распределёнными программными комплексами, обеспечение надежности и бесперебойной работы которых является важной задачей, решение которой сопряжено с построением моделей процессов, протекающих в информационных системах. В жизненном цикле информационной системы моделирование процессов применяется на начальных этапах разработки при сборе и анализе требований. Для этого используются различные нотации, в частности сети Петри, с помощью которых удобно моделировать асинхронное взаимодействие агентов. Основная цель данной работы — это разработка подходов к оценке структурной сложности моделей мультиагентных систем в виде сетей Петри. Нами предложены и проанализированы несколько численных характеристик для оценки структурной сложности. Для расчета численных характеристик разработана программная библиотека на языке Golang и консольное приложение. Были проведены три серии экспериментов на разных моделях мультиагентных систем с асинхронно взаимодействующими агентами.