2005 | OriginalPaper | Chapter
Hierarchical Parallel Simulated Annealing and Its Applications
Authors : Shiming Xu, Wenguang Chen, Weimin Zheng, Tao Wang, Yimin Zhang
Published in: Distributed and Parallel Computing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.