OPTIMIZACIÓN DE RUTAS DE TRANSPORTE CON RESTRICCIÓN DE CAPACIDAD UTILIZANDO ALGORTIMOS BIO-INSPIRADOS

MATOS MOREIRA, ELIANDIS (2019) OPTIMIZACIÓN DE RUTAS DE TRANSPORTE CON RESTRICCIÓN DE CAPACIDAD UTILIZANDO ALGORTIMOS BIO-INSPIRADOS. Maestría thesis, Universidad Autónoma de Chihuahua.

Vista Previa

Text TESIS- MATOS MOREIRA ELIANDIS 1.pdf Download (2201Kb) | Vista Previa

Resumen

En este trabajo se proponen soluciones al para el problema de ruteo de vehículos abierto con restricción de capacidad y balance entre rutas (OCVRPRB por sus siglas en inglés) a través de algoritmos bio-inspirados. Estos algoritmos son metaheurísticas que se basan en conceptos biológicos. Su flexibilidad y facilidad los han vuelto una opción recurrente para resolver problemas (sobre todo de optimización) de alta complejidad. Para OCVRPRB se diseñó un formato de solución (individuo o cromosoma dependiendo del algoritmo) de tal manera que su adaptación a varios algoritmos sea más sencilla además de la posibilidad de combinar algunos de ellos. Se utilizaron finalmente un algoritmo genético (GA), un algoritmo genético multiobjetivo (MOGA), un algoritmo de optimización de enjambre de partículas (PSO), una variante multiobjetivo de optimización de enjambre de partículas (MOPSO) y un algoritmo de optimización de colonias de hormigas (ACO). Luego de los experimentos; los algoritmos genéticos realizaron un buen desempeño destacándose un poco más GA el multiobjetivo (MOGA). El algoritmo de colonia de hormigas resultó ser muy conveniente para este tipo de problema por su velocidad de convergencia y buenas soluciones. Por último, se implementó una co-hibridación entre ACO y MOGA que alcanzó los mejores resultados para el problema planteado.

Actions (login required)

Ver Objeto