Title
A timetabling applied case solved with ant colony optimization
Date Issued
01 January 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaıso
Publisher(s)
Springer Verlag
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.
Start page
267
End page
276
Volume
347
Language
English
OCDE Knowledge area
Informática y Ciencias de la Información
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-84940913214
Source
Advances in Intelligent Systems and Computing
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-331918475-3
DOI of the container
10.1007/978-3-319-18476-0_27
Conference
Advances in Intelligent Systems and Computing
Sources of information:
Directorio de Producción Científica
Scopus