A Course Scheduling Algorithm in Secondary Vocational School Based on Genetic Algorithm

In the secondary vocational school teaching management task, the most important part is the teaching plan. However, with the implementation of the enrollment plan of secondary vocational education, the increase in the number of students and the shortage of teachers bring difficulties to the arrangement of secondary vocational schools. This paper develops and innovates the traditional genetic algorithm, designs the secondary vocational school curriculum scheduling algorithm, and applies it to the curriculum scheduling problem. Firstly, combinational classification method is adopted to reduce the amount of data in sequence in the genetic algorithm, and then three-dimensional coding is adopted to facilitate genetic work. Meanwhile, fitness functions including course requirements, teacher conflicts, course conflicts, time requirements, and interval requirements are designed to ensure the correct optimization direction and evaluation strategy. Finally, experiments show that this algorithm can effectively meet all the requirements of humanized course scheduling.