Submitted by Rosa Assis (rosa_assis@yahoo.com.br) on 2017-08-07T18:49:46Z
No. of bitstreams: 2
Fabio Razzo Galuppo.pdf: 3338860 bytes, checksum: d84e913fc4ebb0c6ca47cc250287a998 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2017-09-25T15:24:35Z (GMT) No. of bitstreams: 2
Fabio Razzo Galuppo.pdf: 3338860 bytes, checksum: d84e913fc4ebb0c6ca47cc250287a998 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-25T15:24:35Z (GMT). No. of bitstreams: 2
Fabio Razzo Galuppo.pdf: 3338860 bytes, checksum: d84e913fc4ebb0c6ca47cc250287a998 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2014-02-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.mackenzie.br:tede/3340 |
| Date | 19 February 2014 |
| Creators | Galuppo, Fabio Razzo |
| Contributors | Omar, Nizam, Vallim Filho, Arnaldo Rabello de Aguiar, Panetta, Jairo, Oliveira, Pedro Paulo Balbi de, Pimentel, Edson Pinheiro |
| Publisher | Universidade Presbiteriana Mackenzie, Engenharia Elétrica, UPM, Brasil, Escola de Engenharia Mackenzie (EE) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie, instname:Universidade Presbiteriana Mackenzie, instacron:MACKENZIE |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds