A timetabling applied case solved with ant colony optimization

Broderick Crawford, Ricardo Soto, Franklin Johnson, Fernando Paredes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

This research present an applied case of the resolution of a timetabling problem called the University course Timetabling problem (UCTP), the resolution technique used is based in Ant Colony Optimization metaheuristic. Ant Colony Optimization is a Swarm Intelligence technique which inspired from the foraging behavior of real ant colonies. We propose a framework to solve the University course Timetabling problem effectively. We show the problem and the resolution design using this framework. First we tested our proposal with some competition instances, and then compare our results with other techniques. The results show that our proposal is feasible and competitive with other techniques. To evaluate this framework in practice way, we build a real instance using the case of the school of Computer Science Engineering of the Pontifical Catholic University of Valparaíso and the Department of Computer Engineering at Playa Ancha University.

Original languageEnglish
Title of host publicationArtificial Intelligence Perspectives and Applications - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC 2015
EditorsRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Zdenka Prokopova, Petr Silhavy
PublisherSpringer Verlag
Pages267-276
Number of pages10
ISBN (Print)9783319184753
DOIs
StatePublished - 2015
Externally publishedYes
Event4th Computer Science On-line Conference, CSOC 2015 - Zlin, Czech Republic
Duration: 27 Apr 201530 Apr 2015

Publication series

NameAdvances in Intelligent Systems and Computing
Volume347
ISSN (Print)2194-5357

Conference

Conference4th Computer Science On-line Conference, CSOC 2015
Country/TerritoryCzech Republic
CityZlin
Period27/04/1530/04/15

Keywords

  • Ant Colony Optimization
  • Swarm Intelligence
  • University Course Timetabling Problem

Fingerprint

Dive into the research topics of 'A timetabling applied case solved with ant colony optimization'. Together they form a unique fingerprint.

Cite this