A Hybrid Evolutionary Approach to Solve University Course Allocation Problem
Abstract
This paper discusses various types of constraints, difficulties and solutions to overcome the challenges regarding university course allocation problem. A hybrid evolutionary algorithm has been defined combining Local Repair Algorithm and Modified Genetic Algorithm to generate the best course assignment. After analyzing the collected dataset, all the necessary constraints were formulated. These constraints manage to cover the aspects needed to be kept in mind while preparing clash free and efficient class schedules for every faculty member. The goal is to generate an optimized solution which will fulfill those constraints while maintaining time efficiency and also reduce the workload of handling this task manually. The proposed algorithm was compared with some base level optimization algorithms to show the better efficiency in terms of accuracy and time.
Cite
@article{arxiv.2212.02230,
title = {A Hybrid Evolutionary Approach to Solve University Course Allocation Problem},
author = {Dibyo Fabian Dofadar and Riyo Hayat Khan and Shafqat Hasan and Towshik Anam Taj and Arif Shakil and Mahbub Majumdar},
journal= {arXiv preprint arXiv:2212.02230},
year = {2023}
}