The Research Of Course Scheduling Algorithm Based On The Thought Of GA

Course scheduling is a very important part in the teaching management.Its purpose is to arrange the time and classrooms for the courses in order to make the whole teaching process in order.A good set of software is needed if schools want to arrange the courses easily and efficiently,so is a good set of algorithm.The article will focus on the research of course scheduling algorithm based on the thought of GA(Genetic Algorithm).The GA is a kind of algorithm which is referred to the development of biological evolution and natural selection mechanism,a highly paralleled and self-adaptive random search algorithm,and it is also an effective approach to solving NP combination problems.As an exploration of course scheduling algorithm, the article will mainly discuss the identification,conclusion and merger of constraints in the course scheduling algorithm.The following points are the specific work.1.To discuss systematically and completely the influenced factors,main constraints,final goals and difficulties in the course scheduling,and use mathematical model to describe the course arrangement,and finally proposed the overall framework and technical routes to solve the problem.2.After the first step above,to model for the course scheduling with UML,and give corresponding E-R plans and major categories,so as to provide an available mathematical model for the achievement of the following algorithm design.3.After the establishment of mathematical model,to make sure,conclude and merger the constraints.Then quantify some vague terms and give corresponding quantitative analysis of indicators coefficient model for accurate analysis and discussion.4.To use the GA method to make a corresponding code design towards course scheduling,and have a specific analysis about the identification,selection, exchange,etc of the initial data of the arrangement.