Research On Courses Arrangement System Based On Hybrid Genetic Algorithms

In order to ensure the teaching quality, the college needs to make a set of standardized teaching plans, while arranging curriculum schedule is to be an important part of the teaching plans. University Curriculum Scheduling Problem is an indeterminate dispatch and nonlinear combination problem, and has been probed to be a NP-hard problem. But accurate algorithm is hard to solve such problems, must find intelligent approximate algorithm to solve it. With deepening the universities teaching management informatization and the merger between colleges and universities, the traditional artificial course arrangement and the computer aided process has been difficult to complete the process of work at this stage. Therefore to solve curriculum scheduling problem, the study of classic intelligent optimization algorithm-genetic algorithm, the improvement and applide to the problem has become a pressing matter.Genetic Algorithm(GA) is a kind of adaptive random search algorithm based on natural selection and evolution. GA is parallel, common, and stable, which is an effective method to solve the NP-hard problem. At present, using GA to solve curriculum scheduling problem has become a hot research for universities and many scholars. Chaos algorithm is a kind of simpler, more rapid design technology. The paper is conducing a deep research on the university curriculum scheduling problem by using the improved hybrid genetic algorithm based on insufficiency of a single intelligent algorithm. And using the hybrid genetic algorithm make a thorough study for the problem. Tentative the hybrid genetic algorithm is applied to the problem, thus the algorithm in solving the problem is proved to achieve a certain effect.The paper starts by providing the research status and development trend of this issue at home and abroad of curriculum scheduling problem. Then form the present condition of university curriculum arrangement, the mathematical model of problem is presented. Then summarize the structure, function, characteristics of genetic algorithm and chaos algorithm. Aiming at the shortage of the genetic algorithm, the chaos is introduced into the genetic algorithm, which effectively guides the crossover and mutation operation and avoids the standard genetic algorithms easy to fall into local minimum value. Finally, real course data is used to test the TGA and the CGA is not only applicable to the timetabling problem, but also with higher efficiency.As the actual problems in arranging schedule, and there are still other problems, such as the placement classes, and so on, so even though the algorithm there are many benefits, there are deficiencies in this paper, it will be A great deal of in-depth study, the course arrangement system more complete.