Este artigo descreve a utilização de dois Algoritmos Meméticos para o clássico Problema do Caixeiro Viajante de uma empresa localizada no Município de Angicos/Rio Grande do Norte. O objetivo do trabalho é desenvolver um Algoritmo Memético capaz de determinar a melhor rota a ser percorrida diariamente de modo que minimize o custo da viagem (distância e tempo). São apresentados resultados obtidos através do método exato e Algoritmo Memético. É proposto um Algoritmo Memético que utiliza o Algoritmo Genético, com a mutação estrategicamente alterada, juntamente com a Busca Local Shift. Os resultados obtidos são comparados com os resultados do Algoritmo Memético usando o Algoritmo Genético Tradicional.