The Design And Implementation Of Postgraduate Course Scheduling Algorithm Under The Credit System

Since the beginning of the 21st century,China has put forward new requirements for the training of postgraduates,such as "reforming the training mode of postgraduates" and "implementing flexible education system".The implementation of flexible education system is based on credit system.Compared with primary and secondary schools and vocational schools,the problem of postgraduate Course Scheduling in the context of credit system reform has a larger scale of data,and the enlargement of postgraduate enrollment in recent years has made the problem of postgraduate course scheduling more complex.It has been proved to be a NP-complete problem.Traditional search algorithm is difficult to find the optimal solution to this problem.First of all,this paper analyses the characteristics of the postgraduate course scheduling problem under the credit system and the constraints that need to be satisfied,quantifies these conditions,puts forward the fitness function suitable for solving the problem,and then develops the design of the algorithm by using the idea of genetic algorithm.Based on the analysis of the characteristics of graduate course arrangement under credit system,the traditional genetic algorithm is improved in many aspects.Firstly,according to the difficulty degree of the courses to be scheduled,the courses are sorted,which is conducive to the initialization of the population.Secondly,through the analysis of the requirements of the problems,the database on which the algorithm relies is obtained,which is based on the database data structure.Basically,a chromosome based on the course to be arranged is proposed,which makes the amount of data involved less and the encoding method shorter,thus facilitating the solution of the problem.Thirdly,in crossover operation,we propose a crossover method which combines uniform crossover and single point crossover.First,global search makes the convergence speed of genetic algorithm not too slow,and then local search can ensure that the shape of the individual does not change.Finally,the experiment shows that the algorithm is in an evolutionary state,and the result of the course scheduling algorithm is also effective.