Article Details

Abstract

Aiming at the problem of course scheduling in colleges and universities, this paper proposes a solution based on Genetic Algorithm. Course scheduling is a key task in education management. It not only affects the efficiency of resource utilization in schools, but also is directly related to the improvement of teaching quality. The traditional manual course scheduling method is unable to fully consider various complex constraints, resulting in waste of resources and frequent conflicts. In recent years, with the advancement of computing technology, Genetic Algorithm has shown significant advantages in solving such problems due to its strong robustness and parallelism. This paper achieves an efficient and flexible course scheduling by rationally designing chromosome coding, fitness function and genetic operation. The experimental results show that the proposed algorithm can quickly converge to the high-quality solution, and has good robustness and flexibility.

Keywords

Genetic Algorithm; course scheduling in colleges and universities; multi-constraint optimization; automatic course scheduling system

References

1. [1] Zhang Yonghong, Wang Yongji, Fu Lijun, etc Optimization Genetic Algorithm for Middle School Class Scheduling System [J]. Computer System Application, 2020, 29 (12): 80-86
2. [2] Zhu Tingting Research and Implementation of Automatic Course Scheduling System for Vocational Colleges Based on Improved Genetic Algorithm [D]. Zhenjiang: Jiangsu University, 2022
3. [3] Guo Xinqi Research and Design of Course Scheduling System Based on Improved Genetic Algorithm [D]. Harbin: Harbin Normal University, 2023
4. [4] Xu Haitao, Cheng Haiyan, Tong Mingwen Research on Self learning Course Scheduling Genetic Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2024, 51 (S1): 241-248
5. [5] Luo Yiqiang, Chen Zhibin Optimization of University Course Scheduling Problem Based on Improved Particle Swarm Optimization [J]. Computer Applications and Software, 2018, 35 (6): 241-247+303
6. [6] Li Yang, Zhang Xin Research on Optimization of University Course Scheduling Based on Improved Genetic Algorithm [J]. Electronic Science and Technology, 2016, 29 (5): 127-129+138
7. [7] Jiang Zhengfeng, Qin Han, Lv Peipei, etc Application Research on College Course Scheduling Problem Based on Ant Colony Algorithm [J]. Modern Computer, 2019 (25): 22-27
8. [8] Jiang Zhengfeng, Lv Peipei, Qin Han, etc Research on the Application of Genetic Algorithm based Course Scheduling in University Academic Affairs System [J]. Modern Computer, 2019 (21): 32-36
9. [9] Hu Xiuhua, Li Chengrui, Li Guiping, etc Design and Implementation of University Academic Management System Based on Mobile Platform [J]. Software Guide, 2018, 17 (9): 125-128
10. [10] Zhang Yutong, Liu Jing, Hao Xingxing Multi stage new college entrance examination class scheduling algorithm under the allocation of daily class hours [J]. Computer Engineering and Applications, 2021, 57 (11): 266-278
11. [11] Chen Lu, Wang Xiu Improving genetic algorithm to solve the scheduling problem under the shift system [J]. Computer Engineering and Applications, 2019, 55 (6): 218-224

Funding

2022 Guangdong Open University System Teaching Research and Reform Project (2022TXJG19); Guangdong Province 2021 Continuing Education Quality Improvement Project (JXJYGC2021KY0633)

About the authors

Yan Zijun (1993-), female, Han ethnicity, from Xiantao, Hubei, lecturer, master's degree, research direction: data analysis, algorithm research.