Research And Implementation Of Computer Room Course Scheduling System Based On Genetic Algorithm

The scheduling of college computer rooms is an important part of practical teaching.It involves a wide range of topics and many constraints.The scientific and rational arrangement of the curriculum is of great significance for ensuring a stable experimental teaching order and improving the quality of practical teaching.Taking the Hunan High-speed Railway Vocational and Technical College as an example,the computer training room provides practical training services for all professional computer-related courses,and the traditional arrangement methods have various problems.This topic aims to solve practical problems,develop a set of computer room scheduling system based on genetic algorithm,optimize work flow,improve work efficiency,and provide effective protection for computer related training courses.This topic through the study of the scheduling problem,combined with the actual situation analysis,analyzes the various factors of the scheduling problem,analyzes the hard constraints and soft constraints of the scheduling problem.Mathematical models are constructed for the analysis of the scheduling problems.Based on the analysis of the scheduling problem,an improved genetic algorithm is proposed to solve the scheduling problem.The improvement of genetic algorithm is reflected in the use of random Halton sequence to generate initial population,the selection operation using Boltzmann selection method,the crossover and mutation using improved adaptive crossover and mutation probability,and the introduction of Logistic function to adjust the crossover and mutation operations.A way to automatically search for cross-genes to avoid conflicts.On this basis,the overall architecture design,functional module design and database design of the system.The system design uses UML modeling,using class diagrams,activity diagrams,and timing diagrams to describe the architecture and workflow of the system from different angles.The platform was developed using VS2010,SQL Server,MVC and other platforms and technologies,and finally the system was tested.The test results reflect that the system can meet the needs of the class scheduling function,and can effectively solve practical problems.Through analysis and comparison,the improved genetic algorithm has a good effect on efficiency and convergence.The system's MVC mode effectively improves the scalability of the system and reduces coupling.The use of j Query technology and Http Handler component improves the aesthetics and development efficiency of the interface,and improves the security of the system to some extent.