Автоматизация построения расписания экзаменов ВУЗа с использованием генетического алгоритма
Аннотация
Дата поступления статьи: 30.08.2017В данной статье рассматривается решение проблемы автоматизированного формирования рационального расписания экзаменов вуза с помощью генетического алгоритма. Предложенный метод учитывает ряд требований необходимых для решения проблемы формирования расписания экзаменов. В данной работе, в процессе формирования начального допустимого расписания экзаменационной сессии, уделяется особое внимание последовательности экзаменов. Для улучшения качества полученного расписания был использован генетический алгоритм, позволяющий минимизировать число нарушений заданных мягких ограничений.
Ключевые слова: генетический алгоритм, расписание, экзамены, ВУЗ, учебная группа
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)