Course Scheduling System of Iteration Based on Genetic Algorithm

In recent years, the increasing recruit student scale of colleges and universities causes the rare teaching resources and the course scheduling problem is prominent. Through analysis on the limitation conditions of course scheduling, conclude the basic principle that the resource limitation must meet, the law limitation should meet, demand limitation meets as much as possible. Adopt the decimal encoding mode of three-dimensional piece. Create in batches the initial groups of resource lack, combination of class, many hours of courses, single class. Improve the designing of fitness function. Conduct the iterative genetic optimization. Find the best solution of course scheduling step by step. Finally solve the optimization combination problem of course scheduling. The five actual application result of system shows that improved genetic algorithm improves feasibility of curriculum and solve the problem of lack of teaching resources, and other problems.