Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Silva, Thales Lima
Orientador(a): Não Informado pela instituição
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 Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
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:
Enxame de Partículas
Problema do Caixeiro Viajante
Metaheurística
Paralelismo
Particle swarm
Traveling salesman problem
Metaheuristic
Parallel
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/14933
Resumo: Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results
id UFRN_8615c8dbcc187eab9decfcabb4d96b2b
oai_identifier_str oai:repositorio.ufrn.br:123456789/14933
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajanteEnxame de PartículasProblema do Caixeiro ViajanteMetaheurísticaParalelismoParticle swarmTraveling salesman problemMetaheuristicParallelCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOParticle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and resultsOtimização por Enxame de Partículas ou Particle Swarm Optimization (PSO) é uma metaheurística que surgiu na intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na resolução de problemas contínuos não-lineares e ainda pouco explorada em problemas discretos. Este trabalho apresenta o funcionamento desta metaheurística, além de propor estratégias para sua aplicação em problemas de otimização discreta tanto na sua forma de execução seqüencial quanto paralela. Os experimentos computacionais foram realizados para instâncias do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo até 1002 nós, mostrando a melhoria de desempenho dos métodos paralelos em relação as suas versões seqüenciais, em tempo de execução e resultadosUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Engenharia de ProduçãoEstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesAloise, Dario Joséhttp://lattes.cnpq.br/9024124946803358http://lattes.cnpq.br/7266011798625538Duhamel, Andréa Cynthia dos SantosCosta, José Alfredo Ferreirahttp://lattes.cnpq.br/9745845064013172Silva, Thales Lima2014-12-17T14:52:47Z2010-04-272014-12-17T14:52:47Z2008-12-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfSILVA, Thales Lima. Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante. 2008. 55 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2008.https://repositorio.ufrn.br/jspui/handle/123456789/14933porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-02T05:21:39Zoai:repositorio.ufrn.br:123456789/14933Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-02T05:21:39Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
title Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
spellingShingle Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
Silva, Thales Lima
Enxame de Partículas
Problema do Caixeiro Viajante
Metaheurística
Paralelismo
Particle swarm
Traveling salesman problem
Metaheuristic
Parallel
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
title_full Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
title_fullStr Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
title_full_unstemmed Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
title_sort Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
author Silva, Thales Lima
author_facet Silva, Thales Lima
author_role author
dc.contributor.none.fl_str_mv Aloise, Dario José

http://lattes.cnpq.br/9024124946803358

http://lattes.cnpq.br/7266011798625538
Duhamel, Andréa Cynthia dos Santos

Costa, José Alfredo Ferreira

http://lattes.cnpq.br/9745845064013172
dc.contributor.author.fl_str_mv Silva, Thales Lima
dc.subject.por.fl_str_mv Enxame de Partículas
Problema do Caixeiro Viajante
Metaheurística
Paralelismo
Particle swarm
Traveling salesman problem
Metaheuristic
Parallel
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Enxame de Partículas
Problema do Caixeiro Viajante
Metaheurística
Paralelismo
Particle swarm
Traveling salesman problem
Metaheuristic
Parallel
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results
publishDate 2008
dc.date.none.fl_str_mv 2008-12-23
2010-04-27
2014-12-17T14:52:47Z
2014-12-17T14:52:47Z
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.uri.fl_str_mv SILVA, Thales Lima. Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante. 2008. 55 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2008.
https://repositorio.ufrn.br/jspui/handle/123456789/14933
identifier_str_mv SILVA, Thales Lima. Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante. 2008. 55 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2008.
url https://repositorio.ufrn.br/jspui/handle/123456789/14933
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758799852273664

Registros relacionados