Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній
Loading...
Date
2021
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
Дипломна робота: 173 c., 51 рис., 6 табл., 1 дод., 10 джерел.
Предмет дослідження - методи вирішення NPповних задач.
Об’єкт дослідження - автоматизоване складання розкладу в навчальних
закладах.
Мета роботи - автоматизація етапу формування розкладу шляхом розробки
ефективного алгоритму складання розкладу в навчальних закладах.
Методи дослідження - використання евристичних алгоритмів для
автоматизованого складання розкладу.
Створено алгоритм для автоматизованого складання розкладу в навчальних
закладах.
Проведено огляд основних підходів для вирішення NPповнх задач.
Створено програмний продукт з використанням побудованого алгоритму.
Оцінено точність та швидкість роботи створеного прогармного продукту.
Description
Keywords
автооматизоване складання розкладу, алгоритм систем мурашиних колоній, NP повні задачі, automated schedule, ant colony systems algorithm, NP complete
Citation
Вовк, І. С. Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Вовк Ірина Сергіївна. - Київ, 2021. - 173 с.