Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.

O algoritmo de Otimização por Enxame de Partículas (PSO, Particle Swarm Otimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problema s, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimizaçã...

ver descrição completa

Detalhes bibliográficos
Autores: Calazan, Rogério de Moraes, Nedjah, Nadia, Mourelle, Luiza de Macedo
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:Brasil
Recursos:Marinha do Brasil (MB)
Repositorio:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
Idioma:portugués
OAI Identifier:oai:www.repositorio.mar.mil.br:ripcmb/843366
Acesso em linha:http://www.redebim.dphdm.mar.mil.br/vinculos/00000f/00000f36.pdf
http://www.repositorio.mar.mil.br/handle/ripcmb/843366
Access Level:acceso abierto
Palavra-chave:Programação paralela (computação)
Processamento paralelo (Computadores)
id BR_7e5e55e1742ebc8ccebf9396ee64c190
oai_identifier_str oai:www.repositorio.mar.mil.br:ripcmb/843366
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.Programação paralela (computação)Processamento paralelo (Computadores)O algoritmo de Otimização por Enxame de Partículas (PSO, Particle Swarm Otimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problema s, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho, correspondente ao ganho obtido com a implementação da melhoria, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando ao aumento de desempenho, a minimização do tempo de resposta e a melhoria da qualidade do resultado final. Este artigo apresenta uma versão do PSO paralelo implementado nas arquiteturas de multiprocessadores, multicomputadores e Graphics Processing Unit (GPU). Os diferentes testes realizados mostram que, nos casos com maiores partículas e dimensões, a arquitetura de multi-computadores obteve os melhores resultados. Todas as implementações paralelas obtiveram e ciência, em termos de otimização, igual ou superior à da implementação sequencial.Particle Swarm Optimization (PSO) is an optimization technique that is used to solve many problems in different applications. However, most implementations are sequential. The optimization process requires a large number of evaluations of the objective function, especially in complex problems, involving a large amount of particles and dimensions. As a result, the algorithm may become inefficient in terms of performance, corresponding to the gain obtained with the implementation of improvement, execution time and even the quality of the expected result. To overcome these difficulties, high performance computing and parallel algorithms can be used, taking into account the characteristics of the architecture. This should increase performance, minimize response time and may even improve the quality of the final result. This paper presents a par-allel version of PSO implemented in a multiprocessor, multicomputer and Graphics Processing Unit (GPU) based paralle architectures. The different performed assessments show that the multicomputer achieved the best results for problems with high number of particles and dimensions. In terms of optimization, all parallel implementations achieved equal or higher efficiency in comparison to sequential implementation.Nedjah, Nadia.Mourelle, Luiza de Macedo.2019-02-26T11:46:44Z2019-02-26T11:46:44Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://www.redebim.dphdm.mar.mil.br/vinculos/00000f/00000f36.pdfhttp://www.repositorio.mar.mil.br/handle/ripcmb/843366porporinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)instname:Marinha do Brasil (MB)instacron:MBCalazan, Rogério de MoraesNedjah, NadiaMourelle, Luiza de Macedo2022-09-23T20:14:03Zoai:www.repositorio.mar.mil.br:ripcmb/843366Repositório InstitucionalPUBhttps://www.repositorio.mar.mil.br/oai/requestdphdm.repositorio@marinha.mil.bropendoar:2022-09-23T20:14:03Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)false
dc.title.none.fl_str_mv Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
title Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
spellingShingle Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
Calazan, Rogério de Moraes
Programação paralela (computação)
Processamento paralelo (Computadores)
title_short Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
title_full Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
title_fullStr Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
title_full_unstemmed Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
title_sort Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.
dc.creator.none.fl_str_mv Calazan, Rogério de Moraes
Nedjah, Nadia
Mourelle, Luiza de Macedo
author Calazan, Rogério de Moraes
author_facet Calazan, Rogério de Moraes
Nedjah, Nadia
Mourelle, Luiza de Macedo
author_role author
author2 Nedjah, Nadia
Mourelle, Luiza de Macedo
author2_role author
author
dc.contributor.none.fl_str_mv Nedjah, Nadia.
Mourelle, Luiza de Macedo.
dc.subject.por.fl_str_mv Programação paralela (computação)
Processamento paralelo (Computadores)
topic Programação paralela (computação)
Processamento paralelo (Computadores)
description O algoritmo de Otimização por Enxame de Partículas (PSO, Particle Swarm Otimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problema s, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho, correspondente ao ganho obtido com a implementação da melhoria, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando ao aumento de desempenho, a minimização do tempo de resposta e a melhoria da qualidade do resultado final. Este artigo apresenta uma versão do PSO paralelo implementado nas arquiteturas de multiprocessadores, multicomputadores e Graphics Processing Unit (GPU). Os diferentes testes realizados mostram que, nos casos com maiores partículas e dimensões, a arquitetura de multi-computadores obteve os melhores resultados. Todas as implementações paralelas obtiveram e ciência, em termos de otimização, igual ou superior à da implementação sequencial.
publishDate 2012
dc.date.none.fl_str_mv 2012
2019-02-26T11:46:44Z
2019-02-26T11:46:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.redebim.dphdm.mar.mil.br/vinculos/00000f/00000f36.pdf
http://www.repositorio.mar.mil.br/handle/ripcmb/843366
url http://www.redebim.dphdm.mar.mil.br/vinculos/00000f/00000f36.pdf
http://www.repositorio.mar.mil.br/handle/ripcmb/843366
dc.language.iso.fl_str_mv por
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
dc.source.none.fl_str_mv reponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
instname:Marinha do Brasil (MB)
instacron:MB
instname_str Marinha do Brasil (MB)
instacron_str MB
institution MB
reponame_str Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
collection Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
repository.name.fl_str_mv Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)
repository.mail.fl_str_mv dphdm.repositorio@marinha.mil.br
_version_ 1853666795491164160
score 15,223283

Registos relacionados