Browsing by Author "Toro Vega, Daniel Alejandro"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis Diseño de una estrategia para obtener conocimiento en un sintonizador de parámetros(2022) Toro Vega, Daniel Alejandro; Martí Lara, José Luis; Departamento de Informática; Rojas, NicolásLa toma de decisiones es un aspecto cotidiano tanto para las personas como para las grandes corporaciones. Una gran cantidad de decisiones pueden ser modeladas como un problema de optimización. Los problemas de optimización son problemas en donde se debe decidir cómo utilizar los recursos disponibles, de tal manera de lograr un objetivo. Para resolver problemas de optimización es frecuente el uso de metaheurísticas, algoritmos que son capaces de obtener soluciones de buena calidad en un tiempo razonable. Sin embargo, el uso de metaheurísticas suele introducir el problema de determinar los valores adecuados para sus parámetros. Este problema se le conoce como el problema de seteo de parámetros (PSP). Para abordar este problema se han propuesto métodos de sintonización y control de parámetros. En esta memoria se trabajó con el sintonizador de parámetros Evolutionary Calibrator (EVOCA) y se propuso una nueva versión. Esta nueva versión utiliza un modelo de clasificación, Naive Bayes Classifier (NBC) para determinar si el operador de mutación se debe utilizar en otro parámetro. A esta nueva versión se le llamó EVOCA+NBC. Se obtuvo evidencia experimental donde EVOCA+NBC obtiene mejores resultados para las configuraciones en términos de calidad y tiempo de ejecución. Además, se vio que es posible obtener configuraciones equiparables a EVOCA en menos evaluaciones.
Política de Privacidad 
