Безносик, Олександр ЮрійовичВовк, Ірина Сергіївна2023-05-182023-05-182021Вовк, І. С. Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Вовк Ірина Сергіївна. - Київ, 2021. - 173 с.https://ela.kpi.ua/handle/123456789/55822Дипломна робота: 173 c., 51 рис., 6 табл., 1 дод., 10 джерел. Предмет дослідження - методи вирішення NPповних задач. Об’єкт дослідження - автоматизоване складання розкладу в навчальних закладах. Мета роботи - автоматизація етапу формування розкладу шляхом розробки ефективного алгоритму складання розкладу в навчальних закладах. Методи дослідження - використання евристичних алгоритмів для автоматизованого складання розкладу. Створено алгоритм для автоматизованого складання розкладу в навчальних закладах. Проведено огляд основних підходів для вирішення NPповнх задач. Створено програмний продукт з використанням побудованого алгоритму. Оцінено точність та швидкість роботи створеного прогармного продукту.173 c.ukавтооматизоване складання розкладуалгоритм систем мурашиних колонійNP повні задачіautomated scheduleant colony systems algorithmNP completeАвтоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колонійBachelor Thesis