Parallel Simulated Annealing With MRAnneal
Document Type
Conference Proceeding
Publication Date
2015
Published In
2015 IEEE 21st International Conference On Parallel And Distributed Systems (ICPADS)
Abstract
Simulated annealing algorithms, which repeatedly make small changes to candidate solutions to find approximately optimal ones, are a common method for approximating solutions to computationally expensive optimization problems. While using multiple machines to perform such computations in parallel is attractive as a means to reduce the running time, execution in a cluster environment requires substantial software infrastructure to cope with the challenges of a distributed system. In this paper, we introduce MRAnneal, a framework that simplifies the implementation of parallel simulated annealing algorithms. MRAnneal allows users to explicitly trade-off running time and the quality of approximate solutions by supplying only a small number of automatically tuned parameters. Our experimental results demonstrate that implementing applications using MRAnneal is straightforward and that such implementations yield approximate solutions quickly, even for applications without intuitive serial approximation heuristics.
Published By
IEEE
Conference
21st International Conference On Parallel And Distributed Systems (ICPADS)
Conference Dates
December 14-17, 2015
Conference Location
Melbourne, Australia
Recommended Citation
Benjamin H. Marks , '16; Riley B. Collins , '16; and Kevin Webb.
(2015).
"Parallel Simulated Annealing With MRAnneal".
2015 IEEE 21st International Conference On Parallel And Distributed Systems (ICPADS).
545-552.
DOI: 10.1109/ICPADS.2015.74
https://works.swarthmore.edu/fac-comp-sci/57