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: | |
Orientador(a): | |
Banca de defesa: | |
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 |