Research Of Course Scheduling System Based On Genetic And Simulated Annealing Algorithm

With the continuous reform of modern social education and the development of computer, comprehensive teaching network has been applied to middle school, high school, university teaching management, even more, computer course scheduling has been applied more and more widely. After the timetable problem is realized as a kind of NP complete problem, people began to pay attention to the study of the algorithm of course scheduling system.Course scheduling problem, in fact, is a multi-objective combinatorial optimization problem to achieve in a number of conditions. At present, many algorithms have been applied to figure out the method of course scheduling, including the greedy algorithm, expert system algorithm, integer programming algorithm, graph theory algorithm, genetic algorithm and so on, but before these algorithms, the timetabling problem is used at one school only, it can not be generalized to other schools, that is the generality is not strong, the current market for course scheduling software is not so many. To resolve this question, a number of work in this paper is following:(1) It systematically introduces the various elements of course scheduling in constrained timetabling problem, and the soft and hard conditions, at the same time, further establishes the mathematical model of scheduling system, and gives the objective function.(2) It focuses on the coding and genetic operators of selection in genetic algorithm, and combinates the simulated annealing and genetic algorithm, by the way, gives the processes of algorithm.(3) It gives the database E-R diagram of scheduling question, and selects it as background data to support scheduling system.(4) It is worked on the Windows platform with ASP.NET technology, using SQL Server2008as the data base and Visual Studio2010software to develop a set of course scheduling system based on genetic and simulated annealing algorithm.