A carregar...
Publicação
Solving multilocal optimization problems with parallel stretched simulated annealing
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.93 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
This work explores the use of parallel computing to solve multilocal optimization problems with Stretched Simulated Annealing (SSA), a method that combines simulated annealing with a stretching function technique. Several approaches to the parallelization of SSA are explored, based on different strategies for the refinement of the initial feasible region in subregions and its allocation to the processors involved. The parallel approaches, collectively named as PSSA (Parallel SSA), make viable what would otherwise be unfeasible with traditional sequential computing: an efficient search of the subregions that allows to find many more optima in a reasonable amount of time. To prove the merits of PSSA, several experimental metrics and numerical results are presented for a set of benchmark problems.
Descrição
Palavras-chave
Research subject categories Mathematics Applied mathematics Optimization Systems theory
Contexto Educativo
Citação
Rufino, José; Pereira, Ana I. (2015). Solving multilocal optimization problems with parallel stretched simulated annealing. In Almeida, João Paulo; Oliveira, José Fernando; Pinto, Alberto Adrego (Eds.) Operational research. Springer International Publishing. 4, p. 377-406. ISBN 978-3-319-20328-7
Editora
Springer International Publishing