Hierarchical Parallel Simulated Annealing and Its Applications

Abstract

In this paper we propose a new parallelization scheme for Simulated Annealing | Hierarchical Parallel SA (HPSA). This new scheme features coarse-granularity in parallelization, directed at message-passing systems such as clusters. It combines heuristics such as adaptive clustering with SA to achieve more efficiency in local search. Through experiments with various optimization problems and comparison with some available schemes, we show that HPSA is a powerful general-purposed optimization method. It can also serve as a framework for meta-heuristics to gain broader application.

Publication
Proceedings of the 6th International Conference on Algorithms and Architectures for Parallel Processing
Wenguang Chen
Wenguang Chen
Professor
(教授)