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