МЕТОДИКА СКЛАДАННЯ РОЗКЛАДУ ЗАНЯТЬ НА ПАРНІ ТА НЕПАРНІ ТИЖНІ З ВИКОРИСТАННЯМ ГЕНЕТИЧНОГО АЛГОРИТМУ
Ключові слова:
генетичний алгоритм, складання розкладу, оператор схрещування, оператор мутації, функція пристосованості
Анотація
Напрямком застосування генетичних алгоритмів є складання розкладу в умовах додаткових обмежень. Це скорочує область допустимих рішень, звужує область стохастичного пошуку генетичного алгоритму і може привести до отримання неефективного рішення. Тому авторами запропоновано завдання складання розкладу уявити системою завдань меншої розмірності, а саме, складання розкладу занять, які проводяться щотижня і по непарних тижнях, а також складання розкладу занять, які проводяться по парних тижнях. Розроблено методику, яка вирішує кожну з цих задач за допомогою генетичного алгоритму.
Опубліковано
2021-09-03
Розділ
Інформаційні системи та технології
