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

Інформація × Реєстраційний номер 2121U008645, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ОПТИМІЗАЦІЯ РОЗКЛАДУ НАВЧАННЯ В УНІВЕРСИТЕТІ Автор Косолап А. І.Дубовик Т. М.Kosolap A. I.Dubovik T. M. Дата публікації 09-10-2021 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/242015 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. В роботі розглядається відома задача складання розкладу навчань в університеті. Такі задачі розв’язуються декілька разів на рік в кожному навчальному закладі.  Не дивлячись на багаточисленні дослідження в даній галузі, проблема побудови оптимального розкладу залишається відкритою. Це пов’язано зі складністю відповідної оптимізаційної задачі, зокрема її значною розмірністю, що затрудняє чисельне розв’язування такої задачі існуючими методами оптимізації. Вдосконалення потребують також оптимізаційні моделі складання розкладів. Таким чином, оптимізація розкладу є складною обчислювальною проблемою і потребує розробки нових методів її розв’язування. Мета роботи. Вдосконалення оптимізаційних моделей складання розкладів навчання в університеті та використання нових ефективних методів для їх розв’язування.  Метод. Ми використовуємо метод точної квадратичної регуляризації для розв’язування оптимізаційних задач  складання університетського розкладу навчання. Точна квадратична регуляризація дозволяє перетворити  складні оптимізаційні моделі з булевими змінними до задачі максимуму норми вектору на опуклій множині. Для розв’язування цієї задачі ми використовуємо ефективний прямо-двоїстий метод внутрішньої точки та метод дихотомії. Цей метод показав значно кращі результати при розв’язуванні багатьох складних мультимодальних задач.  Це підтверджується багатьма порівняльними обчислювальними експериментами. Ще більшу ефективність метод точної квадратичної регуляризації демонструє при розв’язуванні задач складання розкладу навчання. Цей метод оптимізації використовується вперше для даного класу задач, тому він потребував розробки відповідного алгоритмічного забезпечення. Результати. Побудована  нова більш проста оптимізаційна модель складання розкладу, яка легко реалізується програмно в пакеті Excel при наявності надбудов OpenSolver, RіskSolver та інших.  Приведений невеликий приклад побудови розкладу та описана пошагова інструкція отримання оптимального розв’язку.   Висновки. Розроблена нова ефективна технологія складання розкладу навчань в університеті, яка виділяється простотою реалізації і не потребує розробки спеціального програмного забезпечення. Ефективність забезпечується використанням нового методу точної квадратичної регуляризації.  Додано в НРАТ 2026-02-09 Закрити