TESIS DOCTORADO
Algoritmo Genético Cooperativo Paralelizado en Ambiente Grid para el Problema de Ruteo Vehicular con Ventanas de Tiempo
Alina Martínez Oropeza
En este trabajo de investigación se propone un algoritmo genético cooperativo que permita el tratamiento de instancias de diferentes tamaños del problema de ruteo vehicular con ventanas de tiempo, el cual por su naturaleza es considerado como un problema intratable. El algoritmo propuesto, denominado Algoritmo Genético Cooperativo consiste en la aplicación de una hibridación. Implica el uso de programación híbrida MPI-CUDA, donde de acuerdo con los tiempos de procesamiento, los operadores de selección y cruzamiento son aplicados de forma distribuida. Para estos algoritmos se llevó a cabo un análisis de sensibilidad con la finalidad de encontrar los valores adecuados de los parámetros de control que garanticen el mejor comportamiento del algoritmo propuesto. Los resultados experimentales demostraron la eficacia del algoritmo propuesto al alcanzar la mayoría de las mejores cotas conocidas y obtener tres mejoras a las cotas de los benchmarks de Solomon y dos a los de Gehring y Homberger, por lo que el algoritmo propuesto cumple con las expectativas planteadas en este trabajo de investigación.