Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)

Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)

Detalles Bibliográficos
Autores principales: Solano Sabatier, Yadira, Calvo Marín, Miguel, Trejos Picado, Leonardo
Formato: Online
Idioma:spa
Publicado: Universidad Nacional, Costa Rica 2008
Acceso en línea:https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/3915
id UNICIENCIA3915
record_format ojs
spelling UNICIENCIA39152018-08-13T06:46:52Z Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING) Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio Solano Sabatier, Yadira Calvo Marín, Miguel Trejos Picado, Leonardo Genetic algorithm optimization problems classroom assignation automatic solution Algoritmos genéticos problemas de optimización asignación de clases solución automática The genetic algorithm is a very efficient tool to solve optimization problems. On the other hand, the classroom assignation in any education center, particularly those that does not have enough quantity of classrooms for the courseʼs demand converts it in an optimization problem. In the Department of Computer Science (Universidad de Costa Rica) this work is carried out manually every six months. Besides, at least two persons of the department are dedicated full time to this labor for one week or more. The present article describes an automatic solution that not only reduces the response time to seconds but it also finds an optimal solution in the majority of the cases. In addition gives flexibility in using the program when the information involved with classroom assignation has to be updated. The interface is simple an easy to use. Los algoritmos genéticos han demostrado ser una herramienta muy eficiente para resolver problemas de optimización. Por otra parte, la asignación de aulas en cualquier centro educativo, en particular, aquellos centros que no disponen de gran cantidad de aulas para hacer frente a la demanda periódica de cursos, se convierte en un problema de optimización. En la Escuela de Ciencias de la Computación e Informática de la Universidad de Costa Rica, esta asignación se realiza semestre a semestre, en forma manual, por lo que se hace necesaria la asignación de personal dedicado sólo a esta labor por varios días. El presente artículo presenta una solución automatizada que no sólo reduce el tiempo de respuesta a unos cuantos segundos, sino encuentra una solución óptima en la mayoría de las pruebas realizadas. Además ofrece facilidades adicionales como flexibilidad a la hora de definir horarios, cursos y tipos de aulas, así como la capacidad de interactuar con el sistema para probar formas diversas de asignación de aulas dependiendo de los requisitos de cada curso. Universidad Nacional, Costa Rica 2008-01-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Papers evaluated by academic peers Artículos evaluados por pares académicos application/pdf https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/3915 Uniciencia; Vol. 22 No. 1-2 (2008); 115-121 Uniciencia; Vol. 22 Núm. 1-2 (2008); 115-121 Uniciencia; v. 22 n. 1-2 (2008); 115-121 2215-3470 spa https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/3915/3759
institution Universidad Nacional de Costa Rica
collection Uniciencia
language spa
format Online
author Solano Sabatier, Yadira
Calvo Marín, Miguel
Trejos Picado, Leonardo
spellingShingle Solano Sabatier, Yadira
Calvo Marín, Miguel
Trejos Picado, Leonardo
Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
author_facet Solano Sabatier, Yadira
Calvo Marín, Miguel
Trejos Picado, Leonardo
author_sort Solano Sabatier, Yadira
title Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
title_short Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
title_full Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
title_fullStr Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
title_full_unstemmed Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)
title_sort implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ing)
title_alt Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio
publisher Universidad Nacional, Costa Rica
publishDate 2008
url https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/3915
work_keys_str_mv AT solanosabatieryadira implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudioing
AT calvomarinmiguel implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudioing
AT trejospicadoleonardo implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudioing
AT solanosabatieryadira implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudio
AT calvomarinmiguel implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudio
AT trejospicadoleonardo implementaciondeunalgoritmogeneticoparalaasignaciondeaulasenuncentrodeestudio
_version_ 1805400636348432384

Ejemplares similares