Solving multilocal optimization problems with parallel stretched simulated annealing

Rufino, José; Pereira, Ana I.

http://hdl.handle.net/10198/16548

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
2015,OperationalResearch.pdf		1.93 MB	Adobe PDF	Download

Send Feedback

Authors

Rufino, José

Pereira, Ana I.

Abstract(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.

Keywords

Research subject categories Mathematics Applied mathematics Optimization Systems theory

URI

http://hdl.handle.net/10198/16548

Citation

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