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.

[img]
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.

Tipo de Documento: Tesis (Maestría)
Palabras Clave: Optimización de rutas de transporte, algoritmo genético, optimización de enjambre de partículas, optimización por colonia de hormigas.
Clasificación temática: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Usuario Remitente: Admin Administrador del Respositorio
Depositado: 28 Jul 2020 17:44
Ultima Modificación: 03 Ago 2022 18:15
URI: http://repositorio.uach.mx/id/eprint/264

Actions (login required)

Ver Objeto Ver Objeto

Universidad Autonoma de Chihuahua