Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній

Скорочена інформація про документ
dc.contributor.advisorБезносик, Олександр Юрійович
dc.contributor.authorВовк, Ірина Сергіївна
dc.date.accessioned2023-05-18T09:03:09Z
dc.date.available2023-05-18T09:03:09Z
dc.date.issued2021
dc.description.abstractДипломна робота: 173 c., 51 рис., 6 табл., 1 дод., 10 джерел. Предмет дослідження - методи вирішення NP­повних задач. Об’єкт дослідження - автоматизоване складання розкладу в навчальних закладах. Мета роботи - автоматизація етапу формування розкладу шляхом розробки ефективного алгоритму складання розкладу в навчальних закладах. Методи дослідження - використання евристичних алгоритмів для автоматизованого складання розкладу. Створено алгоритм для автоматизованого складання розкладу в навчальних закладах. Проведено огляд основних підходів для вирішення NP­повнх задач. Створено програмний продукт з використанням побудованого алгоритму. Оцінено точність та швидкість роботи створеного прогармного продукту.uk
dc.description.abstractotherThesis: 173 pages, 51 figures, 6 tables, 1 appendices, 10 sources. Subject of the work - methods for solving NP­complete problems. Object of work - automated scheduling in educational institutions. Aim of the work - automation of the stage of scheduling by developing an effective algorithm for scheduling in educational institutions. Research methods - use of heuristic algorithms for automated scheduling. Research methods - use of heuristic algorithms for automated scheduling. An algorithm for automated scheduling in educational institutions has been created. An overview of the main approaches to solving NP­complete problems. A software product was created using the proposed algorithm. The accuracy and speed of the created software product are estimated.uk
dc.format.extent173 c.uk
dc.identifier.citationВовк, І. С. Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Вовк Ірина Сергіївна. - Київ, 2021. - 173 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/55822
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectавтооматизоване складання розкладуuk
dc.subjectалгоритм систем мурашиних колонійuk
dc.subjectNP ­ повні задачіuk
dc.subjectautomated scheduleuk
dc.subjectant colony systems algorithmuk
dc.subjectNP ­ completeuk
dc.titleАвтоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колонійuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (СП)
Бакалаврські роботи