Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/11000/26265

Meta heurísticas inspiradas en la naturaleza


Vista previa

Ver/Abrir:
 TFG-Giménez Biutrago, Alejandro.pdf

1,03 MB
Adobe PDF
Compartir:
Título :
Meta heurísticas inspiradas en la naturaleza
Autor :
Giménez Buitrago, Alejandro
Tutor:
Antón Sánchez, Laura
Editor :
Universidad Miguel Hernández de Elche
Departamento:
Departamentos de la UMH::Estadística, Matemáticas e Informática
Fecha de publicación:
2021-09
URI :
http://hdl.handle.net/11000/26265
Resumen :
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
Palabras clave/Materias:
meta heurísticas
GA
ACO
PSO
TSP
algoritmos genéticos
Área de conocimiento :
CDU: Ciencias sociales: Demografía. Sociología. Estadística
Tipo documento :
application/pdf
Derechos de acceso:
info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Aparece en las colecciones:
TFG - Estadística Empresarial



Creative Commons La licencia se describe como: Atribución-NonComercial-NoDerivada 4.0 Internacional.