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

dc.contributor.advisorOmar, Nizam
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2067336430076971por
dc.contributor.authorGaluppo, Fabio Razzo
dc.creator.Latteshttp://lattes.cnpq.br/3009012868838154por
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.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.eng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpor
dc.formatapplication/pdf*
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 .por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24449
dc.keywordsparallel computingeng
dc.keywordsperformance and algorithm optimizationeng
dc.keywordsmetaheuristiceng
dc.keywordsartificial intelligenceeng
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectcomputação paralelapor
dc.subjectdesempenho e otimização de algoritmospor
dc.subjectmetaheurísticapor
dc.subjectinteligência artificialpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/14937/Fabio%20Razzo%20Galuppo.pdf.jpg*
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 paralelapor
dc.typeDissertaçãopor
local.contributor.board1Vallim Filho, Arnaldo Rabello de Aguiar
local.contributor.board1Latteshttp://lattes.cnpq.br/2511892257148568por
local.contributor.board2Panetta, Jairo
local.contributor.board2Latteshttp://lattes.cnpq.br/0852675456496193por
local.contributor.board3Oliveira, Pedro Paulo Balbi de
local.contributor.board3Latteshttp://lattes.cnpq.br/9556738277476279por
local.contributor.board4Pimentel, Edson Pinheiro
local.contributor.board4Latteshttp://lattes.cnpq.br/6163089025212520por
local.publisher.countryBrasilpor
local.publisher.departmentEscola de Engenharia Mackenzie (EE)por
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Fabio Razzo Galuppo.pdf
Tamanho:
3.18 MB
Formato:
Adobe Portable Document Format
Descrição: