DocumentCode :
3453818
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
fYear :
2010
fDate :
27-28 Nov. 2010
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/DBTA.2010.5659053
Filename :
5659053
Link To Document :
بازگشت