|
To ensure the quality of teaching, course scheduling becomes an important part of successful implementation of teaching plans. With the rapid expansion of university scale, course scheduling become more and more complicated under the circumstance of the limited teaching resources. Artificial Arrangement is not only a heavy workload, but also a complexity of cross-linking of various factors, which can’t fulfill the arrangement of the work schedule. Therefore, arranging the widely use of computer intelligence is an urgent need for Educational Administration. Course scheduling is a combinatorial optimization problem, which is confined to a variety of conditions and the constraints of multiple objectives. In the 70’s, course scheduling had been proved to be NP-complete problem.Genetic algorithm is the the randomized search method evolved from the biological evolution law (survival of the fittest, survival of the fittest genetic mechanisms), which, with good parallelism and better global search ability, is more effective solutions to NP complete combinatorial optimization problem. Today, course arrangement affects the efficiency of university administration work, so more and more research institutions and universities are keen on the course timetabling problem. In this paper, the problem-solving strategies of course arranging based on genetic algorithms are to furtherly discussed respectively from the following aspects:Firstly, from a full discussion of the background of the course timetabling, the influencing factors, the main constraint conditions, the difficulties and objectives are designed. Then the mathematical model of the course timetabling problem is designed. The genetic algorithm structure, function, characteristics, and the application in the course scheduling system are taken into account the genetic algorithm, which quickly converge to a local optimum rather than global optimum, integrates the advantages and disadvantages of various options based on arranging, and then design a more suitable course arranging method. The course arrangement based on genetic algorithm is designed and the algorithm description and flow chart are given in the article.Finally, the specific mathematical models of course arrangement to Visual C+ +, as the main development tool, SQL SERVER2000 for the database are based on improved genetic algorithm to achieve the Automated Course Scheduling System. The analysis showes that the system has reached the expected requirements with satisfactory results.
|