| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 183.88 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
Description
Keywords
Otimização não linear Otimização contínua
Citation
Mendes, Marco; Rodrigues, Catarina; Rufino, José; Pereira, Ana I. (2013). PSSA - um método de otimização usando a computação paralela. In XVI Congresso da Associação Portuguesa de Investigação Operacional. Bragança. p. 46