Інтелектуальна система автоматизованого складання розкладу з використанням адаптивних гібридних метаевристик
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Об’єкт дослідження: процес автоматизованого складання розкладу занять у закладах вищої освіти. Мета дослідження: розробити інтелектуальну систему формування розкладу занять на основі адаптивного гібридного метаевристичного алгоритму AHSA (Adaptive Hybrid Scheduling Algorithm). Отримані результати: створено алгоритм та програмне забезпечення, що забезпечують автоматизоване формування навчального розкладу з покращеними показниками якості та швидкодії порівняно з класичними методами. Запропоновано власний алгоритм AHSA, що поєднує глобальний еволюційний пошук (генетичний алгоритм), локальну оптимізацію (імітація відпалу) та адаптивний модуль динамічного регулювання параметрів. Такий підхід дає змогу зменшити кількість конфліктів, підвищити якість розкладу та зменшити час обчислення. Під час реалізації застосунку використано мову програмування Python, бібліотеки для оптимізації та роботи з даними, а також архітектуру клієнт–сервер. Розроблено інтерфейс для налаштування алгоритму, запуску розрахунків та експорту результатів. Результатом роботи є повнофункціональна система автоматизованого складання розкладу, рекомендована для використання в університетах, коледжах та інших освітніх установах з метою підвищення ефективності планування навчального процесу.
Опис
Ключові слова
складання розкладу, метаевристики, адаптивні алгоритми, генетичний алгоритм, імітація відпалу
Бібліографічний опис
Гнідобор, С. М. Інтелектуальна система автоматизованого складання розкладу з використанням адаптивних гібридних метаевристик : магістерська дис. : 124 Системний аналіз / Гнідобор Сергій Михайлович. – Київ, 2025. – 122 с.