Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has being used in two different ways, in order to evaluate the effects of the improvement on the evolutionary metaheuristic. These methods were implemented in C++ code and the experiments were done under instances at TSPLIB library, being possible to observe that the procedures purposed reached success on the tests done

ASSUNTO(S)

path-relinking vocabulary building algoritmo memético path-relinking vocabulary building memetic algoritm asymmetric travelling salesman problem matematica aplicada problema do caixeiro viajante assimétrico

Documentos Relacionados