The Design And Implementation Of Intelligent Course Scheduling System Based On Genetic Algorithm

Course scheduling is an important task in the educational administration department.It has a great impact on the rational allocation of teaching tasks,the balance of learning time and so on.As the continuous expansion of the size of the school,the existing timetabling software cannot under constraint conditions to generate the best row of course.Course scheduling problem has been proved to be the NP hard problem,for mathematical algorithms cannot get satisfactory results.To solve this problem,using genetic algorithm as the core algorithm of arranging processing,large colleges and universities educational administration department of timetabling problem can be solved based on the center which represents the network construction of intelligent course scheduling system.In the depth research and improvement of the use of genetic algorithms to solve the problem of scheduling,the expression ability of chromosomes is enhanced.As constructing the fitness function,the quality of the generated schedule can be better ensured after the genetic algorithm selection,crossover and mutation process,finally the optimal schedule plan can be achieved.The system makes full use of the existing management information system data resources and gives full consideration to the characteristics of university course scheduling,effectively improve the scheduling scheme of science and rationality,for it is of great significance to improve the level of educational administration management in Colleges and universities.