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