Распределение учебной нагрузки на кафедре ранее было формализовано как задача комбинаторной дискретной оптимизации, и для её решения эффективным является применение алгоритма оптимизации последовательности отбора. Этот алгоритм разработан авторами в более ранних работах и использует, в частности, принципы алгоритма имитации отжига. Разработана блок-схема для данного алгоритма с целью наглядного представления работы такого алгоритма, необходимого для дальнейшего понимания излагаемого материала. Для моделирования динамики алгоритма разработана математическая модель на основе одной из разновидностей цветных сетей Петри – J-сети. Детально описана логика работы этой модели. Построена лента достижимости J-сети, содержащая 269 маркировок, часть из которых, представляющая характерные особенности, приводится в статье. Для сокращения размера ленты достижимости приняты некоторые допущения. Отбраковка недостижимых маркировок производится путем дополнительного анализа наборов неравенств – результатов сравнения значений целевой функции. В связи со значительным количеством анализируемых неравенств разработано программное средство для решения систем неравенств, алгоритм работы которого обладает полиномиальной временной сложностью. Проведен анализ ленты достижимости, который показывает корректность работы алгоритма оптимизации. Научная новизна: впервые построена лента достижимости для J-сети.
Идентификаторы и классификаторы
- SCI
- Математика
Одним из методов моделирования динамики систем является использование сетей Петри. Исследователи применяют такой подход в самых разных областях и, в частности, при анализе организации учебного процесса в образовательных учреждениях. Так, в [1] с помощью цветных сетей Петри моделируется учебный план на уровне колледжа. В [2] дан обзор того, как цветные сети Петри могут использоваться для моделирования процессов высшего образования, а также на их основе разработана модель административного процесса на кафедре, модель курса и модель учебной дисциплины. В [3] на основе сетей Петри сформулирована модель, описывающая динамику обучения студентов университета и взаимодействия с учебным планом. В статье [4] предлагается обучение формальным методам с использованием цветных сетей Петри в Технологическом университете Суранари (Таиланд). В [5] на основе сетей Петри построена модель управления гражданским и политическим образованием в колледжах и университетах в Китае. В [6] сети Петри использованы при изучении применения преподавателями университета панели управления аналитикой обучения для онлайн-сотрудничества. В [7] с помощью сетей Петри смоделирован бизнес-процесс языкового института, преподающего английский, немецкий и французский языки, рабочий процесс модульного курса электронного обучения, учебный план и др.
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
1. McEneaney J. E., Morsink P. Curriculum Modelling and Learner Simulation as a Tool in Curriculum (Re)Design. Journal of Learning Analytics. 2022. Vol. 9, No 2. P. 161-178. DOI: 10.18608/jla.2022.7499 EDN: ODOIAR
2. Nyeki L. Modeling of Higher Education Processes using Colored Petri Nets. XXVIII Multimedia in Education International Conference. 2022. P. 62-68. Режим доступа: https://www.researchgate.net/publication/377218660_Modeling_of_Higher_Education_Processes_using_Colored_Petri_Nets.
3. Castaldi P., Mimmo N. Representing the dynamics of student learning and interactions with a university curriculum. IFAC-PapersOnLine. 2024. Vol. 58, no. 16. P. 211-216. DOI: 10.1016/j.ifacol.2024.08.488 EDN: GANVEU
4. Vanit-Anunchai S. Teaching Low-Code Formal Methods with Coloured Petri Nets. Formal Methods Teaching Workshop. Springer. 2023. P. 96-104. DOI: 10.1007/978-3-031-27534-0
5. Rong J. A Practical Exploration of the Integration of Civics into Student Education and Management in Colleges and Universities Empowered by Information Integration Technology in the Context of Three-Whole Parenting. Applied Mathematics and Nonlinear Sciences. 2024. Vol. 9, no. 1. P. 1-18. Режим доступа: https://sciendo.com/article/. DOI: 10.2478/amns.2023.2.01398
6. Huang L., Zheng J., Lajoie S. P., Chen Y., Hmelo Silver C. E., Wang M. Examining university teachers’ self-regulation in using a learning analytics dashboard for online collaboration. Education and Information Technologies. 2024. Vol. 29. P. 8523-8547. DOI: 10.1007/s10639-023-12131-7 EDN: ZWPOFW
7. Nyeki L. The Application of Petri Nets in Modeling the Educational Process // X. Agoston Trefort Conference. Budapest. 2020. P. 202-213. Режим доступа: https://www.researchgate.net/publication/377218178.
8. Юдицкий С. А. Сценарный подход к логическому моделированию систем рыночной экономики // Системы управления, связи и безопасности. 2015. № 2. С. 147-164. Режим доступа: https://sccs.intelgr.com/archive/2015-02/06-Iuditskii.pdf. EDN: TXOSLT
9. Желтов П. В. Модели поиска и копирования символьных данных на J-сетях // Прикладная информатика. 2012. Т.40, № 4. С. 81-87. Режим доступа: http://www.appliedinformatics.ru/r/articles/article/index.php?article_id_4=1312. EDN: PBQKHF
10. Димитриев А. П., Лавина Т. А. Применение алгоритма оптимизации последовательности отбора для распределения учебной нагрузки преподавателя по индивидуальным планам // Современные наукоемкие технологии. 2024. № 4. С. 15-20. DOI: 10.17513/snt.39967 EDN: QHJHED
11. Виноградов Г. П., Кирсанова Н. В. Модель интерактивного планирования нагрузки ППС кафедры // Вестник Тверского государственного технического университета. 2017. Вып. 32. C. 106-111. Режим доступа: https://core.ac.uk/reader/151241237.
12. Ивахненко Д. А. Применение моделей двусторонних рынков в задаче распределения учебной нагрузки между преподавателями кафедры // Современная экономика: проблемы и решения. 2021. Т. 141, № 9. С. 16-28. DOI: 10.17308/meps.2021.9/2667 EDN: VADFLJ
13. Султанова С. Н., Тархов С. В. Модели и алгоритмы поддержки принятия решений при распределении учебной нагрузки преподавателей // Вестник Уфимского государственного авиационного технического университета. 2006. T. 7, № 3 (16). C. 107-114. EDN: HVHLAN
14. Димитриев А. П., Лавина Т. А. Алгоритм распределения учебной нагрузки преподавателя по индивидуальным планам с применением технологии искусственного интеллекта // Современные наукоемкие технологии. 2023. № 5. С. 13-18. DOI: 10.17513/snt.39610 EDN: UGDNVI
15. Whitley D. A genetic algorithm tutorial. Statistics and Computing. 1994. Vol. 4. P. 65-85. DOI: 10.1007/BF00175354 EDN: XLXSAA
16. Dimitriev A. P., Bazhenov R. I. Time indicators of effective optimization algorithms in group load control modeling // IOP Conference Series: Materials Science and Engineering (MSE). 2021. Vol. 1019. 012038. DOI: 10.1088/1757-899X/1019/1/012038 EDN: BAXXDL
17. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by Simulated Annealing. // Science. 1983. Vol. 220, No 4598. P. 671-680. DOI: 10.1126/science.220.4598.671 EDN: IDRYFR
18. Котов В. Е. Сети Петри. М.: Наука. Главная редакция физико-математической литературы, 1984. 160 с.
19. Евтушенко Ю. Г., Посыпкин М. А., Рыбак Л. А., Туркин А. В. Отыскание множеств решений систем нелинейных неравенств // Журнал вычислительной математики и математической физики. 2017. Т. 57, № 8. С. 1248-1254. DOI: 10.7868/S0044466917080075 EDN: ZBKBOX
20. Лапиков И. И., Никонов В. Г. Адаптивный алгоритм решения систем неравенств с k-значными неизвестными // Труды Военно-космической академии имени А.Ф.Можайского. 2016. № 650. С. 88-94.
Выпуск
Другие статьи выпуска
В статье рассматривается двумерная задача о гидродинамическом истечении первичной водородной атмосферы планеты в результате поглощения экстремального ультрафиолетового излучения (EUV) от родительской звезды. В качестве примера приведены параметры недавно открытой экзопланеты TOI-421b, которая, согласно принятой классификации, относится к так называемому классу “теплых мини-Нептунов”. Гидродинамические параметры определяются путем решения нестационарных уравнений Эйлера и производства энтропии в сферической системе координат. Для определения интенсивности EUV применяется уравнение переноса излучения вдоль параллельных лучей с коэффициентом поглощения, пропорциональным плотности атомов водорода. Численный метод основан на конечно-разностной схеме модифицированного типа МакКормака — Рунге–Кутты на сферической сетке с неравномерным шагом по радиальному направлению и постоянным шагом по сферическому углу. Расчет интенсивности излучения в точках сетки выполняется по характеристикам с интерполяцией плотности. Представлены стационарные двумерные профили физических параметров в верхних слоях атмосферы, полученные в результате расчетов. Приводится оценка скорости истечения массы атмосферы на дневной стороне планеты и скорость ухода массы на ночную сторону планеты при постоянных внешних условиях.
Работа посвящена математическому моделированию вентиляционных систем, состоящих из деформируемых воздуховодов, через которые подается поток воздуха. На основе построенной трехмерной математической модели, описываемой системой дифференциальных уравнений в частных производных, в работе исследуется динамическая устойчивость упругой стенки воздуховода, через который подается поток газа. В качестве критерия устойчивости используется критерий динамической устойчивости по Ляпунову, когда малым деформациям упругой стенки в начальный момент времени соответствуют и малые деформации в последующие моменты времени. Для исследования устойчивости в задачах аэрогидроупругости в моделях сжимаемой и несжимаемой среды построены функционалы типа Ляпунова для полученных систем дифференциальных уравнений. На основе исследования этих функционалов получены условия устойчивости. Эти условия обеспечивают положительность функционала и отрицательность его производной по времени. Для модели сжимаемой среды построена зависимость сжимающего пластину продольного усилия от скорости протекающего потока воздуха для конкретных параметров механической системы. С помощью построенного графика проведено сравнение условий устойчивости для моделей сжимаемой и несжимаемой среды. Показано, что сжимаемость среды оказывает негативное влияние на устойчивость деформируемой стенки воздуховода и приводит к уменьшению области устойчивости.
Исследуются продольные колебания неоднородной цепочки линейных осцилляторов, соединённых пружинами. Крайние пружины цепочки жёстко закреплены на неподвижных опорах. Система находится под действием внешних периодических сил. Неоднородность цепочки (возмущенная система) обусловлена тем, что коэффициенты жёсткости пружин различны. Коэффициенты жёсткости мало отклоняются от некоторого номинального значения и зависят от безразмерных параметров отклонения. Нулевое значение безразмерных параметров отклонения соответствует однородной (невозмущённой) системе. Рассматривается резонансный случай, когда частота внешней периодической силы совпадает с одной из собственных частот невозмущенной системы. Для построения точного периодического решения возмущенной системы применяется метод Ляпунова–Шмидта. Благодаря линейности задачи, этот метод позволяет свести её к конечномерной алгебраической задаче построения обобщённой жордановой цепочки для вырожденного линейного оператора. Получены необходимые и достаточные условия на безразмерные параметры отклонения, при которых длина такой цепочки равна 1 или 2. Для каждого случая выведены точные явные формулы для элементов цепочки, дающие полное описание периодического решения. Показано, что при длине обобщенной жордановой цепочки, равной 1, и стремлении малого параметра \varepsilon к нулю периодическое решение возмущенной системы непрерывно переходит в некоторое периодическое решение невозмущенной системы. Если же длина обобщенной жордановой цепочки равна 2, то периодическое решение возмущенной системы имеет полюс первого порядка в точке \varepsilon = 0, а при \varepsilon = 0 переходит в однопараметрическое семейство периодических решений невозмущенной системы. Численное моделирование проводилось на примере цепочки из восьми осцилляторов. Построены графики периодических решений и фазовых траекторий возмущенной системы при различных значениях малого параметра.
В данной работе предложен аналитический подход к синтезу наихудших внешних воздействий для линейных динамических систем, описываемых системой обыкновенных дифференциальных уравнений. Исследование проводится для трёх классических функциональных пространств (L2, L\infty, L1) на фиксированном временном интервале, что соответствует задачам поиска воздействия с ограниченной энергией, ограниченной амплитудой и ограниченным импульсом. В качестве объекта анализа выбраны линейные упругие механические системы, что позволяет наглядно интерпретировать результаты. Для количественной оценки получаемых решений вводится специальный унифицированный показатель – отношение целевого выхода системы (например, максимального отклонения) к Lp-норме воздействия (нормированный отклик системы). В представленной работе получены явные аналитические выражения для наихудших воздействий и соответствующих им значений показателей. Показана взаимосвязь между показателями, полученными для различных классов воздействий. Приведены результаты численного моделирования для систем с одной и несколькими степенями свободы, представляющие собой цепочки материальных точек, соединённых упругими и диссипативными элементами между собой и подвижным основанием.
В статье рассматривается многосеточный метод с полной аппроксимацией для разрывного метода Галёркина с неявной дискретизацией по времени. Целью исследования является применение данного метода для эффективного решения задач, описываемых нелинейными уравнениями в частных производных. Разработан вычислительный алгоритм, который реализует многосеточный метод с полной аппроксимацией с применением метода Ньютона и усовершенствованного метода Ньютона-Крылова для решения возникающих нелинейных уравнений на каждом уровне сетки многосеточного метода. Такой подход позволяет существенно повысить эффективность алгоритма и сократить количество необходимых вычислительных ресурсов. Проведены численные эксперименты с применением обоих подходов к уравнению Хопфа. Исследовано влияние регуляризирующего параметра и числа Куранта на скорость сходимости внешних итераций метода Ньютона. Экспериментально показано, что использование метода Ньютона-Крылова значительно улучшает общую производительность вычислительного процесса по сравнению с традиционным методом Ньютона, хотя оба подхода демонстрируют схожий порядок сходимости, приближающийся ко второму порядку при применении квадратичных базисов.
При расчете на прочность элементов строительных конструкций одним из этапов является исследование динамики этих элементов при различных силовых нагрузках. В данной работе на основе классической модели свободных колебаний упругой пластины, в отличие от проведенных ранее численно-аналитических исследований, разрабатывается аналитический метод исследования динамики шарнирно закрепленной по краям бетонной плиты. Согласно методу Галеркина приближенное решение дифференциального уравнения в частных производных, используемого в модели, отыскивается в виде линейной комбинации базисных функций. В результате получена система обыкновенных дифференциальных уравнений для определения коэффициентов этой комбинации. На основе построения функционала типа Ляпунова для дифференциального уравнения в частных производных и функции Ляпунова для системы обыкновенных дифференциальных уравнений предложено несколько способов определения погрешности полученного приближенного решения. На основе численных расчетов показана точность полученных оценок этой погрешности. Для этого построены графики разности исследуемого приближения и приближения высшего порядка. Наилучшую оценку показал способ определения погрешности с помощью следующей базисной функции, коэффициент при которой найден из уравнения, полученного на основе исследования функционала типа Ляпунова для исходного дифференциального уравнения в частных производных.
Проводится трансформация кубических сплайнов Шенберга с помощью четырех вспомогательных кубических сплайнов Шенберга, имеющих конечные носители, размеры которых меньше по сравнению с размером конечного носителя материнского сплайна. В результате построены восемь сеточных наборов ортогональных кубических сплайнов Шенберга, имеющих действительные значения. Выполнено исследование аппроксимативных свойств построенных ортогональных кубических сплайнов Шенберга. Показано, что порядок аппроксимации сплайнами Шенберга, модифицированными также сплайнами Шенберга, существенно выше по сравнению с порядком аппроксимации сплайнами Шенберга, модифицированными ступенчатыми функциями, и совпадает с порядком аппроксимации классическими кубическими сплайнами Шенберга. Дефект модифицированного сплайна Шенберга равен единице, как у классического сплайна Шенберга. Модифицированный сплайн является непрерывной функцией, у которой в точках сопряжения друг с другом частей материнского сплайна и частей сплайнов, используемых для модификации, нет разрывов также первой и второй производных.
Статистика статьи
Статистика просмотров за 2026 год.
Издательство
- Издательство
- МГУ им. Н. П. Огарёва
- Регион
- Россия, Саранск
- Почтовый адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- Юр. адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- ФИО
- Глушко Дмитрий Евгеньевич (РЕКТОР)
- E-mail адрес
- rector@adm.mrsu.ru
- Контактный телефон
- +7 (834) 2222961
- Сайт
- https://mrsu.ru