Research And Design Of Course Timetabling System Based On Genetic Algorithm

Timetabling problem is a constrained, multi-objective combinatorial optimization problem, and has been proved to be a NP complete problem.Genetic algorithm based on the biological mechanism of natural selection and heredity and leveraging colony searching technology, is particularly applicable for the resolution of complicated non-linear problems intractable with traditional searching methods. For nearly 40 years'development, Genetic Algorithm has made great achievements in both theory research and practical applications. This thesis is aimed at solving timetable problem using GA. Firstly, the mathematical model of timetabling problem is made and discussed the factors of timetabling problem, the main constraints, objectives and difficult to solve, and a complete mathematical model to describe the timetabling problem.Secondly, course scheduling System In this paper, followed by a detailed needs analysis, based on needs analysis carried out on the Course Scheduling System conceptual design, design a system ER diagram of the system design of the database system. Timetable This article also described the main design idea, the main analysis of the algorithm. Timetable In order to further optimize the results system uses genetic algorithms to optimize the results of random Timetable, the definition of the Course Scheduling System optimization goals, for measuring the quality of the main factors Timetable a detailed analysis, and gives the mathematical definition. Course Scheduling System for the characteristics and the characteristics of genetic algorithm, the paper on the structure and chromosomal gene encoding, resulting in initial population, fitness function curriculum structure and design of genetic operators, such as the design of control parameters for genetic algorithm of the operation of the definition and analysis, so that genetic algorithm can be applied to better Timetable system.Finally, the design for the model designed by this paper, genetic algorithm-based Course Scheduling system had broken down the main functions of the functional modules are described. To demonstrate through examples of analysis, application of genetic algorithms so that the results are satisfactory Timetable, Enhance the work efficiency.