Research And Implementation On Timetabling Algorithm Of Course Selection In Middle School

With the deepening reform of the college entrance examination system,the "course selection system" education mode gradually replaces the traditional way of teaching in high schools.The opening of this teaching model leads to the increase of factors involved in curriculum arrangement,as well as the shortage of teaching resources.Traditional way of teaching curriculum took a lot of time,and the schedule could not be adjusted easily,which can not meet the demand of the current teaching obviously.Considering the properties of the " course selection system" education mode,this paper applies the improved genetic algorithm to the problem of the education model of schedule arrangement by analyzing the problems in the existing curriculum arrangement algorithm the main research results are as follows:1.This paper introduced the concept of "course selection system" education mode and analyzed the purpose and significance of curriculum arrangement algorithm the class education mode.Based on the research status of domestic and foreign scholars on the course timetabling problem this paper proposes genetic algorithm as the basic algorithm to solve timetabling problem.We analyzed teaching mode row of class question influencing factors,involving constraints,objectives and solving arithmetic problems according to "course selection system " education mode.2.The arrangement system constraint satisfaction model is designed according to theconstraint conditions.We established the corresponding mathematical model to describe problem.For Itinerant type class teaching mode arrangement system,we analyzed the chromosome coding method and fitness function design,as well as improved the operator of the genetic algorithm.3.We applied the curriculum arrangement algorithm which based on improved genetic algorithm to the "course selection system" of high school,and got a great result.