Hypercube framework for ACO applied to timetabling

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

8 Scopus citations

Abstract

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 presented 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 presented an appropriate construction graph and pheromone matrix representation. A representative instance is solved in addition to the schedules of the school of Computer science engineering of the Catholic University of Valparaiso. The results obtained for this instance appear. Finally the conclusions are given.

Original languageEnglish
Title of host publicationArtificial Intelligence in Theory and Practice
Subtitle of host publicationIFIP 19th World Computer Congress, TC 12: IFIP AI 2006 Stream, August 21-24, 2006, Santiago, Chile
EditorsMax Bramer
Pages237-246
Number of pages10
DOIs
StatePublished - 21 Dec 2006

Publication series

NameIFIP International Federation for Information Processing
Volume217
ISSN (Print)1571-5736

Fingerprint Dive into the research topics of 'Hypercube framework for ACO applied to timetabling'. Together they form a unique fingerprint.

Cite this