A genetic method for solving the problem on educational classes scheduling

• Видавець: Інститут проблем реєстрації інформації НАН України
• Дата: 2024
• Автори: Федорченко, Є. М., Олійник, А. О., Степаненко, О. О., Зайко, Т.А., Мєдвєдєв, К. В., Федорченко, Ю. В., Федорончак, Т. В., Колпакова , Т. О.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2024
• Теми: генетичний алгоритм; розклад; еволюційний алгоритм; заняття; обмеження; genetic algorithm; schedule; evolutionary algorithm; classes; constraints
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/308332

The problem of creating an optimal schedule is considered, which consists in finding the optimal distribution of educational classes for a certain period of time under given restrictions. Sequential and pa-rallel scheduling methods based on genetic search have been developed. The proposed methods us...