TY - GEN
T1 - Solving the university course timetabling problem by hypercube framework for ACO
AU - Jose, Miguel Rubio L.
AU - Broderick, Crawford L.
AU - Franklin, Johnson P.
PY - 2008
Y1 - 2008
N2 - We present a resolution technique of the University Course Timetabling Problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We show the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances, the results are presented of comparative form to other techniques. We present an appropriate construction graph and pheromone matrix representation. Finally the conclusions are given.
AB - We present a resolution technique of the University Course Timetabling Problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We show the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances, the results are presented of comparative form to other techniques. We present an appropriate construction graph and pheromone matrix representation. Finally the conclusions are given.
KW - Ant colony optimization
KW - Ant systems
KW - University course timetabling problem
UR - http://www.scopus.com/inward/record.url?scp=55349086891&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:55349086891
SN - 9789898111388
SN - 9789898111371
T3 - ICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
SP - 531
EP - 534
BT - ICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
T2 - ICEIS 2008 - 10th International Conference on Enterprise Information Systems
Y2 - 12 June 2008 through 16 June 2008
ER -