A genetic method for solving the problem on educational classes scheduling
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...
Gespeichert in:
| Datum: | 2024 |
|---|---|
| Hauptverfasser: | , , , , , , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2024
|
| Schlagworte: | |
| Online Zugang: | http://drsp.ipri.kiev.ua/article/view/308332 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Data Recording, Storage & Processing |
Institution
Data Recording, Storage & Processing| id |
drspiprikievua-article-308332 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-3083322024-09-22T23:29:15Z A genetic method for solving the problem on educational classes scheduling Генетичний метод розв’язання задачі складання розкладу навчальних занять Федорченко, Є. М. Олійник, А. О. Степаненко, О. О. Зайко, Т.А. Мєдвєдєв, К. В. Федорченко, Ю. В. Федорончак, Т. В. Колпакова , Т. О. генетичний алгоритм, розклад, еволюційний алгоритм, заняття, обмеження genetic algorithm, schedule, evolutionary algorithm, classes, constraints 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 use adapted and modified initialization, crossover, and selection operators. Algorithms, using the objective function, minimize conflicts between classes and the time interval between classes, take into account the recommended time and venue. The developed methods allow you to speed up the time for planning the educational process and avoid mistakes when creating a schedule. A comparative analysis was conducted between the classical and modified genetic algorithm, and it was found that the modified algorithm works faster and more efficiently than the classical one. The performance of the modified algorithm was also compared with different genetic algorithm operators and parameters to determine the best ones. The obtained results allow us to propose effective methods for improving the quality of scheduling and improving the learning process at the university. Tabl.: 5. Refs: 27 titles. Розглянуто проблему складання оптимального розкладу, яка полягає у пошуку оптимального розподілу навчальних занять на певний період часу при заданих обмеженнях. Розроблено послідовний і паралельний ме-тоди складання розкладу на основі генетичного пошуку. Запропоновані методи використовують адаптовані та модифіковані оператори ініціалізації, схрещування та селекції. Алгоритми, використовуючи цільову функцію, мінімізують конфлікти між заняттями та проміжок часу між заняттями, враховують рекомендований час і місце проведення. Розроблені методи дозволяють скорити час на планування навчального процесу та уникнути помилок при створенні розкладу. Проведено порівняльний аналіз між класичним і модифікованим генетичним алгоритмом, і встановлено, що модифікований алгоритм працює швид-ше та ефективніше за класичний. Також порівняно роботу модифікованого алгоритму з різними операторами та параметрами генетичного алгоритму для встановлення найкращих. Отримані результати дозволяють запропонувати ефективні методи для підвищення якості складання розкладу та покращення процесу навчання в університеті Інститут проблем реєстрації інформації НАН України 2024-05-21 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/308332 10.35681/1560-9189.2024.26.1.308332 Data Recording, Storage & Processing; Vol. 26 No. 1 (2024); 9-23 Регистрация, хранение и обработка данных; Том 26 № 1 (2024); 9-23 Реєстрація, зберігання і обробка даних; Том 26 № 1 (2024); 9-23 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/308332/301810 Авторське право (c) 2024 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| baseUrl_str |
|
| datestamp_date |
2024-09-22T23:29:15Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
genetic algorithm schedule evolutionary algorithm classes constraints |
| spellingShingle |
genetic algorithm schedule evolutionary algorithm classes constraints Федорченко, Є. М. Олійник, А. О. Степаненко, О. О. Зайко, Т.А. Мєдвєдєв, К. В. Федорченко, Ю. В. Федорончак, Т. В. Колпакова , Т. О. A genetic method for solving the problem on educational classes scheduling |
| topic_facet |
генетичний алгоритм розклад еволюційний алгоритм заняття обмеження genetic algorithm schedule evolutionary algorithm classes constraints |
| format |
Article |
| author |
Федорченко, Є. М. Олійник, А. О. Степаненко, О. О. Зайко, Т.А. Мєдвєдєв, К. В. Федорченко, Ю. В. Федорончак, Т. В. Колпакова , Т. О. |
| author_facet |
Федорченко, Є. М. Олійник, А. О. Степаненко, О. О. Зайко, Т.А. Мєдвєдєв, К. В. Федорченко, Ю. В. Федорончак, Т. В. Колпакова , Т. О. |
| author_sort |
Федорченко, Є. М. |
| title |
A genetic method for solving the problem on educational classes scheduling |
| title_short |
A genetic method for solving the problem on educational classes scheduling |
| title_full |
A genetic method for solving the problem on educational classes scheduling |
| title_fullStr |
A genetic method for solving the problem on educational classes scheduling |
| title_full_unstemmed |
A genetic method for solving the problem on educational classes scheduling |
| title_sort |
genetic method for solving the problem on educational classes scheduling |
| title_alt |
Генетичний метод розв’язання задачі складання розкладу навчальних занять |
| description |
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 use adapted and modified initialization, crossover, and selection operators. Algorithms, using the objective function, minimize conflicts between classes and the time interval between classes, take into account the recommended time and venue. The developed methods allow you to speed up the time for planning the educational process and avoid mistakes when creating a schedule.
A comparative analysis was conducted between the classical and modified genetic algorithm, and it was found that the modified algorithm works faster and more efficiently than the classical one. The performance of the modified algorithm was also compared with different genetic algorithm operators and parameters to determine the best ones.
The obtained results allow us to propose effective methods for improving the quality of scheduling and improving the learning process at the university. Tabl.: 5. Refs: 27 titles. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2024 |
| url |
http://drsp.ipri.kiev.ua/article/view/308332 |
| work_keys_str_mv |
AT fedorčenkoêm ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT olíjnikao ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT stepanenkooo ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT zajkota ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT mêdvêdêvkv ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT fedorčenkoûv ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT fedorončaktv ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT kolpakovato ageneticmethodforsolvingtheproblemoneducationalclassesscheduling AT fedorčenkoêm genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT olíjnikao genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT stepanenkooo genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT zajkota genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT mêdvêdêvkv genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT fedorčenkoûv genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT fedorončaktv genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT kolpakovato genetičnijmetodrozvâzannâzadačískladannârozkladunavčalʹnihzanâtʹ AT fedorčenkoêm geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT olíjnikao geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT stepanenkooo geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT zajkota geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT mêdvêdêvkv geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT fedorčenkoûv geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT fedorončaktv geneticmethodforsolvingtheproblemoneducationalclassesscheduling AT kolpakovato geneticmethodforsolvingtheproblemoneducationalclassesscheduling |
| first_indexed |
2025-07-17T10:58:56Z |
| last_indexed |
2025-07-17T10:58:56Z |
| _version_ |
1850411642704101376 |