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

• Author(s): Mendes, Marco ; Rodrigues, Catarina ; Rufino, José ; Pereira, Ana I.
• Date: 2013
• Persistent ID: http://hdl.handle.net/10198/10286
• Origin: Biblioteca Digital do IPB
• Subject(s): Otimização não linear; Otimização contínua
• Document Type: Conference Object
• Language: Portuguese

Description

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.