Інтелектуальна система автоматизованого складання розкладу занять з використанням адаптивних гібридних метаевристик
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі розглядається задача автоматизованого складання розкладу занять у закладах вищої освіти, яка належить до класу NP-складних задач. Запропоновано інтелектуальну систему, що базується на гібридному метаевристичному підході – Adaptive Hybrid Scheduling Algorithm (AHSA). AHSA поєднує глобальний пошук на основі генетичних алгоритмів з локальною оптимізацією за допомогою імітації відпалу, доповненою адаптивним налаштуванням вагових коефіцієнтів у процесі оптимізації. Продемонстровано переваги такого підходу над класичними точними та евристичними методами на тестових прикладах.
Опис
Ключові слова
складання розкладу, метаевристики, генетичний алгоритм, імітація відпалу, адаптація параметрів, NP-складна задача
Бібліографічний опис
Гнідобор, С. М. Інтелектуальна система автоматизованого складання розкладу занять з використанням адаптивних гібридних метаевристик / Гнідобор С. М., Тимощук О. Л. // Системні науки та інформатика : збірка доповідей ІV науково-практичної конференції, [Київ], 1–5 грудня 2025 р. / Навчально-науковий Інститут прикладного системного аналізу КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 28-32.