Research And Application Of Intelligent Course Scheduling Method Based On Improved Dual Population Genetic Algorithm In College Time-Table System

With the rapid development of Internet technology,the construction of educational informatization and digital campus has become an important task of university informatization construction and an important symbol of university modernization.Currently,China has entered the era of educational informatization 2.0,leading the upgrading and development of educational informatization,and bringing new opportunities for the construction of digital campus and improving the level of campus governance.As an important component of digital campus construction,educational administration informatization is directly related to the modernization level of educational administration.As an important tool in educational administration management systems,the performance of intelligent course scheduling systems directly affects the quality and efficiency of educational administration work.Therefore,the research and application of course scheduling algorithms in intelligent course scheduling systems has very important practical significance and practical value.The course scheduling problem is a NP(non deterministic polynomial)complete problem that cannot be solved in polynomial time.Existing course scheduling systems often use heuristic algorithms to try to obtain the best course scheduling scheme.However,with the continuous expansion of enrollment scale and diversification of course types in domestic universities,the problem of insufficient teaching resources has become increasingly prominent,which makes the course scheduling problem become more complex.The existing course arrangement system is inefficient,the quality of course arrangement is also not high,and fails to fully consider the humanized demand of teachers and students.In view of these problems,through the analysis and research of the existing course scheduling algorithm,on the basis of genetic algorithm,an improved model based on dual population genetic algorithm is constructed,and based on this model,the application of intelligent course scheduling method in university course scheduling system is deeply studied.The main research contents are as follows:1.Based on the analysis and research of genetic algorithms,an improved Dual Population Genetic Algorithm(IDPGA)model was constructed.The paper addresses the issues of easy local optima in Simple Genetic Algorithm(SGA)and limited global search ability and slow convergence speed in Dual Population Genetic Algorithm(DPGA).The following improvements have been made to DPGA:(1)Initialize the dual population using differentiation.Population one is initialized randomly,while population two is initialized according to certain rules and constraints.This not only ensures the uniformity of the spatial distribution,but also effectively improves the convergence speed in the later stage of the iteration.(2)The optimal individual retention strategy was incorporated into the selection of individuals based on the roulette wheel method.This ensures that the final solution is the optimal individual for all generations.(3)In the calculation of the crossover probability of two populations,adaptive sine crossover operator and cosine crossover operator are introduced.Enhanced the global search ability of population one and reduced the probability of high-quality individuals being destroyed in population two.In addition,after the completion of the crossover,a competition mechanism was introduced to retain the superior individuals.(4)The mutation probability of population one is calculated using a large mutation operator to avoid falling into local optima.2.Through the analysis of course scheduling problems in universities,a mathematical model for course scheduling problems based on IDPGA has been established.The paper provides a mathematical description of the variables involved in course scheduling,including teachers,classes,courses,classrooms,and time.These variables are used to abstract the hard constraints in the course scheduling problem into a mathematical model,and a multi-objective optimization model is established based on the soft constraints of the course scheduling problem to ensure that IDPAG can correctly and efficiently solve the course scheduling problem.3.Based on the mathematical model of the course scheduling problem,IDPGA has been effectively applied to the university course scheduling system.This paper designs the coding method of course scheduling factors,the generation method of multiple initial course scheduling schemes,the fitness function of the course scheduling scheme,and the conflict detection and elimination method.Then it designs the application of selection operator,crossover operator,mutation operator,and immigration operator in course scheduling,so as to effectively apply IDPGA to the university course scheduling system.4.Implemented a university course scheduling system based on IDPGA intelligent course scheduling method.Based on the Spring Boot framework and Vue front-end framework,various functional modules in the course scheduling system have been implemented according to the requirements of intelligent course scheduling.At present,the system is in the trial operation stage,with reliable operation and greatly improved scheduling efficiency and quality.Finally,a comparative experiment was conducted between the intelligent course scheduling methods based on IDPGA and DPGA.The experimental results show that under the same conditions,the former is not only faster than the latter in running time,but also better than the latter in the final fitness value of the scheduling scheme and the average utilization rate of the classroom.