Name: | Description: | Size: | Format: | |
---|---|---|---|---|
518.53 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
Stretched Simulated Annealing (SSA) combines simulated annealing with a stretching function technique, in order to solve multilocal programming problems. This work explores an approach to the parallelization of SSA, named PSSA-HeD, based on a recursive heterogeneous decomposition of the feasible region and the dynamic distribution
of the resulting subdomains by the processors involved. Three PSSAHeD
variants were implemented and evaluated, with distinct limits on the recursive search depth, offering different levels of numerical and computational efficiency. Numerical results are presented and discussed.
Description
Keywords
Multilocal optimization Global optimization Parallel computing
Citation
Pereira, Ana I.; Rufino, José (2014). Solving multilocal optimization problems with a recursive parallel search of the feasible region. In Murgante, Beniamino [et al.] Computational Science and Applications - ICCSA 2014. London: Springer. p. 154-168. ISBN 978-3-319-09129-7