Meta heurísticas inspiradas en la naturaleza

Abstract

En el presente trabajo de fin de grado hablaremos de los algoritmos metaheurísticos, para qué se utilizan, en qué consiste su comportamiento y los tipos de metaheurísticos que hay en función de cómo consiguen llegar a obtener una solución, centrando nuestro trabajo en aquellos que imitan comportamientos de sistemas naturales. Explicaremos con detalle cómo funciona una de las metaheurísticas inspiradas en la naturaleza más famosas, los algoritmos genéticos y algunas de las variantes que presentan. Expondremos algunas de las metaheurísticas más utilizadas y su funcionamiento básico; hablaremos de los algoritmos inspirados en colonias de hormigas (ACO), de los algoritmos basados en nubes/enjambres de partículas (PSO) y de la técnica que basa su comportamiento en el proceso que sufre un metal sólido al ser introducido en un líquido a altas temperaturas, Simulated-Annealing. Finalmente resolveremos un problema de temática real, el problema del viajante, mediante la utilización de algoritmos genéticos con el Software libre, RStudio, más concretamente con una de sus librerías desarrolladas específicamente para la aplicación de algoritmos genéticos, GA