Исследуются методы и этапы решения задач теории расписания. Рассматривается NP-трудная задача календарного планирования. Проведен анализ объекта и построена математическая модель, цель которой минимизировать нагрузку преподавателей. Численная реализация построенной модели целочисленного линейного программирования позволяет найти оптимальный вариант решения задачи планирования.
Идентификаторы и классификаторы
Для организации качественного обучения преподавателю необходимо иметь свободное от занятий время. Такого результата можно достичь, например, если сжать интервалы между учебными занятиями, то есть сократить количество окон, и тогда преподаватель одну половину дня сможет посвящать обучению студентов, а другую дополнительной учебной деятельности, например, подготавливать материалы для проведения следующих занятий. Решить данную проблему можно, если ввести критерий оптимальности, который будет минимизировать количество окон между парами у преподавателя, тем самым создать продуктивную и эффективную образовательную среду, которая способствует улучшению качества обучения и достижению образовательных целей.
Список литературы
-
Лазарев А. А., Гафаров Е. Р. Теория расписаний. Задачи и алгоритмы. М.: Физический факультет МГУ, 2011. 200 с.
-
Поляк Б. Т. Введение в оптимизацию. М.: Наука, 2014. 384 с.
-
Боголюбов А. Н. Основы математического моделирования: конспект лекций. М.: Физический факультет МГУ, 2001. 180 с.
-
Лазарев А. А. Алгоритмы в теории расписаний, основанные на необходимых условиях оптимальности // Исследования по прикладной математике.1984. Вып. 10. C. 102-110.
-
Зыкина А. В., Зыкин В. С., Финк Т. Ю. Математические модели оптимизации при проектировании: учеб. пособие. Омск: Изд-во ОмГТУ, 2021. 114 с.
-
Сервах В. В. Анализ сложности и разработка алгоритмов решения задач календарного планирования и теории расписаний: дис.. д-ра физ.-мат. наук / НИУ “Институт математики Сибирского отделения РАН”. Омск, 2009. 233 с. EDN: QEXPZV
-
Блестящев В. И. Автоматизация составления расписания учебных занятий в вузе на основе генетических алгоритмов // Вестник МГТУ им. Н. Э. Баумана. Сер. Естественные науки. 2009. № 1. С. 84-94.
-
Клеванский Н. Н. Алгоритмы формирования расписания занятий высших учебных заведений // Фундаментальные исследования. 2017. № 10-3. С. 454-458. EDN: ZRRAMD
Выпуск
Другие статьи выпуска
Предлагается алгоритм пространственной регистрации изображений, основанный на анализе геометрического расположения меток. Он позволяет проводить поиск матрицы преобразования подобия между двумя изображениями, в том числе и из разных модальностей. Вычисления основываются на сопоставлении точек (меток), заранее отмеченных на обрабатываемых изображениях. Метки могут быть не упорядочены друг относительно друга и размечены как человеком, так и другим алгоритмом. Алгоритм может быть применён в случаях с сильно отличающимися регистрируемыми изображениями.
В работе исследованы основные подходы к распознаванию смысла предложений исходя из контекста. Распознавание смысла предложений используется для решения задачи семантического сравнения пользовательских запросов с целью найти наиболее схожий по смыслу среди имеющихся. Результаты исследования показывают, что использование алгоритмов распознавания смысла предложений позволяет сократить число запросов, которые необходимо описывать вручную, при этом сохраняя большое количество обрабатываемых запросов.
В работе рассматривается разработка клиент-серверного приложения для автоматизации работы заказов в продаже на примере магазина цветов. Исследуется и реализовывается алгоритм машинного обучения k-ближайшего соседа. Результатом является жизнеспособный продукт по продаже товаров цветочной продукции с использованием современного набора технологий и языков программирования.
Разработан алгоритм обнаружения отклонений в работе установок. Изучены и протестированы различные методы распознавания дефектов. Предложенный алгоритм состоит из сбора и обработки данных, анализа и разметки, создания статистических моделей и моделей машинного обучения, сравнения их качества и построения моделей прогнозирования.
Рассматривается алгоритм, целью которого является сокращение количества проводимых действий для получения требуемой звуковой дорожки. Его принцип заключается в получении сигнала путем описания правил его воспроизведения. Особенность алгоритма состоит в том, что через введенные параметры формируется функционально зависимая модель. Она получает на вход момент времени, а на выход - определенное значение. Список этих значений отражает конкретные характеристики звукового сигнала, которые были заданы пользователем.
Предлагается и исследуется модификация алгоритма циклического покоординатного спуска. Недостаток классических методов покоординатного спуска - исследуется спуск только по одной координате, что может привести к преждевременной остановке алгоритма. В предложенном модифицированном методе рассматривается движение одновременно по нескольким координатам. Проведены численные эксперименты, получены результаты решений задач, подтверждающие эффективность предложенной модификации.
Издательство
- Издательство
- ОмГТУ
- Регион
- Россия, Омск
- Почтовый адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- Юр. адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- ФИО
- Корчагин Павел Александрович (Ректор )
- E-mail адрес
- info@omgtu.ru
- Контактный телефон
- +7 (381) 2653407
- Сайт
- https://omgtu.ru/