Моделі та еволюційний метод складання розкладу занять у вищому навчальному закладі
Тип публікації :
Дисертація
Дата випуску :
2016
Автор(и) :
Сіпко Олена Миколаївна
Науковий(і) керівник(и)/редактор(и) :
Снитюк Віталій Євгенович
Мова основного тексту :
ua
uk_UA
eKNUTSHIR URL :
Цитування :
[APA 7] Сіпко, О. М. (2016). Моделі та еволюційний метод складання розкладу занять у вищому навчальному закладі [Дис. канд. тех. наук, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/2028
[ДСТУ] Сіпко О. М. Моделі та еволюційний метод складання розкладу занять у вищому навчальному закладі : дис. … канд. тех. наук : 12 Інформаційні технології. Київ, 2016. 152 с. URL: https://ir.library.knu.ua/handle/123456789/2028 (дата звернення: 25.07.2026).
У дисертаційному дослідженні розв’язана науково-технічна задача підвищення ефективності функціонування вищого навчального закладу шляхом розробки моделей і методів формування розкладу навчальних занять. Проведений аналіз принципів, моделей, методів та інструментальних засобів свідчить про домінування механістичного підходу до формування розкладу занять у вищих навчальних закладах з мінімальним урахуванням вимог суб’єктів навчального процесу. Виконано формалізовану постановку та розв’язано задачу складання розкладу занять з урахуванням вимог викладачів і студентів та штрафів за їх не-виконання, що дозволило здійснювати порівняльний аналіз ефективності розкладів навчальних занять як ступеня задоволення таких вимог. Побудовано математичні моделі, в яких диференційовано враховано вагові коефіцієнти студентів та викладачів, а також пріоритетність вимог студентських груп та індивідуальні переваги викладачів, оптимізація ступеня задоволення яких і визначає процес формування оптимізованого розкладу занять.Сформовано структуру потенційних розв’язків задачі складання розкладів та їх подання у вигляді вузлів решітки прямокутного паралелепіпеда, що до-зволило зменшити кількість таких розв’язків. Їх генерація здійснюється з урахуванням «жорстких» обмежень, а нові розв’язки отримують шляхом варіації можливих варіантів, що залишились, з урахуванням їх перевірки на суперечливість. Це дозволяє скоротити час пошуку оптимізованого розкладу на 28-31%. Розроблено інтегральний матрично-еволюційний метод оптимізації ці-льової функції задачі складання розкладів, синергетичний ефект використання якого досягається через скорочення розмірності задачі та спрямований пошук оптимального значення складної негладкої поліекстремальної залежності, які дозволяють визначати ефективність розкладу як ступінь задоволення вимог студентів і викладачів.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.78 MB
Контрольна сума :
(MD5):a8c4a2a2f7b965af042aba21c0816221
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International