Implementación de UNSGA III para Projetos de Redes de Transporte Público

Este estudio describe la aplicación del Algoritmo Genético Unificado No Dominado (UNSGA III) a un Problema de Diseño de Redes de Transporte Urbano (UTNDP). En esta clase de problemas, el objetivo es establecer rutas de transporte considerando paradas/puntos de acceso (estaciones donde las personas tienen acceso al transporte), así como posiblemente resolver problemas de cambios de vehículos y frecuencias. El objetivo del estudio es evaluar la eficiencia del uso del algoritmo ante un problema de este tipo en una instancia representada por un grafo dirigido. Se eligió la variante UNSGA debido a la definición biobjetiva del problema. Este enfoque utiliza la selección principal por torneo, mientras que la NSGA convencional realiza una selección aleatoria. Para evaluar el rendimiento del método propuesto, se realizaron experimentos con el algoritmo en una instancia ya conocida del problema. A partir de esto, fue posible observar los patrones de comportamiento del método propuesto en relación a la selección de individuos y las soluciones generadas.