Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/20253
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Nesmachnow, Sergio | - |
dc.contributor.advisor | Massobrio, Renzo | - |
dc.contributor.author | Picó, Mauro | - |
dc.contributor.author | Silva, Marcio | - |
dc.date.accessioned | 2019-02-28T20:58:27Z | - |
dc.date.available | 2019-02-28T20:58:27Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Picó, M y Silva, M. Aprendizaje computacional para la generación automática de programas [en línea]. Tesis de grado. Montevideo : UR.FI.INCO, 2018. | es |
dc.identifier.uri | http://hdl.handle.net/20.500.12008/20253 | - |
dc.description.abstract | Este trabajo estudia el comportamiento del paradigma Savant Virtual el cual, mediante la aplicación de métodos de aprendizaje computacional o automático, permite resolver problemas de optimización. Savant Virtual aprende de los algoritmos que tradicionalmente se utilizan para resolver el problema que se desea abordar. Este proyecto de grado presenta un estudio comparativo entre máquinas de soporte vectorial (SVM) y redes neuronales como métodos de aprendizaje automático asociados al paradigma Savant Virtual. Con este propósito se implementan tres clasificadores basados en redes neuronales, variando las funciones de activación, y un clasificador SVM. El problema de optimización abordado es el Heterogeneous Computing Scheduling Problem, un clásico problema de planificación que consiste en encontrar una asignación de tareas a recursos de cómputo que maximice cierta métrica de calidad de servicio. Los clasificadores se entrenan con 100 instancias del problema de 512 tareas y 16 máquinas, lo que se traduce en 51200 instancias de entrenamiento. La evaluación experimental se realiza sobre instancias del problema en un rango de dimensiones que va desde 17 tareas y 16 máquinas hasta 1024 tareas y 16 máquinas, con el fin de analizar la escalabilidad del paradigma propuesto. Se utiliza el makespan como métrica de calidad para evaluar las soluciones halladas con los distintos clasificadores y también se analiza la precisión en la clasificación. Los resultados experimentales muestran que, para determinadas configuraciones de las redes neuronales, el makespan mejora con respecto a las soluciones calculadas por la SVM. De igual forma, se constatan mejoras en las redes neuronales sobre SVM al comparar los resultados alcanzados en términos de la precisión de las predicciones. | es |
dc.format.extent | 60 p. | es |
dc.format.mimetype | application/pdf | en |
dc.language.iso | es | es |
dc.publisher | UR.FI.INCO | es |
dc.rights | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
dc.subject | Aprendizaje computacional | es |
dc.subject | Savant virtual | es |
dc.subject | Optimización | es |
dc.title | Aprendizaje computacional para la generación automática de programas | es |
dc.type | Tesis de grado | es |
dc.contributor.filiacion | Picó Mauro, Universidad de la República (Uruguay). Facultad de Ingeniería | - |
dc.contributor.filiacion | Silva Marcio, Universidad de la República (Uruguay). Facultad de Ingeniería | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería | es |
thesis.degree.name | Ingeniero en Computación | es |
dc.rights.licence | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND) | es |
Aparece en las colecciones: | Tesis de grado - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
tg-pico-silva.pdf | 1,29 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons