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
