Repository logo
 
No Thumbnail Available
Publication

Solving multilocal optimization problems with a recursive parallel search of the feasible region

Use this identifier to reference this record.
Name:Description:Size:Format: 
Solving Multilocal Optimization Problems.pdf518.53 KBAdobe PDF Download

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

Research Projects

Research ProjectShow more

Organizational Units

Journal Issue