Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/90526
Título : Diseño y desarrollo de un nuevo algoritmo basado en la naturaleza para la resolución del problema del vendedor ambulante
Autoría: García de las Cuevas, Iñigo
Director: Marco-Galindo, Maria-Jesús  
Tutor: Jiménez-García, Brian  
Resumen : El problema del vendedor ambulante, es un problema de optimización combinatoria que trata de encontrar una ruta que pase por una serie de puntos de manera que ésta la menor distancia posible. La resolución de este problema se complica exponencialmente al aumentar el número de puntos por los que la ruta debe pasar. Para la resolución de este problema se utilizan métodos computacionales que realizan cálculos para el avance de la búsqueda de la ruta óptima, algunos de los cuales se basan en procesos biológicos por la capacidad de solución a problemas complejos que brindan. Uno de estos métodos es el llamado optimización por enjambre de partículas que modela conductas sociales como el movimiento de un enjambre de abejas o un banco de peces. Otro de los métodos es conocido como algoritmo genético, el cual basa la generación de soluciones en operadores como la recombinación o mutación de cromosomas. Z.E.R.G. es un algoritmo ideado para la resolución del problema del vendedor ambulante, combinando elementos de los dos métodos mencionados. El algoritmo cuenta con 9 configuraciones distintas que caracterizan el desempeño de su búsqueda de la soluciones. En el presente trabajo, se presenta el diseño y la implementación del algoritmo, además de un análisis de los resultados generados para problemas del vendedor ambulante de variada dificultad.
Palabras clave : algoritmos genéticos
problema del vendedor ambulante
enjambre de partículas
Tipo de documento: info:eu-repo/semantics/masterThesis
Fecha de publicación : 2-ene-2019
Licencia de publicación: http://www.gnu.org/licenses/gpl.html
Aparece en las colecciones: Bachelor thesis, research projects, etc.

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
igarciacuevasTFM0119memoria.pdfMemoria del TFM1,63 MBAdobe PDFVista previa
Visualizar/Abrir
Comparte:
Exporta:
Consulta las estadísticas

Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.