Publicação

PSSA - um método de otimização usando a computação paralela

Ver documento

Detalhes bibliográficos
Resumo:Neste trabalho foi considerado o problema de determinação de todos os minimizantes globais, e alguns locais, de um problema de otimização não linear. Para a resolução deste problema foi considerada uma estratégia multilocal combinada com técnicas de computação paralela. Assim, foram desenvolvidas diferentes variantes paralelas do Stretched Simulated Annealing (SSA) - um algoritmo que combina o método de simulated annealing com a função stretching - baseadas em diferentes estratégias de particionamento do domínio de pesquisa. A abordagem resultante - Parallel SSA (PSSA) - foi testada com diversos problemas onde a função objetivo é multimodal.
Autores principais:Mendes, Marco
Outros Autores:Rodrigues, Catarina; Rufino, José; Pereira, Ana I.
Assunto:Otimização não linear Otimização contínua
Ano:2013
País:Portugal
Tipo de documento:documento de conferência
Tipo de acesso:acesso aberto
Instituição associada:Instituto Politécnico de Bragança
Idioma:português
Origem:Biblioteca Digital do IPB
Descrição
Resumo:Neste trabalho foi considerado o problema de determinação de todos os minimizantes globais, e alguns locais, de um problema de otimização não linear. Para a resolução deste problema foi considerada uma estratégia multilocal combinada com técnicas de computação paralela. Assim, foram desenvolvidas diferentes variantes paralelas do Stretched Simulated Annealing (SSA) - um algoritmo que combina o método de simulated annealing com a função stretching - baseadas em diferentes estratégias de particionamento do domínio de pesquisa. A abordagem resultante - Parallel SSA (PSSA) - foi testada com diversos problemas onde a função objetivo é multimodal.