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...
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | conferenceObject |
| Language: | por |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10198/10286 |
| Country: | Portugal |
| Oai: | oai:bibliotecadigital.ipb.pt:10198/10286 |
| Summary: | 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. |
|---|