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

• Ano de defesa: 2009
• Autor(a) principal: Silva Neto, João Saturnino da
• Orientador(a): Aloise, Dario José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte
• Programa de Pós-Graduação: Programa de Pós-Graduação em Matemática Aplicada e Estatística
• Departamento: Probabilidade e Estatística; Modelagem Matemática
• País: BR
• Palavras-chave em Português: Algoritmo Memético; Path-Relinking; Vocabulary Building; Problema do Caixeiro Viajante Assimétrico
• Palavras-chave em Inglês: Memetic Algoritm; Path-Relinking; Vocabulary Building; Asymmetric Travelling Salesman Problem
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/17005

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