The Research And Design Based On Multi-dimension Code Scheme On Course Scheduling In Adult Education

The task is to take courses arranging management department or the department of course teaching, and then based on the application of teaching plans or teaching link set the whole class schedule. Belong to multiple constraints and combinatorial optimization problem, and has been proved to be an NP complete problem. Genetic algorithm (GA) is referred to as Genetic Algorithms by American the Michigan university professor John Holland in 20 centuries 60 time end created. It originates from the Darwin's theory of evolution and Mendelian genetics, Morgan's theory, through the simulation of tectonic evolution mechanism of artificial system. It has good stability and universality, parallelism, is a kind of effective method to solve the problem completely NP.This article has conducted the research work of the following aspects:Firstly, the comprehensive analysis of the problem of system of each element and multiple constraints, summed up the problem solving and optimizing direction, and the bottleneck problem of design mathematical model.Secondly, the comparison and analysis of the traditional genetic algorithm, the respective shortcomings coding scheme, and studies the application effect in arrangement system, the comprehensive advantages on the basis of coding scheme, design a kind of more suitable for solving the problem of multi-dimensional coding scheme. Compared with other coding scheme, more efficient and easy to understand. According to the design and construction of the coding scheme and the corresponding crossover operator and mutation operator.Then, by C# for development environment, on the basis of the mathematical model, the problem of multi-dimensional coding scheme and design of genetic operator, improved design based on the improved genetic algorithm of automatic arrangement system.Finally, with the practical detection data, the paper designed multidimensional confirmed in college now coding scheme of the actual effect of automatic course arrangement department, from the time complexity, arrangement effect and arrangement of the efficiency rate, etc, and can be used as the ideal of other similar problems.