Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas

Timetabling se refiere al conjunto de problemas de optimización combinatoria que intentan asignar recursos, sean aulas, docentes o intervalos de tiempo, para distintas necesidades de estudiantes, cursos y exámenes. El presente trabajo se ocupa de una de las variantes de este problema, que busca agen...

Descripción completa

Detalles Bibliográficos
Autores principales:	Cicerchia, Benjamín, Esnaola, Leonardo, Tessore, Juan Pablo, Ramón, Hugo Dionisio, Russo, Claudia Cecilia, Martínez, Cristian
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2017
Materias:	Ciencias Informáticas Heuristic methods algoritmos genéticos timetabling
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/65943 http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/ASAI/asai-07.pdf
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-65943
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Heuristic methods algoritmos genéticos timetabling
spellingShingle	Ciencias Informáticas Heuristic methods algoritmos genéticos timetabling Cicerchia, Benjamín Esnaola, Leonardo Tessore, Juan Pablo Ramón, Hugo Dionisio Russo, Claudia Cecilia Martínez, Cristian Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
topic_facet	Ciencias Informáticas Heuristic methods algoritmos genéticos timetabling
description	Timetabling se refiere al conjunto de problemas de optimización combinatoria que intentan asignar recursos, sean aulas, docentes o intervalos de tiempo, para distintas necesidades de estudiantes, cursos y exámenes. El presente trabajo se ocupa de una de las variantes de este problema, que busca agendar exámenes a distintos intervalos de tiempo, cumpliendo con las restricciones de que ningún alumno debe asistir a más de un examen en el mismo momento y que, en la medida de lo posible, tenga el mayor tiempo libre entre las evaluaciones. Los intervalos de tiempo no tienen restricciones en cuanto a la cantidad de exámenes que puedan asignárseles. Como estrategia de resolución se utiliza un algoritmo genético, que combina diversas heurísticas para la construcción de soluciones factibles que conforman la población inicial con la que trabaja el algoritmo. Dichas heurísticas fueron seleccionadas priorizando la calidad de la solución construida. También se definieron operadores de cruzamiento y mutación particulares, con el objetivo de mejorar la calidad de la solución resultante del proceso genético o, al menos, evitar la generación de soluciones no factibles. Mediante el algoritmo propuesto se alcanzaron soluciones relativamente buenas con pocas evaluaciones de la función objetivo y en un tiempo de ejecución razonable.
format	Objeto de conferencia Objeto de conferencia
author	Cicerchia, Benjamín Esnaola, Leonardo Tessore, Juan Pablo Ramón, Hugo Dionisio Russo, Claudia Cecilia Martínez, Cristian
author_facet	Cicerchia, Benjamín Esnaola, Leonardo Tessore, Juan Pablo Ramón, Hugo Dionisio Russo, Claudia Cecilia Martínez, Cristian
author_sort	Cicerchia, Benjamín
title	Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
title_short	Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
title_full	Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
title_fullStr	Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
title_full_unstemmed	Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
title_sort	problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas
publishDate	2017
url	http://sedici.unlp.edu.ar/handle/10915/65943 http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/ASAI/asai-07.pdf
work_keys_str_mv	AT cicerchiabenjamin problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas AT esnaolaleonardo problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas AT tessorejuanpablo problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas AT ramonhugodionisio problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas AT russoclaudiacecilia problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas AT martinezcristian problemasdeoptimizacioncombinatoriaunapropuestaquecombinaalgoritmosgeneticosymetaheuristicas
bdutipo_str	Repositorios
_version_	1764820480746848259

Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas

Ejemplares similares