ГІБРИДНИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ АВТОМАТИЗОВАНОГО СКЛАДАННЯ РОЗКЛАДУ ВИЩОГО НАВЧАЛЬНОГО ЗАКЛАДУ

Анотація

У роботі описано гібридний підхід до розв’язання задачі автоматизованого складання розкладу вищого навчального закладу на основі методу мурашиних колоній, генетичного алгоритму та методу деформованого багатогранника. Метод мурашиної колонії є основою даного алгоритму, що формує початкову популяцію для генетичного алгоритму. Комбінація даного метода з генетичним алгоритмом та методом деформованого багатогранника спрямована на усунення таких недоліків даного метода як невизначеність часу збіжності алгоритму та сильна залежність результатів роботи методу від початкових параметрів пошуку, які зазвичай підбираються експериментально. Метод деформованого багатогранника використовується для знаходження параметрів методу мурашиних колоній. Використання генетичного алгоритму дозволяє зменшити час роботи алгоритму та збільшити ймовірність попадання в глобальний оптимум. Складання розкладу навчального процесу у вищому навчальному закладі (ВНЗ) є важливою складовою системи забезпечення навчального процесу, оскільки від якості розкладу залежить комфорт учасників навчального процесу та його якість і ефективність, отже, розроблення методів генерації комп’ютерного розкладу є актуальною темою. Предметом дослідження є адаптивні методи автоматичного складання розкладу ВНЗ. Мета роботи – розроблення гібридного підходу до розв’язання задачі автоматизованого складання розкладу вищого навчального закладу. Результати – розробка та дослідження гібридного методу та програмна реалізація системи складання розкладу навчального процесу в університеті з використанням розглянутих методів