Генетичний метод розв’язання задачі складання розкладу навчальних занять

Abstract

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