Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2018-04-03T16:37:37Z
dc.date.available 2018-04-03T16:37:37Z
dc.date.issued 2017
dc.identifier.uri http://hdl.handle.net/10915/65943
dc.description.abstract 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. es
dc.format.extent p. 45-53 es
dc.language es es
dc.title Problemas de optimización combinatoria: una propuesta que combina algoritmos genéticos y metaheurísticas es
dc.type Objeto de conferencia es
sedici.identifier.uri http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/ASAI/asai-07.pdf es
sedici.identifier.issn 2451-7585 es
sedici.creator.person Cicerchia, Benjamín es
sedici.creator.person Esnaola, Leonardo es
sedici.creator.person Tessore, Juan Pablo es
sedici.creator.person Ramón, Hugo Dionisio es
sedici.creator.person Russo, Claudia Cecilia es
sedici.creator.person Martínez, Cristian es
sedici.subject.materias Ciencias Informáticas es
sedici.subject.other timetabling en
sedici.subject.other algoritmos genéticos es
sedici.description.fulltext true es
mods.originInfo.place Sociedad Argentina de Informática e Investigación Operativa es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by-sa/4.0/
sedici.date.exposure 2017-09
sedici.relation.event XVIII Simposio Argentino de Inteligencia Artificial (ASAI) - JAIIO 46 (Córdoba, 2017). es
sedici.description.peerReview peer-review es
sedici.subject.acmcss98 Heuristic methods es


This item appears in the following Collection(s)

Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) Except where otherwise noted, this item's license is described as Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)