Title :
The adaptive Parallel Simulated Annealing algorithm based on TBB
Author :
Ma, Jian ; Li, Ke-ping ; Zhang, Li-yan
Author_Institution :
Sch. of Transp. Eng., Tongji Univ., Shanghai, China
Abstract :
The paper presents two novel algorithms: Parallel Simulated Annealing algorithm with Memory function (PSAM) and adaptive PSAM based on multi-core computer with Threading Building Blocks (TBB). TBB offers a rich and complete approach to express parallelism in a C++ program. The purpose of a new memory function is not to trap into a local optimization. Sequential Simulated Annealing algorithm with Memory function (SSAM), PSAM and adaptive PSAM are implemented and verified with TBB for room allocation problem. Experiments show that the adaptive PSAM and PSAM are enormously better than SSAM in running efficiency and the quality of solution. Furthermore, the performance of adaptive PSAM is overall superior to PSAM and SSAM.
Keywords :
multiprocessing systems; parallel algorithms; simulated annealing; C++ program; adaptive PSAM; adaptive parallel simulated annealing algorithm; memory function; multicore computer; room allocation problem; sequential simulated annealing algorithm; threading building blocks; Computational modeling; Concurrent computing; Libraries; Multicore processing; Parallel processing; Parallel programming; Scalability; Simulated annealing; Transportation; Yarn; Memory Function; Multi-thread; Parallel Simulated Annealing algorithm; Threading Building Blocks (TBB);
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
DOI :
10.1109/ICACC.2010.5486873
