Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/jspui/handle/123456789/17005
Title: 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
Authors: Silva Neto, João Saturnino da
Keywords: Algoritmo Memético;Path-Relinking;Vocabulary Building;Problema do Caixeiro Viajante Assimétrico;Memetic Algoritm;Path-Relinking;Vocabulary Building;Asymmetric Travelling Salesman Problem
Issue Date: 10-Jul-2009
Publisher: Universidade Federal do Rio Grande do Norte
Citation: SILVA NETO, João Saturnino da. 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. 2009. 83 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2009.
Portuguese Abstract: O presente trabalho propõe estratégias de melhoria em uma bem sucedida metaheur ística evolucionaria para a resolução do Problema do Caixeiro Viajante Assimétrico. Tal procedimento consiste em um algoritmo memético projetado especificamente para esse problema. Essas melhorias têm por base a aplicação de técnicas de otimização conhecidas como Path-Relinking e Vocabulary Building, sendo essa última técnica utilizada de dois modos distintos, com o intuito de avaliar os efeitos de melhoria sobre a metaheurística evolucionária empregada. Os métodos propostos foram implementados na linguagem de programação C++ e os experimentos computacionais foram realizados sobre instâncias disponibilizadas na biblioteca TSPLIB, tornando possível observar que os procedimentos propostos alcançaram êxito nos testes realizados
Abstract: 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
URI: http://repositorio.ufrn.br:8080/jspui/handle/123456789/17005
Appears in Collections:PPGMAE - Mestrado em Matemática Aplicada e Estatística

Files in This Item:
File Description SizeFormat 
JoaoSSN.pdf5.1 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.