Aplicação de UNSGA III a Projetos de Transporte Público Urbano

Abstract

Este estudo descreve a aplicação do algoritmo genético Unified Non-dominated Genetic Algorithm (UNSGA III) a um Urban Transport Network Design Problem (UTNDP). Nessa classe de problemas o objetivo é estabelecer rotas de transporte considerando pontos de acesso (estações onde as pessoas têm acesso ao transporte) e encontrar itinerários de veículos. O objetivo do estudo é avaliar o método em uma instância representada por grafo dirigido. A variação UNSGA III foi escolhida em função da definição biobjetiva do problema. Essa abordagem utiliza seleção de progenitores por torneio, enquanto o NSGA convencional faz seleção aleatória. Para avaliar o desempenho do método proposto foram conduzidos experimentos em uma inst ´ ancia cl ˆ assica para o problema. A partir disso foi possível observar os padrões de comportamento do método proposto com relação à seleção de indivíduos e as soluções geradas.