Інтелектуальна система автоматизованого складання розкладу занять з використанням адаптивних гібридних метаевристик

Скорочена інформація про документ
dc.contributor.authorГнідобор, С. М.
dc.contributor.authorТимощук, О. Л.
dc.date.accessioned2026-01-05T13:17:55Z
dc.date.available2026-01-05T13:17:55Z
dc.date.issued2025
dc.description.abstractУ роботі розглядається задача автоматизованого складання розкладу занять у закладах вищої освіти, яка належить до класу NP-складних задач. Запропоновано інтелектуальну систему, що базується на гібридному метаевристичному підході – Adaptive Hybrid Scheduling Algorithm (AHSA). AHSA поєднує глобальний пошук на основі генетичних алгоритмів з локальною оптимізацією за допомогою імітації відпалу, доповненою адаптивним налаштуванням вагових коефіцієнтів у процесі оптимізації. Продемонстровано переваги такого підходу над класичними точними та евристичними методами на тестових прикладах.
dc.format.pagerangeС. 28-32
dc.identifier.citationГнідобор, С. М. Інтелектуальна система автоматизованого складання розкладу занять з використанням адаптивних гібридних метаевристик / Гнідобор С. М., Тимощук О. Л. // Системні науки та інформатика : збірка доповідей ІV науково-практичної конференції, [Київ], 1–5 грудня 2025 р. / Навчально-науковий Інститут прикладного системного аналізу КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 28-32.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/77840
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofСистемні науки та інформатика : збірка доповідей ІV науково-практичної конференції, 1–5 грудня 2025 року, м. Київ, Україна
dc.subjectскладання розкладу
dc.subjectметаевристики
dc.subjectгенетичний алгоритм
dc.subjectімітація відпалу
dc.subjectадаптація параметрів
dc.subjectNP-складна задача
dc.titleІнтелектуальна система автоматизованого складання розкладу занять з використанням адаптивних гібридних метаевристик
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
sni2025_P-28-32.pdf
Розмір:
993.17 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні науки та інформатика (4 ; Київ ; 2025)