Please use this identifier to cite or link to this item:
http://hdl.handle.net/10662/9542
Title: | Optimización de rutas basada en computación bio-inspirada |
Authors: | Muñoz Zapata, Carlos |
metadata.dc.contributor.advisor: | Silva Luengo, Antonio Manuel |
Keywords: | 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 |
Issue Date: | 2019-07-09 |
metadata.dc.date.submitted: | Jun-2019 |
Abstract: | 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 |
Appears in Collections: | Grado en Ingeniería Informática en Ingeniería de Computadores |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TFGUEX_2019_Munoz_Zapata.pdf | 3,61 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License