Оптимізація розкладу занять університету з застосуванням генетичного алгоритму

Abstract

Об’єктом дослідження є процеси обробки інформації під час формування розкладу занять університету. Предметом дослідження є моделі, алгоритми та методи обробки інформації, які можуть використовуватися у процесі формування розкладу занять університету. Метою роботи є дослідження існуючих моделей, методів, алгоритмів та розробка нових, для вирішення задачі автоматизації формування розкладів занять університетів з урахуванням максимальної кількості вимог та обмежень до сформованого розкладу. Зокрема, дослідження методів застосування генетичного алгоритму при вирішенні проблеми формування розкладу занять. Наукова новизна полягає у нових підходах впровадження паралельних обчислень під час рішення проблеми формування розкладу занять університету з використанням генетичного алгоритму.