The Research And Design Of An Course Scheduling System Based On Quantum Genetic Algorithm

Curriculum arrangement is one of the work in the beginning of the school, this work is very important. As the education reform, the educational resources have explanded, the educational methods have innovatived, the course have updated; With the development of computer networks, it have made the new educational resources be used, the new educational methods be realized, the new curriculum ideas be recognized. All this contributed to the educational information, education networking, education lifelong, education modernization. Modernization of education makes its corresponding facilities should also be adjusted accordingly and updated. Of course the curriculum arrangement also should be updated and adjusted.In order to adapt to the modern way of education, this thesis has developed a new curriculum arrangement. Details are as follows.Firstly, the paper have investigated the new methods of education and compared it with the traditional methods. In full consideration of the five basic elements in this article, the paper also takes other additional constraints into account. The five basic elements are classroom conflicts, teacher conflicts, schedule conflicts, curriculum conflicts and class conflicts. In addition to those, there are also others, such as the curriculum of arts and staggered should aranged in different time, the large class and the small class should aranged reasonable, and so on. When these constraints into account reasonable, you will get a more humane, harmonious and rational Scheduling System.Secondly, the research of the algorithm. The design of Scheduling algorithm is the core issue, throughout the all the process of curriculum arrangement. Now, the common algorithms in this area are traditional algorithms and bionics algorithms. The traditional algorithms include many methods, such as greedy algorithms, dynamic programming algorithm; the bionics algorithms also have many methods, such as genetic algorithms, bee mating algorithm. These algorithms are successfully resolved the problem of curriculum arrangement, but a successful algorithm is not necessarily the best algorithm, there are many aspects also can be improved, such as the time complexity of the algorithm. This paper have studied the algorithm of curriculum arrangement, and proposes a new method, Quantum Genetic Algorithm. Quantum Genetic Algorithm is combine the quantum algorithm with the Genetic algorithm, and bring a new method that can combined the two of advantages. This meets the principle of "combinatorial optimization". Quantum genetic algorithm uses qubits encoded chromosomes, that can make algorithm become parallel computing, this can reduce the time complexity of the algorithm. Quantum genetic algorithm using quantum revolving door and quantum NOT gate to varry, making the group to be updated.Last, this article use Quantum genetic algorithm to finish the Curriculum arrangement. And use JSP to develop a simple Scheduling System, which realized the course scheduling problem, this all based on the Quantum genetic algorithm. This also realized the principle of "combinatorial optimization".This paper have completed the initial idea. Base on this paper, in the end of the article propose a futher research, hoping to achieve the theoretical innovation into practice.