A Three-Tier Parallel Simulated Annealing Algorithm And Its Application

Jian Ma,Ke-Ping Li,Li-Yan Zhang
DOI: https://doi.org/10.1109/WCICA.2010.5554826
2010-01-01
Abstract:The paper presents a novel Three-tier Parallel Simulated Annealing algorithm with Memory function (TPSAM) based on multi-core computer with Threading Building Blocks (TBB). The purpose of a new memory function is not to trap into a local optimization. TPSAM is decomposed into three-tier: data decomposition parallelism, task processing parallelism and data composition parallelism and it can improve the convergence rate. TBB offers a rich and complete approach to express parallelism in a C++ program. Sequential Simulated Annealing algorithm with Memory function (SSAM) and TPSAM are implemented based on TBB with C++ for room allocation problem. Experiments show that a better global optimal solution can be reached and the quality of solution is better and the running efficiency is also sooner than before with the TPSAM.
What problem does this paper attempt to address?