Development Of Intelligent Course-arranging System Based On Evolutionary Computation

In order to guarantee its advanced teaching and studying quality, a university must draw up a tight and standard teaching and studying plan. The arrangement of curriculum schedule is one of the key questions. Not having a rational, accurate and normal curriculum schedule, the whole university will not has a well teaching and studying order. This shows the courses arranging is the core of teaching and studying plan. Accordingly, deeply studying the question of curriculum schedule is very necessary. As a result of some causes, especially in university, the credit_system and elective_system has universally put into practice, the classrooms of students' classes are not stable, as everyone knows the courses arranging is a mathmatic difficult problem. A lot of people are attracted to study it.Arranging the courses by hand and traditional ways, we have great work load, cost much time, use up many resources , but the accuracy of curriculum schedule is low. This paper uses the method of software engineering, from requesting analysis of the courses arranging system, sets up data model, designs the structure in the total and in detail. In the last, the system is put into practice. In view of Evolutionary Computation in Artificial Intelligence, the author gives a scheme to solve the course scheduling problem using evolutionary simulated annealing algorithm,and discusses variable problems of the scheme such as target function and initial solution,the method to generate neighboring area and new solution,initial "temperature" selection and the formulation to produce new "temperature", inner cycle number and determinal condition solution, some technical problems in college course arrangement are discussed.The algorithm has carried on the achievements in Windows 2000 operating system. The actual developing means is one of the visual programming methods-Delphi. The pratice of the algorithm makes full of Delphi programming language. At the same time, in the purpose of further meeting using demands, this paper goes on exchanging augmentation to the algorithm, makes it having many functions on inquiring, arranging, dispatching, increasing, deleting and so on. It is proved that the software developed with the algorithm has good adaptability and availability.