Design And Implementation Of A Course Scheduling System Based On Chaos Gray-coded Genetic Algorithm

In recent years,as the level of running a school is increasing and the scale of running a school is increasing day by day,the setting of professional settings and curriculum are constantly developing in breadth and depth.The school is facing the problem of tension in the classroom resources.It is a difficult task for the educational office of the university to discharge a unified schedule in a short time at the end of each semester.The task.On the other hand,colleges and universities are constantly improving the quality of teaching,the new situation,new means and new methods of teaching emerge in endlessly.The variety and quantity of the campus curriculum are increasing.However,the teachers,teaching equipment and other teaching resources can not be supplemented,and the management of many colleges and universities is added.The method still stays at a relatively low level.In this case,all kinds of management can not keep up with the rapid development of the teaching needs,in which the scheduling is particularly prominent.By analyzing the information of the timetable,class,course,classroom and teachers,and considering the constraints in the course of the course arrangement,the fitness function of the intelligent scheduling is constructed.Aiming at the binary coded Hamming cliffs problem of genetic algorithm,the algorithm of gray code instead of standard binary encoding is proposed.At the same time,aiming at the problem of maintaining diversity of population and poor ergodicity of searching for the best advantage,the chaos algorithm is used to improve the genetic algorithm.Then,an intelligent course scheduling method based on chaotic gray code genetic algorithm is proposed.The simulation results show that the proposed chaotic gray code genetic algorithm accelerates the convergence speed of the genetic algorithm,and has a very important practical significance for the development of intelligent scheduling.Finally,using the Java technology and SQLServer2012,using the browser / server(B/S structure)mode,a set of intelligent scheduling system is designed and developed through life cycle method.The system has a friendly interface,simple operation and strong practicability.