|
Archivo Abierto Institucional de la Universidad Carlos III de Madrid >
Investigación >
Departamentos >
Departamento de Teoría de la Señal y Comunicaciones >
Grupo de Tratamiento de Señal >
DTSC - GTS - Artículos de Revistas >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10016/9043
|
| Title: | A two-phase heuristic evolutionary algorithm for personalizing course timetables: A case study in a Spanish university |
| Author(s): | Santiago-Mozos, Ricardo
Salcedo-Sanz, Sancho
DePrado-Cumplido, Mario
Bousoño-Calzón, Carlos |
| Publisher: | Elsevier |
| Issued date: | Jul-2005 |
| Citation: | Computers & Operations Research, vol 32, Issue 7, July 2005, pp. 1761-1776 |
| URI: | http://hdl.handle.net/10016/9043 |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/j.cor.2003.11.030 |
| Abstract: | This paper presents, as a case study, the application of a two-phase heuristic evolutionary algorithm to obtain personalized timetables in a Spanish university. The algorithm consists of a two-phase heuristic, which, starting from an initial ordering of the students, allocates students into groups, taking into account the student's preferences as a primal factor for the assignment. An evolutionary algorithm is then used in order to select the ordering of students which provides the best assignment. The algorithm has been tested in a real problem, the timetable of the Telecommunication Engineering School at Universidade de Vigo (Spain), and has shown good performance in terms of the number of constraints ful lled and groups assigned to students |
| Review: | PeerReviewed |
| Publisher version: | http://dx.doi.org/10.1016/j.cor.2003.11.030 |
| Keywords: | Timetabling
Combinatorial optimization
Heuristics
Evolutionary algorithms |
| Appears in Collections: | DTSC - GTS - Artículos de Revistas
|
Items in E-Archivo are protected by copyright, with all rights reserved, unless otherwise indicated.
|
