Application of Genetic Algorithms: a Case Study on Course Scheduling
- DOI
- 10.2991/978-94-6463-803-5_47How to use a DOI?
- Keywords
- Genetic Algorithms; A Case Study on Course Scheduling; Application
- Abstract
Addressing the complexity of university course scheduling problems, this study develops an intelligent scheduling model based on Genetic Algorithm (GA). By analyzing multi-constraint characteristics in course arrangement, we propose a multi-dimensional evaluation strategy integrating period preference, weekly combination optimization, feasibility degree, and satisfaction optimization criteria. Within the GA framework, a chromosome encoding scheme tailored for scheduling requirements is designed, accompanied by an optimization mechanism incorporating roulette wheel selection, multi-point crossover, and dynamic mutation operators. Systematic parameter configuration is implemented for population initialization and iteration strategies. Experimental results demonstrate that the proposed scheduling system effectively balances teaching resource constraints and optimization objectives, achieving global optimization in course arrangement. The operational outcomes validate the feasibility and effectiveness of GA in resolving multi-constrained scheduling problems, providing technical reference for the informatization of academic management in higher education institutions. This research offers a practical solution framework for curriculum scheduling optimization while expanding the application scope of evolutionary computation in educational administration systems.
- Copyright
- © 2025 The Author(s)
- Open Access
- Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
Cite this article
TY - CONF AU - Fu Jiang AU - Jianping Shuai AU - Yi Nong AU - Yuan Gao PY - 2025 DA - 2025/07/31 TI - Application of Genetic Algorithms: a Case Study on Course Scheduling BT - Proceedings of the 5th International Conference on Internet, Education and Information Technology (IEIT 2025) PB - Atlantis Press SP - 504 EP - 514 SN - 2667-128X UR - https://doi.org/10.2991/978-94-6463-803-5_47 DO - 10.2991/978-94-6463-803-5_47 ID - Jiang2025 ER -