Research And Applied On Hybrid GA-ACO For Course-S Cheduling System

The administrative management department of colleges and universities plays the role of organization,coordination and service throughout the teaching process.Among them,course-scheduling is the most basic and the most cumbersome task.Due to the expansion of the colleges and universities in the early stage,the current number of students in the school averages about 20,000.In the face of the new situation,the use of traditional manual courses in the case of limited teaching resources will not only increase the pressure on class scheduling,because of the superposition of constraints,the course-scheduling problem is complicated,so it is necessary to adopt the intelligent course-scheduling system instead of the traditional course-scheduling mode.In the current course-scheduling system,Genetic Algorithm,Ant Colony Algorithm,Simulated Annealing Algorithm and other Algorithms are commonly used to solve the course-scheduling problem.The solution is time-consuming and easy to fall into the local optimal solution.Therefore,this paper proposes a hybrid method based on Genetic Algorithm and Ant Colony Algorithm to solve the course-scheduling problem.Firstly,the factors and constraints related to the course-scheduling process are determined.On this basis,the mathematical model of the course-scheduling problem and the fitness function of measuring the merits of the curriculum are established.Based on the above analysis and the sorting of the business process of the course-scheduling,the course scheduling system includes modules for information entry,educational administration,and intelligent scheduling.Secondly,the Genetic Algorithm and the Ant Colony Algorithm are introduced into the course-scheduling problem respectively in the system.The operation of chromosome coding,collision detection and genetic operators in Genetic Algorithm is designed.Based on the Ant Colony Algorithm,the bipartite graph model of the course-scheduling problem is constructed,and discussed the deficiencies of the Ant Colony Algorithm.The Ant Colony Algorithm is improved by the Max-Min Ant System and the dynamic heuristic function.In order to give full play to the advantages of Genetic Algorithm and Ant Colony Algorithm,and overcome the shortcomings of the late use of feedback information and Ant Colony Algorithm in the late stage of genetic algorithm,in order to give full play to the advantages of Genetic Algorithm and Ant Colony Algorithm,at the same time overcome the late stage of Aenetic Algorithm can not make full use of feedback information and Ant Colony Algorithm early search slow defects,this paper applies the hybrid method of Genetic Algorithm and Ant Colony Algorithm to the course-scheduling problem.Combining the advantages of high search efficiency in the early stage of Genetic Algorithm and the ability to quickly obtain the optimal solution in the late stage of Ant Colony Algorithm,the problem of course-scheduling is solved together.It is feasible to verify the hybrid algorithm by Matlab simulation experiment.The simulation results show that the hybrid algorithm can solve the problem of single algorithm defect.Finally,this paper applies the GA-ACA hybrid algorithm to complete the intelligent course scheduling module on the Java platform,and implements the course-scheduling system based on the Spring framework.