Online Course Scheduling System Implementation Based On Genetic Algorithm

Teaching management timetable is one of the important issues in teaching management. Teaching management quality has become the bottleneck of improving teaching quality of management. Rational use of teaching resources for Automated Course Scheduling has become an important research task.The course timetabling problem is a constrained, multi-objective combinatorial optimization problem. Course scheduling problem has been proven to be a NP-complete problem. Genetic algorithm is based on the biological natural selection and evolutionary mechanisms and is a highly collateral, randomized, adaptive features and effective method to solve NP-complete problems. This article use MyEclipse development environment, SQL2000database development tools, Tomcat server, and use Struts framework, Hibernate framework, based on genetic algorithm to realize the online arrangement system.Firstly, this paper analyzes the demand, data and constraints of arrangement problems and designs the general structure of the arrangement system. Secondly, the database of the course scheduling problem is designed, and E-R diagrams are given. Thirdly, the gene encoding and chromosome coding, initial population, fitness function, genetic operators, the control parameters of genetic algorithm are analyzed and designed. Genetic algorithm is optimized by the way that the teachers and courses in the four elements of teachers, classrooms, time and course is bundle and turn to teachers-courses, time, and the classroom three elements. In this way the search time is reduced. Lastly, the function modules of administrators, students and teachers are achieved. For system tests show that the course scheduling system satisfy needs.