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

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 di...

ver descrição completa

Detalhes bibliográficos
Autor principal: Mendes, Marco (author)
Outros Autores: Rodrigues, Catarina (author), Rufino, José (author), Pereira, Ana I. (author)
Formato: conferenceObject
Idioma:por
Publicado em: 2014
Assuntos:
Texto completo:http://hdl.handle.net/10198/10286
País:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/10286
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.