Browsing by Author "Cassis Oyanadel, Juan Pablo"

Now showing 1 - 1 of 1

Diseñar una librería de métricas de desempeño para metaheuristícas poblacionales
(Universidad Técnica Federico Santa María, 2024) Cassis Oyanadel, Juan Pablo; Montero Ureta, Elizabeth Del Carmen; Departamento de Informática; Rojas Morales, Nicolas Emilio
Las metaheurísticas son algoritmos que resuelven problemas complejos en tiempos limitados, ofreciendo soluciones de buena calidad, aunque sin garantizar el óptimo. Para medir su desempeño, se suelen usar métricas simples como la aptitud de las soluciones y el tiempo de ejecución. Usualmente, estas métricas simples no requieren de mayor desarrollo ni procesamiento, pero que carecen de análisis profundo sobre el algoritmo. Este trabajo presenta una librería que implementa métricas de desempeño para metaheurísticas poblacionales, analizando su comportamiento en sus etapas de exploración y explotación de la solución. Para evaluar la propuesta, se utilizaron tres algoritmos poblacionales: un algoritmo genético estándar (vGA) y dos variantes de un algoritmo genético rápido (fGA), las cuales fueron usadas en un análisis comparativo. Los experimentos validan estas métricas, la información que entregan y su interpretación para evaluar o comparar algoritmos a través de gráficos con datos históricos de la ejecución del algoritmo.