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

dc.contributorAloise, Dario José
dc.contributor
dc.contributorhttp://lattes.cnpq.br/7925566521492797
dc.contributor
dc.contributorhttp://lattes.cnpq.br/7266011798625538
dc.contributorPereira, Marcelo Gomes
dc.contributor
dc.contributorhttp://lattes.cnpq.br/8115277730238592
dc.contributorLima Júnior, Francisco Chagas de
dc.contributor
dc.creatorSilva Neto, João Saturnino da
dc.date.accessioned2009-12-09
dc.date.accessioned2014-12-17T15:26:37Z
dc.date.accessioned2022-10-06T13:29:08Z
dc.date.available2009-12-09
dc.date.available2014-12-17T15:26:37Z
dc.date.available2022-10-06T13:29:08Z
dc.date.created2009-12-09
dc.date.created2014-12-17T15:26:37Z
dc.date.issued2009-07-10
dc.identifierSILVA 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.
dc.identifierhttps://repositorio.ufrn.br/jspui/handle/123456789/17005
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3969328
dc.description.abstractThe 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
dc.publisherUniversidade Federal do Rio Grande do Norte
dc.publisherBR
dc.publisherUFRN
dc.publisherPrograma de Pós-Graduação em Matemática Aplicada e Estatística
dc.publisherProbabilidade e Estatística; Modelagem Matemática
dc.rightsAcesso Aberto
dc.subjectAlgoritmo Memético
dc.subjectPath-Relinking
dc.subjectVocabulary Building
dc.subjectProblema do Caixeiro Viajante Assimétrico
dc.subjectMemetic Algoritm
dc.subjectPath-Relinking
dc.subjectVocabulary Building
dc.subjectAsymmetric Travelling Salesman Problem
dc.titleAplicaç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
dc.typemasterThesis


Este ítem pertenece a la siguiente institución