TY - GEN
T1 - Theoretical and practical issues of parallel simulated annealing
AU - Debudaj-Grabysz, Agnieszka
AU - Czech, Zbigniew J.
PY - 2008
Y1 - 2008
N2 - Several parallel simulated annealing algorithms with different co-operation schemes are considered. The theoretical analysis of speedups of the algorithms is presented. The outcome of the theoretical analysis was verified by practical experiments whose aim was to investigate the influence of the co-operation of parallel simulated annealing processes on the quality of results. The experiments were performed assuming a constant cost of parallel computations, i.e., searching for solutions was conducted with a given number of processors for a specified period of time. For the experiments a suite of benchmarking tests for the vehicle routing problem with time windows was used.
AB - Several parallel simulated annealing algorithms with different co-operation schemes are considered. The theoretical analysis of speedups of the algorithms is presented. The outcome of the theoretical analysis was verified by practical experiments whose aim was to investigate the influence of the co-operation of parallel simulated annealing processes on the quality of results. The experiments were performed assuming a constant cost of parallel computations, i.e., searching for solutions was conducted with a given number of processors for a specified period of time. For the experiments a suite of benchmarking tests for the vehicle routing problem with time windows was used.
KW - Co-operation of processes
KW - Parallel processing
KW - Simulated annealing
KW - Vehicle routing problem with time windows
UR - https://www.scopus.com/pages/publications/45749091761
U2 - 10.1007/978-3-540-68111-3_21
DO - 10.1007/978-3-540-68111-3_21
M3 - Conference contribution
AN - SCOPUS:45749091761
SN - 3540681051
SN - 9783540681052
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 189
EP - 198
BT - Parallel Processing and Applied Mathematics - 7th International Conference, PPAM 2007, Revised Selected Papers
T2 - 7th International Conference on Parallel Processing and Applied Mathematics, PPAM 2007
Y2 - 9 September 2007 through 12 September 2007
ER -