Статья: Лента достижимости J-сети, моделирующей применение алгоритма оптимизации последовательности отбора к одной задаче (2025)

Читать онлайн

Распределение учебной нагрузки на кафедре ранее было формализовано как задача комбинаторной дискретной оптимизации, и для её решения эффективным является применение алгоритма оптимизации последовательности отбора. Этот алгоритм разработан авторами в более ранних работах и использует, в частности, принципы алгоритма имитации отжига. Разработана блок-схема для данного алгоритма с целью наглядного представления работы такого алгоритма, необходимого для дальнейшего понимания излагаемого материала. Для моделирования динамики алгоритма разработана математическая модель на основе одной из разновидностей цветных сетей Петри – J-сети. Детально описана логика работы этой модели. Построена лента достижимости J-сети, содержащая 269 маркировок, часть из которых, представляющая характерные особенности, приводится в статье. Для сокращения размера ленты достижимости приняты некоторые допущения. Отбраковка недостижимых маркировок производится путем дополнительного анализа наборов неравенств – результатов сравнения значений целевой функции. В связи со значительным количеством анализируемых неравенств разработано программное средство для решения систем неравенств, алгоритм работы которого обладает полиномиальной временной сложностью. Проведен анализ ленты достижимости, который показывает корректность работы алгоритма оптимизации. Научная новизна: впервые построена лента достижимости для J-сети.

Ключевые фразы: лента достижимости, оптимизация последовательности отбора, дис- кретная оптимизация, учебная нагрузка, j-сеть, СЕТЬ ПЕТРИ
Автор (ы): Димитриев Александр Петрович (Dimitriev A. P.), Лавина Татьяна Ароновна (Lavina T. A.), Баженов Руслан Иванович (Bazhenov R. I.), Копышева Татьяна Николаевна (Kopysheva T. N.)
Журнал: ЖУРНАЛ СРЕДНЕВОЛЖСКОГО МАТЕМАТИЧЕСКОГО ОБЩЕСТВА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
519.6. Вычислительная математика, численный анализ и программирование (машинная математика)
Для цитирования:
ДИМИТРИЕВ А. П., ЛАВИНА Т. А., БАЖЕНОВ Р. И., КОПЫШЕВА Т. Н. ЛЕНТА ДОСТИЖИМОСТИ J-СЕТИ, МОДЕЛИРУЮЩЕЙ ПРИМЕНЕНИЕ АЛГОРИТМА ОПТИМИЗАЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ ОТБОРА К ОДНОЙ ЗАДАЧЕ // ЖУРНАЛ СРЕДНЕВОЛЖСКОГО МАТЕМАТИЧЕСКОГО ОБЩЕСТВА. 2025. № 4, ТОМ 27
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.