Research On Course Arrangement System Of Military Academy Based On Improved Genetic Algorithms

Curriculum arrangement is a very complicated Combination Optimization Problemwith a lot of constraint conditions, restricting factors and solving objectives, and alsohas been proved to be a Non-deterministic Polynomial Complete Problem. The ultimategoal of course arrangement is to arrange a feasible combination involving curriculum,teachers, classes, classrooms and time, it is not only to meet the requirements ofteaching resources in all aspects, but also to ensure freedom from conflict between theresources.In order to comply with the trend of the national education system reform,universities are constantly expanding their enrollment, both the number of professionand curriculum has increased dramatically, the restriction of limited teaching resourcesand all kinds of complicated constraint condition make the traditional manual coursearrangement can not fulfill the needs of modern teaching management work. Accordingto the disadvantages including repetitive heavy workload, low efficiency andconflict-prone in the traditional manual course arrangement, using a computer to designan arrangement system which is scientific and rational, efficient and practical hasbecome an imperative trend.Genetic Algorithm is a bionic optimization algorithm; practice has proved that itcan solve Non-deterministic Polynomial Complete Problem to some extent. Therefore,Genetic Algorithm is applied to solve timetable problem, combined with the formulateprinciples and characteristics of actual timetable in military academy, GeneticAlgorithm is improved reasonably, and a course scheduling system suitable for militaryacademy is designed and realized.The main task of this paper includes:1. Aiming at the course arrangement problem of military academy, the influentialfactors and main restraining conditions are detailed summarized and discussed, and thecomplexity and solving targets in curriculum scheduling are analyzed, and themathematical optimization model is established, and an overall scheme for solving thetimetabling problem is proposed.2. Genetic Algorithm is studied in depth, including basic terminology, basic idea, basic flow as well as basic operation. On the basis of these, Genetic Algorithm isimproved reasonably in a variety of ways, including three-dimensional code scheme,optimal preservation strategy as well as self-adaptive crossover probability andmutation probability design schemes and so on.3. With Delphi7.0as the foreground development tool and SQL Server2000as thebackground database, system architecture, function module and the database tablestructure are designed. A course arrangement system suitable for military academybased on improved Genetic Algorithm is developed, and the design steps to solve thecourse scheduling problem using improved Genetic Algorithm are introduced in detail.4. Ultimately, with the actual timetable data from a military academy, the coursescheduling system based on improved Genetic Algorithm is tested, and some of theGenetic Algorithm parameters are analyzed, the feasibility and effectiveness of theimproved Genetic Algorithm is demonstrated.