МЕТОДИКА СКЛАДАННЯ РОЗКЛАДУ ЗАНЯТЬ НА ПАРНІ ТА НЕПАРНІ ТИЖНІ З ВИКОРИСТАННЯМ ГЕНЕТИЧНОГО АЛГОРИТМУ

Автор(и)

DOI:

https://doi.org/10.15276/eltecs.34.110.2021.7

Ключові слова:

генетичний алгоритм, складання розкладу, оператор схрещування, оператор мутації, функція пристосованості

Анотація

 Напрямком застосування генетичних алгоритмів є складання розкладу в умовах додаткових обмежень. Це скорочує область допустимих рішень, звужує область стохастичного пошуку генетичного алгоритму і може привести до отримання неефективного рішення. Тому авторами запропоновано завдання складання розкладу уявити системою завдань меншої розмірності, а саме, складання розкладу занять, які проводяться щотижня і по непарних тижнях, а також складання розкладу занять, які проводяться по парних тижнях. Розроблено методику, яка вирішує кожну з цих задач за допомогою генетичного алгоритму.

Біографії авторів

Марина Вячеславівна Полякова, Державний університет «Одеська політехніка»

 доктор технічних наук, доцент, професор кафедри прикладної математики та інформаційних технологій

Катерина Юріївна Тарнавська, Державний університет «Одеська політехніка»

магістр, кафедра прикладної математики та інформаційних технологій

##submission.downloads##

Опубліковано

2021-09-03

Номер

№ 34(110) (2021): Електротехнічні та комп'ютерні системи

Розділ

Інформаційні системи та технології

Статті цього автора (авторів), які найбільше читають