Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Galuppo, Fabio Razzo lattes
Orientador(a): Omar, Nizam lattes
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 Presbiteriana Mackenzie
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
computação paralela
desempenho e otimização de algoritmos
metaheurística
inteligência artificial
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://dspace.mackenzie.br/handle/10899/24449
Resumo: This work has as its essence the application of techniques collectively called parallel metaheuristic in the context of a Travelling Salesman Problem (TSP), one of the most important problems in combinatorial optimization. The approach of this work contains a compositional proposal that allows the creation of pipelines to address the problem. These techniques extracted from the Parallel Computing associated with the search algorithms of Arti cial Intelligence allow great opportunities for exploring the state space of the problem in question. Using the proposed combinations, good solutions or even optimal solutions will emerge within a satisfactory processing time, allowing its application in real-world problems. It is essential to revisit the existing solutions and provide the best alternatives for the industry to solve the TSP using contemporary computing capabilities and varieties of available equipments. In this work, are included the implementation, analysis and measurement algorithms applied to the referenced context.
id UPM_ec27423439d78dd9d2e5ea5e001dffec
oai_identifier_str oai:dspace.mackenzie.br:10899/24449
network_acronym_str UPM
network_name_str Repositório Digital do Mackenzie
repository_id_str
spelling Galuppo, Fabio Razzohttp://lattes.cnpq.br/2067336430076971Omar, Nizamhttp://lattes.cnpq.br/30090128688381542017-09-25T15:24:35Z2020-05-28T18:08:50Z2020-05-28T18:08:50Z2014-02-19GALUPPO, Fabio Razzo. Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela. 2014.132 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo .http://dspace.mackenzie.br/handle/10899/24449This work has as its essence the application of techniques collectively called parallel metaheuristic in the context of a Travelling Salesman Problem (TSP), one of the most important problems in combinatorial optimization. The approach of this work contains a compositional proposal that allows the creation of pipelines to address the problem. These techniques extracted from the Parallel Computing associated with the search algorithms of Arti cial Intelligence allow great opportunities for exploring the state space of the problem in question. Using the proposed combinations, good solutions or even optimal solutions will emerge within a satisfactory processing time, allowing its application in real-world problems. It is essential to revisit the existing solutions and provide the best alternatives for the industry to solve the TSP using contemporary computing capabilities and varieties of available equipments. In this work, are included the implementation, analysis and measurement algorithms applied to the referenced context.Esta obra tem como essência a aplicação das ténicas denominadas coletivamente de metaheurí stica paralela no contexto do Problema do Caixeiro Viajante (PCV), um dos problemas de otimização combinatória mais importantes. A abordagem desta obra contém uma proposta composicional que permite a criação de pipelines para endereçar o problema. Estas técnicas extraídas da Computação Paralela associadas aos algoritmos de busca da Inteligência Arti cial possibilitam grandes oportunidades para a exploração do espaço de estados do problema em questão. Usando as combinações propostas, boas soluções ou, até mesmo ótimas soluções, emergirão dentro de um tempo de processamento satisfató rio, possibilitando suas aplicações na resolução de problemas reais semelhantes. É fundamental revisitar as soluções existentes e fornecer para a indústria as melhores opções para resolução do PCV utilizando as capacidades computacionais contemporâneas e as variedades de equipamentos disponíveis. Nesta obra, estão incluídos a implementação, a análise e a medição de algoritmos aplicados ao contexto referenciado.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Presbiteriana Mackenziehttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesscomputação paraleladesempenho e otimização de algoritmosmetaheurísticainteligência artificialCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOResoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralelainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://tede.mackenzie.br/jspui/retrieve/14937/Fabio%20Razzo%20Galuppo.pdf.jpgparallel computingperformance and algorithm optimizationmetaheuristicartificial intelligencereponame:Repositório Digital do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEVallim Filho, Arnaldo Rabello de Aguiarhttp://lattes.cnpq.br/2511892257148568Panetta, Jairohttp://lattes.cnpq.br/0852675456496193Oliveira, Pedro Paulo Balbi dePimentel, Edson Pinheirohttp://lattes.cnpq.br/9556738277476279http://lattes.cnpq.br/6163089025212520BrasilEscola de Engenharia Mackenzie (EE)UPMEngenharia ElétricaORIGINALFabio Razzo Galuppo.pdfFabio Razzo Galuppo.pdfapplication/pdf3339000https://dspace.mackenzie.br/bitstreams/6e97c329-33e3-4a74-a620-21c144754919/download31ab2b426bd747c4c017bf5eea690fe8MD51trueAnonymousREADTEXTFabio Razzo Galuppo.pdf.txtFabio Razzo Galuppo.pdf.txtExtracted texttext/plain195283https://dspace.mackenzie.br/bitstreams/94eec6e5-a9d6-4646-af4c-d40b296e60b8/download7b139a9bdb5a43481443136d42579476MD52falseAnonymousREADTHUMBNAILFabio Razzo Galuppo.pdf.jpgFabio Razzo Galuppo.pdf.jpgGenerated Thumbnailimage/jpeg1421https://dspace.mackenzie.br/bitstreams/5afc61d3-f1b8-4bb2-8d3c-d4591e0fde9e/download96bdbd4d8b8ee9fbe5eebe1b6ca15137MD53falseAnonymousREAD10899/244492022-03-14T21:06:47.415Zhttp://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:dspace.mackenzie.br:10899/24449https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T21:06:47Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false
dc.title.por.fl_str_mv Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
title Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
spellingShingle Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
Galuppo, Fabio Razzo
computação paralela
desempenho e otimização de algoritmos
metaheurística
inteligência artificial
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
title_full Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
title_fullStr Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
title_full_unstemmed Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
title_sort Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
author Galuppo, Fabio Razzo
author_facet Galuppo, Fabio Razzo
author_role author
dc.contributor.author.fl_str_mv Galuppo, Fabio Razzo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2067336430076971
dc.contributor.advisor1.fl_str_mv Omar, Nizam
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3009012868838154
contributor_str_mv Omar, Nizam
dc.subject.por.fl_str_mv computação paralela
desempenho e otimização de algoritmos
metaheurística
inteligência artificial
topic computação paralela
desempenho e otimização de algoritmos
metaheurística
inteligência artificial
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work has as its essence the application of techniques collectively called parallel metaheuristic in the context of a Travelling Salesman Problem (TSP), one of the most important problems in combinatorial optimization. The approach of this work contains a compositional proposal that allows the creation of pipelines to address the problem. These techniques extracted from the Parallel Computing associated with the search algorithms of Arti cial Intelligence allow great opportunities for exploring the state space of the problem in question. Using the proposed combinations, good solutions or even optimal solutions will emerge within a satisfactory processing time, allowing its application in real-world problems. It is essential to revisit the existing solutions and provide the best alternatives for the industry to solve the TSP using contemporary computing capabilities and varieties of available equipments. In this work, are included the implementation, analysis and measurement algorithms applied to the referenced context.
publishDate 2014
dc.date.issued.fl_str_mv 2014-02-19
dc.date.accessioned.fl_str_mv 2017-09-25T15:24:35Z
2020-05-28T18:08:50Z
dc.date.available.fl_str_mv 2020-05-28T18:08:50Z
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 GALUPPO, Fabio Razzo. Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela. 2014.132 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo .
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24449
identifier_str_mv GALUPPO, Fabio Razzo. Resoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela. 2014.132 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo .
url http://dspace.mackenzie.br/handle/10899/24449
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Repositório Digital do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Repositório Digital do Mackenzie
collection Repositório Digital do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/6e97c329-33e3-4a74-a620-21c144754919/download
https://dspace.mackenzie.br/bitstreams/94eec6e5-a9d6-4646-af4c-d40b296e60b8/download
https://dspace.mackenzie.br/bitstreams/5afc61d3-f1b8-4bb2-8d3c-d4591e0fde9e/download
bitstream.checksum.fl_str_mv 31ab2b426bd747c4c017bf5eea690fe8
7b139a9bdb5a43481443136d42579476
96bdbd4d8b8ee9fbe5eebe1b6ca15137
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1863649743830253568

Registros relacionados