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.advisor | Omar, Nizam | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/2067336430076971 | por |
dc.contributor.author | Galuppo, Fabio Razzo | |
dc.creator.Lattes | http://lattes.cnpq.br/3009012868838154 | por |
dc.date.accessioned | 2017-09-25T15:24:35Z | |
dc.date.accessioned | 2020-05-28T18:08:50Z | |
dc.date.available | 2020-05-28T18:08:50Z | |
dc.date.issued | 2014-02-19 | |
dc.description.abstract | 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. | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | por |
dc.format | application/pdf | * |
dc.identifier.citation | 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 . | por |
dc.identifier.uri | http://dspace.mackenzie.br/handle/10899/24449 | |
dc.keywords | parallel computing | eng |
dc.keywords | performance and algorithm optimization | eng |
dc.keywords | metaheuristic | eng |
dc.keywords | artificial intelligence | eng |
dc.language | por | por |
dc.publisher | Universidade Presbiteriana Mackenzie | por |
dc.rights | Acesso Aberto | por |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | computação paralela | por |
dc.subject | desempenho e otimização de algoritmos | por |
dc.subject | metaheurística | por |
dc.subject | inteligência artificial | por |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | por |
dc.thumbnail.url | http://tede.mackenzie.br/jspui/retrieve/14937/Fabio%20Razzo%20Galuppo.pdf.jpg | * |
dc.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 | por |
dc.type | Dissertação | por |
local.contributor.board1 | Vallim Filho, Arnaldo Rabello de Aguiar | |
local.contributor.board1Lattes | http://lattes.cnpq.br/2511892257148568 | por |
local.contributor.board2 | Panetta, Jairo | |
local.contributor.board2Lattes | http://lattes.cnpq.br/0852675456496193 | por |
local.contributor.board3 | Oliveira, Pedro Paulo Balbi de | |
local.contributor.board3Lattes | http://lattes.cnpq.br/9556738277476279 | por |
local.contributor.board4 | Pimentel, Edson Pinheiro | |
local.contributor.board4Lattes | http://lattes.cnpq.br/6163089025212520 | por |
local.publisher.country | Brasil | por |
local.publisher.department | Escola de Engenharia Mackenzie (EE) | por |
local.publisher.initials | UPM | por |
local.publisher.program | Engenharia Elétrica | por |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- Fabio Razzo Galuppo.pdf
- Tamanho:
- 3.18 MB
- Formato:
- Adobe Portable Document Format
- Descrição: