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)
João Saturnino da Silva Neto
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
- Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos
- Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico
- Algoritmo treansgenético na solução do problema do Caixeiro Viajante
- Hybrid GRASP heuristics for the phylogeny problem combining path-relinking and genetic algorithm as an intensification strategy
- SEQUENTIAL AND PARALLEL STRATEGIES OF GRASP WITH PATH-RELINKING FOR THE 2-PATH NETWORK DESIGN PROBLEM