Show simple item record

dc.contributor.advisorOmar, Nizam
dc.contributor.authorGaluppo, Fabio Razzo
dc.date.accessioned2017-09-25T15:24:35Z
dc.date.accessioned2020-05-28T18:08:50Z
dc.date.available2020-05-28T18:08:50Z
dc.date.issued2014-02-19
dc.identifier.citationGALUPPO, 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.urihttp://dspace.mackenzie.br/handle/10899/24449
dc.description.abstractThis 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.
dc.description.abstractEsta 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.
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Presbiteriana Mackenzie
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectcomputação paralela
dc.subjectdesempenho e otimização de algoritmos
dc.subjectmetaheurística
dc.subjectinteligência artificial
dc.titleResoluções do problema do caixeiro viajante aplicando algoritmos de aproximação, randomização e heurísticas da inteligência artificial com computação paralela
dc.typeDissertação
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.creator.Latteshttp://lattes.cnpq.br/3009012868838154
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2067336430076971
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/14937/Fabio%20Razzo%20Galuppo.pdf.jpg
dc.keywordsparallel computing
dc.keywordsperformance and algorithm optimization
dc.keywordsmetaheuristic
dc.keywordsartificial intelligence
local.contributor.board1Vallim Filho, Arnaldo Rabello de Aguiar
local.contributor.board1Latteshttp://lattes.cnpq.br/2511892257148568
local.contributor.board2Panetta, Jairo
local.contributor.board2Latteshttp://lattes.cnpq.br/0852675456496193
local.publisher.countryBrasil
local.publisher.departmentEscola de Engenharia Mackenzie (EE)
local.publisher.initialsUPM
local.publisher.programEngenharia Elétrica
local.contributor.board3Oliveira, Pedro Paulo Balbi de
local.contributor.board4Pimentel, Edson Pinheiro
local.contributor.board3Latteshttp://lattes.cnpq.br/9556738277476279
local.contributor.board4Latteshttp://lattes.cnpq.br/6163089025212520


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Acesso Aberto
Except where otherwise noted, this item's license is described as Acesso Aberto