Browsing by Author "Москович, Т. Р."

Now showing 1 - 1 of 1

Застосування генетичних алгоритмів в автоматизованій системі розподілу навчального навантаження
(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Юрчак, І. Ю.; Москович, Т. Р.; Yurchak, I.; Moskovych, T.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Визначено актуальність автоматизованого формування навчального розкладу, що є запорукою ефективної організації навчального процесу, розподілу навантаження для викладачів, врахування різного виду занять та відповідних приміщень. Проаналізовано особливості існуючих систем формування розкладів, визначено їхні сильні та слабкі сто- рони. Розглянуто методи та підходи до вирішення задачі автоматизованого розподілення навантаження. Досліджено особливості генетичних алгоритмів, їх переваги для розв’язання задач оптимізації та обґрунтовано можливість використання для реалізації автоматизованої системи розподілу навантаження у вищому навчальному закладі. Запропоновано модифікований генетичний алгоритм, який реалізує кращі якості класичного алгоритму та позбавлений деяких його недоліків. Визначено основні параметри генетичного алгоритму та враховано їх вплив на швидкість та якість кінцевого результату. Подано математичну постановку загальної задачі розподілу та розроблено модель автоматизованої системи формування навантаження, яка реалізує методику складання розкладу, орієнтованого на організацію навчального процесу. Кінцевий застосунок реалізовано мовою Java і надано для користування як веб-сервіс. Таке представлення забезпечує можливості одночасного віддаленого доступу користувачів до інформаційних ресурсів. Керування параметрами роботи алгоритму винесено у конфігураційні файли, що надає можливість ефективнішого використання та внесення оптимізаційних змін у його роботу.