Resumen de Biblioteca de clases para integrar algoritmos metaheuristicos basados en un punto
En la actualidad existen diferentes bibliotecas de clases que implementan los algoritmos metaheurísticos basados en un punto,orientadas para cada algoritmo. Garantizan su extensibilidad permitiendo la incorporación de nuevos algoritmos o modificandolos existentes. Ninguna combina las características similares entre los algoritmos, partiendo de que ninguno es mejor que otro enla totalidad de los problemas, según el Teorema No Free Lunch. Por tal motivo se decidió crear una biblioteca de clases queimplementa un modelo de unificación de los algoritmos metaheurísticos basados en un punto, específicamente: Escalador deColinas, Búsqueda Aleatoria, Recocido Simulado y Búsqueda Tabú.En el presente trabajo se propone un diseño de clases empleando patrones de diseño, que mediante la configuración de losparámetros: tipo de aceptación, tipo de búsqueda y estrategia, se comporta como cada una de las Metaheurísticas, mencionadasanteriormente, e híbridos que combinan sus características. Además permite incorporar nuevos comportamientos y estrategias debúsqueda. Se logra la independencia entre problema y algoritmo, por lo que se ajusta a cualquier situación.Para la implementación se empleó como lenguaje de programación Java, como herramienta CASE para la modelación ygeneración de código MagicDraw, y como entorno integrado de desarrollo Eclipse.
