The Appling Research Of University Course Scheduling Problem Based On Genetic Algorithms

The course scheduling problem is a most basic but also the largest workload and mosttedious task in the university’s teaching mission management. With the expansion of theUniversity scale,both the number of professional and student are rapid increased.If you arestill going to schedule by human in the case of a limited teaching resources,not only thepressure increases,but also the problem becomes more complex because of the superimposedconstraints.So, organizing the course by computer becomes the most urgent link in theuniversity’s teaching management.The substance of the course timetabling problem is to arrange a suitable time, place, andclassroom teacher for every profession, class’s course according to the Teaching tasks. Thereare many constraints factors, and the links influence each other, our goal is to identify the bestcorrespondence between each factors.so, course scheduling problem is a constrained,multi-objective combinatorial optimization problem.Genetic Algorithms is a highly parallel,self-adaptive,random and global search methodby simulating Darwin’s biological laws of evolution.It is suitable for the complexnon-deterministic problems that traditional algorithm is difficult to solve.As exploration of the course scheduling problem,this paper match the factors and theoperator of the geneticalgorithm, Genetic Algorithm is applied to solve the course schedulingproblem. The following main research is:1、The paper will discuss the course scheduling problem status at home and abroad,include the restricting factors,exist problem and the target, simulate the process of schedulingby human,design a overall framework and the technology roadmap of the intelligent coursescheduling.2、In the base of the Genetic Algorithm, we will design an adaptive function,makecollision detection, copy, crossover and mutation the operator, design a time schedulingalgorithm and arrange the classroom.3、According to the results of the study and my actual work,we will make a intelligentcourse scheduling test,and compare with the completely artificial schedule, conclude that GAcan effectively solve thecourse scheduling problem, can be generalized to otherteachingapplications.