Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ramirez Pozo, Aurora Trinidad, 1959- | - |
Autor(es): dc.contributor | Duarte Junior, Elias Procopio | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Campos Junior, Arion de | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:16:15Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:16:15Z | - |
Data de envio: dc.date.issued | 2014-08-18 | - |
Data de envio: dc.date.issued | 2014-08-18 | - |
Data de envio: dc.date.issued | 2014 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/35777 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/35777 | - |
Descrição: dc.description | Resumo: A computação bioinspirada permite a resolução de uma gama de problemas computacionais. Dentre as várias meta-heurísticas existentes, o algoritmo PSO (Particle Swarm Optimization) tem sido aplicado eficientemente para resolver problemas de otimização. Inicialmente empregado na resolução de problemas com um objetivo, a técnica tem sido investigada para solucionar problemas multiobjetivo. O principal objetivo desta tese de doutorado é a proposta de estratégias distribuídas para a execução do algoritmo PSO em diversas topologias conectando múltiplos enxames para resolver problemas com vários objetivos. A adoção de múltiplos enxames parte da constatação de que a otimização pode consumir onerosos recursos computacionais. Assim, investigar e propor novos métodos para a execução do algoritmo de forma paralela e distribuída torna-se uma iniciativa relevante. Neste trabalho, os indivíduos do algoritmo PSO são divididos em subpopulações independentes entre si e que ocasionalmente compartilham indivíduos. Diversas topologias e estratégias de comunicação para conectar os enxames foram investigadas, que determinam quais subpopulações trocam informações entre si. A influência exercida pela topologia na otimização de problemas com um objetivo é avaliada. Esta investigação inicial serviu para verificar se o uso de múltiplos enxames é relevante. Considerando os resultados obtidos, pôde-se constatar que esse modelo exerce um efeito positivo no processo de otimização. Foi possível indicar quais topologias apresentam melhor desempenho e qual a configuração, em termos de número de subpopulações, é mais eficiente. Tais constatações foram motivações para conceber estratégias distribuídas para resolver problemas com vários objetivos, incluindo uma estratégia baseada na decomposição de funções. Estudos empíricos são conduzidos para avaliar o impacto da otimização cooperativa, incluindo fatores relacionados à comunicação exigida entre as subpopulações. A partir desses resultados foi possível determinar qual estratégia baseada no algoritmo PSO é mais indicada, considerando as características de diferentes problemas de otimização. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Sistemas de reconhecimento de padrões | - |
Palavras-chave: dc.subject | Teses | - |
Título: dc.title | O uso de múltiplos enxames na otimização de problemas com vários objetivos | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: