Abstrato

UM ESTUDO DE ALGORITMO GENÉTICO PARA RESOLVER O PROBLEMA DO CAIXEIRO VIAJANTE

Naveen Kumar, Karambir, Rajiv Kumar

Este artigo apresenta a revisão da literatura sobre o Problema do Caixeiro Viajante (TSP). O TSP pertence à categoria dos problemas NP-difíceis. Vários métodos foram concebidos para resolver este problema. O Algoritmo Genético é um dos melhores métodos utilizados para resolver vários problemas NP-difíceis, como o TSP. O processo de evolução natural é sempre utilizado pelo algoritmo genético para resolver os problemas. Este artigo apresenta uma pesquisa crítica para resolver o problema do TSP utilizando métodos de algoritmo genético propostos por investigadores.