ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ПОСТРОЕНИЯ УЧЕБНОГО РАСПИСАНИЯ В ПРОСТРАНСТВЕ ДОПУСТИМЫХ РЕШЕНИЙ
Статьи на боковой панели
Главная статья
Аннотация
В работе рассматривается задача автоматизированного составления учебного расписания как комбинаторная оптимизация с жёсткими и мягкими ограничениями. Предложен вариант генетического алгоритма, в котором начальная популяция формируется в пространстве допустимых решений, а операторы мутации и кроссовера модифицированы для сохранения жестких ограничений. Реализован легковесный групповой кроссовер с локальной коррекцией конфликтов. Проведен вычислительный эксперимент на синтетических наборах данных различной размерности. Показано, что ограниченно-допустимая эволюция обеспечивает устойчивое получение валидных расписаний при приемлемом времени расчета.
Подробнее
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» («Атрибуция — Некоммерческое использование — На тех же условиях») 4.0 Всемирная.
Неисключительные права на статью передаются журналу в полном соответствии с Лицензией Creative Commons By-NC-SA 4.0 (Международная)