Design And Implementation Of University Educational Administration Course Scheduling System Based On Genetic Algorithm

In recent years,the scale of colleges and universities has gradually increased,and the shortage of resources has caused the problem of curriculum arrangement,which has a direct impact on the normal teaching work.Because of the scale of solving timetabling problem is huge,and the infinite association between the factors involved,and that each one of the evaluation of curriculum is different,which leads to the use of computer course there will not be able to complete the optimization of each combination or fuzzy goal,which makes difficult timetabling problems.To solve this problem,this paper proposes a course scheduling system based on genetic algorithm to improve the efficiency of teaching management.In this thesis,according to the actual situation of a Career Technical College in Guangdong,in order to achieve efficient use of teaching resources,summed up a number of courses constraints,according to the nature of the class classification combined with genetic algorithm to do the classification Course Scheduling research.Through the analysis of the traditional genetic algorithm,it is found that the algorithm has great shortcomings in solving the problem of curriculum arrangement in Higher Vocational colleges.An adaptive strategy based on integer segment encoding is introduced,and a genetic algorithm for solving university timetabling problem is designed.First of all,the paper analyzes the teaching model of the University,obtains the demand of the course arrangement,and then designs the data structure of the course arrangement system and the functional modules.Often appear in university course scheduling problem is that the curriculum often repeated,teachers and classroom resources will conflict,therefore,need to establish the scheduling model,establish the overall goal and optimization of the scheduling problem,for each factor encoding for each element on the suitable conditions of analysis and inspection capabilities the realization of the overall optimization scheduling problem.The algorithm achieves the effect of course arrangement in higher vocational colleges.Compared with other algorithms,it has better course scheduling effect,and can further improve the efficiency of staff scheduling.This thesis gives the realization process of course scheduling system,in the premise of closely combining with the characteristics and key elements of the genetic algorithm,and target decomposition difficulties for the school timetabling problem,research and analysis of the schooltimetabling problem related to the objectives,constraints and constraint conditions,so as to determine the overall design scheme and ideas for the school timetabling problem,the basic scheme and on the basis of the design of the course scheduling algorithm.In case analysis is given under some row interface related course system,according to the analysis of the course scheduling system gives the corresponding function,put forward the scheduling system design,design of each function and effect,through the test of the system shows that the application of genetic algorithm to optimize scheduling results.The research on the application of genetic algorithm in the Educational Administration Course Scheduling in higher vocational colleges has made some achievements.Through the experimental data and system testing,it can meet the actual needs of users.