Title :
A Three-tier Parallel Simulated Annealing algorithm and its application
Author :
Ma, Jian ; Li, Ke-ping ; Zhang, Li-yan
Author_Institution :
Sch. of Transp. Eng., Tongji Univ., Shanghai, China
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.
Keywords :
C++ language; multi-threading; multiprocessing systems; parallel algorithms; simulated annealing; task analysis; C++ program; convergence rate; data composition parallelism; data decomposition parallelism; global optimal solution; memory function; multicore computer; room allocation problem; sequential simulated annealing; task processing parallelism; threading building blocks; three-tier parallel simulated annealing algorithm; Algorithm design and analysis; Clustering algorithms; Instruction sets; Markov processes; Multicore processing; Parallel processing; Simulated annealing; Memory Function; Multi-thread; Threading Building Blocks (TBB); Three-tier Parallel Simulated Annealing algorithm;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-6712-9
DOI :
10.1109/WCICA.2010.5554826
