Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад Реализация алгоритма поиска оптимального решения в имитационной модели П.В. СТЕПАНОВ В статье рассматривается опыт создания имитационной модели для выбора оптимальной комбинации технологий идентификации в системе контроля оборота мобильного оборудования. Описан инструментарий разработки и проанализированы практические аспекты реализации сложных моделей. Обнаружены критические ограничения используемого инструментария, как явные, так и неявные. Подробно рассмотрена возможность решения оптимизационных задач и предложены варианты реализации алгоритмов построения областей оптимальности. Оценена эффективность этих алгоритмов и пути повышения производительности в рамках используемого инструментария. Дана оценка процессу моделирования и среде разработки CPN Tools. Работа актуальна для исследований в области оптимизации потоковых процессов и разработки алгоритмов сортировки в имитационном моделировании. Несмотря на ограничения CPN Tools, был разработан метод, сокращающий время выполнения алгоритмов через модифицированные методы сортировки. Предложены подходы к реализации алгоритмов поиска оптимального решения: потоковая сортировка для начальной группировки конфигураций, модифицированный алгоритм сортировки выбором для упорядочивания по затратам, оптимизация процесса сортировки с использованием механизмов CPN Tools для контроля потока токенов и специальные конструкции расширения позиций для предотвращения зависания системы, а также способ сортировки по предварительно упорядоченному шаблону. Статья включают детальное описание методов и реализаций алгоритмов, системный анализ ограничений CPN Tools и сравнение различных подходов на одной модели. Работа представляет интерес для специалистов, занимающихся моделированием сложных систем. Ключевые слова: система контроля оборота мобильного оборудования, комбинации технологий идентификации, области оптимальности, потоковая сортировка, имитационное моделирование, раскрашенные сети Петри, CPN Tools. DOI: 10.25791/pribor.6.2025.1593 Стр. 51-62.