The Application Of Using Genetic Algorithms On Universities Course-arranging System

Arranging course structure is essential in academic administration of university,likewise it is a complicated management task.In recent years,due to the development of the higher education career,the numbers of the students is getting increasing,the arrangement task of course structure is getting heavier under the limitation of classroom resources, meanwhile, course arrangement becomes the key of the task of the education administration function, influencing student cultivation and enhancement of education quality on a certain level and state.Since course arrangement problem is restricting multi-objective and difficult in combinational optimization, using intellectual and parallel inherit calculation, in order to resolve course arrangement problem,is the wise option for achieving such problem solution. The objective of this text is to introduce a random generation and optimizing calculation for course arrangement based on the inherit calculation and multi-tasking concept, in order to reflect the actual course arrangement condition and achieving the best of multi-tasking.The functions of this thesis are mainly consisting:1.This paper discusses all the elements involved in the Curriculum Schedule Problem and the process of man-made curriculum schedule.These analysis get such a conclusion as,CSP is a NP-Completed combination optimization problem.Meanwhile,in order to resolve it effectively, this paper analyzes the existence and the future of the Genetic Algorithms,applies some improvements on the classic Genetic Algorithms. These improvements can avoid some troubles such as immature convergence on Genetic Algorithms. This paper use the methodology of optimizing coding structure and combination to diminish conflict of course arrangement, reducing the complexity of calculation.Completing the design of each inherit operators and exploting task in accordance with chromosome coding of course arrangement,finally integrating overall optimizing calculation of course arrangement,in order to fulfill system design of the key course arrangement module. 2.This paper analyzes the business,data and function on automatic course arrangement system, advances the constraint as well. Using Delphi7.0 Language as a tool, establishing the main database structure and words (education coding)for the course arrangement system, combining proceed programme in advanced genetic algorithm.3.The test of course arrangement system in advanced genetic algorithm proved that the system can resolve the conflict effectively, arrange particularity course reasonably, and improve the useability of the course arrangement.