Pereira, Ana I.Rufino, José2014-10-142014-10-142014Pereira, 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-7http://hdl.handle.net/10198/10816Stretched 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.engMultilocal optimizationGlobal optimizationParallel computingconference object