Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10662/9542
Títulos: | Optimización de rutas basada en computación bio-inspirada |
Autores/as: | Muñoz Zapata, Carlos |
Director/a: | Silva Luengo, Antonio Manuel |
Palabras clave: | Optimización de rutas;Algoritmos bio-inspirados;Problema del viajante;Problema de la mochila;Segmentación;Optimización de costes;Algoritmos genéticos;Algoritmos de enjambres |
Fecha de publicación: | 2019-07-09 |
metadata.dc.date.submitted: | jun-2019 |
Resumen: | El presente trabajo consiste en la obtención de soluciones subóptimas al problema del trazo de rutas en sistemas de recogida (ej.: recogida de residuos). Este tipo de problema combina problemas clásicos de la historia de la computación tales como “el problema del viajante” y “el problema de la mochila”, así como otros problemas secundarios como la “segmentación” y la “optimización de costes”. La forma de abordar estos problemas se realizará mediante dos algoritmos bio-inspirados, “algoritmos genéticos” y “algoritmos de enjambres”, los cuáles se pondrán a prueba en un estudio. |
URI: | http://hdl.handle.net/10662/9542 |
Colección: | Grado en Ingeniería Informática en Ingeniería de Computadores |
Archivos
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
TFGUEX_2019_Munoz_Zapata.pdf | 3,61 MB | Adobe PDF | Descargar |
Este elemento está sujeto a una licencia Licencia Creative Commons