Title :
College Course Scheduling System Basing on Improved Ant Colony Algorithm
Author :
Li, ZhouFang ; Sun, YiGui
Author_Institution :
Sch. of Inf. Sci. & Eng., Henan Univ. of Technol., Zhengzhou, China
Abstract :
For the shortcomings of course scheduling system, this paper builds a new mathematical model about College Course Scheduling, transforms the problem to exploring the biggest match problem of bipartite graph by using the superiority of ant colony algorithm in solving combinatorial optimization problems, gives an improved ant colony algorithm which can optimize the course scheduling algorithm, makes the solution to course scheduling problem more rational and humane.
Keywords :
educational courses; graph theory; optimisation; scheduling; ant colony algorithm; bipartite graph; college course scheduling system; combinatorial optimization problem; Bipartite graph; Educational institutions; Mathematical model; Optimization; Schedules; Scheduling;
Conference_Titel :
Database Technology and Applications (DBTA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6975-8
Electronic_ISBN :
978-1-4244-6977-2
DOI :
10.1109/DBTA.2010.5659053