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

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Silva Neto, João Saturnino da
Orientador(a): Aloise, Dario José
Banca de defesa: Não Informado pela instituição
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:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/17005
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
id UFRN_a004f69b01154061bf9cea7d8388e4ca
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/17005
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Silva Neto, João Saturnino dahttp://lattes.cnpq.br/7925566521492797http://lattes.cnpq.br/7266011798625538Pereira, Marcelo Gomeshttp://lattes.cnpq.br/8115277730238592Lima Júnior, Francisco Chagas deAloise, Dario José2014-12-17T15:26:37Z2009-12-092014-12-17T15:26:37Z2009-07-10SILVA 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.https://repositorio.ufrn.br/jspui/handle/123456789/17005The 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 doneO 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 realizadosapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Matemática Aplicada e EstatísticaUFRNBRProbabilidade e Estatística; Modelagem MatemáticaAlgoritmo MeméticoPath-RelinkingVocabulary BuildingProblema do Caixeiro Viajante AssimétricoMemetic AlgoritmPath-RelinkingVocabulary BuildingAsymmetric Travelling Salesman ProblemCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAAplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétricoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALJoaoSSN.pdfapplication/pdf5224762https://repositorio.ufrn.br/bitstream/123456789/17005/1/JoaoSSN.pdf4021177e0509af10223ad40751ece2f0MD51TEXTJoaoSSN.pdf.txtJoaoSSN.pdf.txtExtracted texttext/plain110806https://repositorio.ufrn.br/bitstream/123456789/17005/6/JoaoSSN.pdf.txt3882d6edd60716323afc9d56c075f323MD56THUMBNAILJoaoSSN.pdf.jpgJoaoSSN.pdf.jpgIM Thumbnailimage/jpeg6112https://repositorio.ufrn.br/bitstream/123456789/17005/7/JoaoSSN.pdf.jpg04aae9e1e24d1674e0d7275bd81913f1MD57123456789/170052017-11-04 07:58:36.278oai:https://repositorio.ufrn.br:123456789/17005Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T10:58:36Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv 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
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
spellingShingle 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
Silva Neto, João Saturnino da
Algoritmo Memético
Path-Relinking
Vocabulary Building
Problema do Caixeiro Viajante Assimétrico
Memetic Algoritm
Path-Relinking
Vocabulary Building
Asymmetric Travelling Salesman Problem
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Silva Neto, João Saturnino da
author_facet Silva Neto, João Saturnino da
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/7925566521492797
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/7266011798625538
dc.contributor.referees1.pt_BR.fl_str_mv Pereira, Marcelo Gomes
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/8115277730238592
dc.contributor.referees2.pt_BR.fl_str_mv Lima Júnior, Francisco Chagas de
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.author.fl_str_mv Silva Neto, João Saturnino da
dc.contributor.advisor1.fl_str_mv Aloise, Dario José
contributor_str_mv Aloise, Dario José
dc.subject.por.fl_str_mv Algoritmo Memético
Path-Relinking
Vocabulary Building
Problema do Caixeiro Viajante Assimétrico
topic Algoritmo Memético
Path-Relinking
Vocabulary Building
Problema do Caixeiro Viajante Assimétrico
Memetic Algoritm
Path-Relinking
Vocabulary Building
Asymmetric Travelling Salesman Problem
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.eng.fl_str_mv Memetic Algoritm
Path-Relinking
Vocabulary Building
Asymmetric Travelling Salesman Problem
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description 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
publishDate 2009
dc.date.available.fl_str_mv 2009-12-09
2014-12-17T15:26:37Z
dc.date.issued.fl_str_mv 2009-07-10
dc.date.accessioned.fl_str_mv 2014-12-17T15:26:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/17005
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/17005
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática Aplicada e Estatística
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Probabilidade e Estatística; Modelagem Matemática
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/17005/1/JoaoSSN.pdf
https://repositorio.ufrn.br/bitstream/123456789/17005/6/JoaoSSN.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/17005/7/JoaoSSN.pdf.jpg
bitstream.checksum.fl_str_mv 4021177e0509af10223ad40751ece2f0
3882d6edd60716323afc9d56c075f323
04aae9e1e24d1674e0d7275bd81913f1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802118165064318976