Research On Course Scheduling Problem In Secondary Vocational Schools Based On Particle Swarm Optimization Algorithm

Course timetabling has proved to be NP hard problem. Timetabling in a secondary vocational school is a complicated and important academic job, it is actually a task to arrange efficient time and classroom for teaching tasks in class (including teachers, curriculum, class element) as far as possible and reasonable with limited teaching resources, With the increasing national attention on the development of modern vocational education and deepening of the reform, the scale of secondary vocational school teachers and students is expanding, professional settings keep adjusting and increasing, proportion of skill training courses in teaching practice is increasing too. However, at present, there is no curriculum arrangement algorithm optimizing the above characteristics of secondary vocational schools, which leads to a dissatisfying result of the course scheduling and therefore brings great inconvenience for course arranging personnels.Particle swarm algorithm is a simulation of birds foraging and swarm intelligence search algorithm, it can easily adapt to the new constraints appearing in secondary vocational schools. The main contribution of this paper is to propose an improved particle group row class algorithm, which can meet the requirements of the secondary vocational school timetabling, compared to traditional methods, such as changeable ectopic adaptive genetic algorithm, it has the following advantages:simply rules, easy programming, less control parameters, easy to realize and optimize efficiency and accuracy.This article first elaborates the topic background and the significance, introducing the domestic and foreign research situation of the course timetabling problem; secondly, it focuses on the analysis of the characteristics of secondary vocational school timetabling, five factors and constraint conditions, and gives a mathematical model for the timetabling problem; then gives a detailed introduction to the basic principles of particle swarm algorithm, and its procedure to solve problems. At the same time, the improved particle swarm algorithm is proposed and compared with the traditional one. Then it introduces the coding design, the initialization and update of a particle with particle swarm optimization (PSO) algorithm of secondary vocational school timetabling problem, is proposed to solve the adaptation degree function method and steps; followed by given the particle swarm optimization algorithm for secondary vocational school timetabling problem in MATLAB language code. Finally, cases are studied and analyzed to show the different performance between particle swarm algorithm and improved genetic algorithm in solving secondary vocational school timetabling problem.The experimental results show that the particle swarm optimization algorithm is practical and effective to solve the problem of the course scheduling problem in secondary vocational schools, and it is better than the traditional algorithm.