Research And Implementation Of Key Technologies Of Course Scheduling System Based On Genetic Algorithm

University Timetable Problem is a multi-objective combination optimization issueabout education resource, which has puzzled many universities for a long time.Solving the issue is not only conductive to the research of the multi-objectiveoptimization problem in the operational research, but also more significant toovercome the status quo of the inconsistency between the rarity of education resourceand the abundance of students in our country.The author firstly introduces the background of the scheduling problem, and thesignificance and the development situation at home and abroad. Then the author putsforward the research content of this paper. The author goes on to give a furtherdescription of the concept of genetic algorithm, the basic principle, the steps of usinggenetic algorithm to solve the problem，the programming framework of the GA and theuse of genetic algorithms. In this paper, the factors in course arrangement, the mainconstraints, and the objectives are systematically and completely discussed. Wecomplete the mathematic model of this problem and bring forward the whole frame ofthe methods. I designed the gene coding scheme, chromosome structure and geneticoperators, to give personal fitness resolutionsThen the author completes the sourcecode of timetable problem based on Genetic algorithm, with the method ofObject-oriented programming. In the end, in order to verify the results of the study, theauthor applies the above algorithm of solving timetable problem to practical example,and tracks some parameter of the algorithm to testify the feasibility of the schedulingalgorithm. This research shows encoding in the way of box is very typical, whichsolves many schedule conflicts directly. In addition, the adjustability of the goal andgenetic operations also greatly improve the adaptability of this algorithm.