Пошук академічних текстів

Інформація × Реєстраційний номер 2121U001097, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Автоматизація складання розкладу занять в навчальних закладах з використанням алгоритму системи мурашиних колоній Автор Вовк Ірина Сергіївна Дата публікації 01-01-2021 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/55822 Видання Київ Опис Дипломна робота: 173 c., 51 рис., 6 табл., 1 дод., 10 джерел. Предмет дослідження - методи вирішення NP­повних задач. Об’єкт дослідження - автоматизоване складання розкладу в навчальних закладах. Мета роботи - автоматизація етапу формування розкладу шляхом розробки ефективного алгоритму складання розкладу в навчальних закладах. Методи дослідження - використання евристичних алгоритмів для автоматизованого складання розкладу. Створено алгоритм для автоматизованого складання розкладу в навчальних закладах. Проведено огляд основних підходів для вирішення NP­повнх задач. Створено програмний продукт з використанням побудованого алгоритму. Оцінено точність та швидкість роботи створеного прогармного продукту. Додано в НРАТ 2025-01-29 Закрити