Speedup and accuracy of parallel simulated annealing algorithms
Date issued
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of West Bohemia
Abstract
This work presents two parallel simulated annealing algorithms to solve the vehicle routing problem with time
windows (VRPTW). The aim is to explore speedups and investigate how the shorter annealing chains (ISR algotithm) and
the shorter number of cooling stages (ISC algorithm) influence the accuracy of solutions to the problem.
Description
Subject(s)
simulované žíhání, paralelní výpočty, problém směrování vozidel
Citation
CPEE – AMTEE 2013: Joint conference Computational Problems of Electrical Engineering and Advanced Methods of the Theory of Electrical Engineering: 4th – 6th September 2013 Roztoky u Křivoklátu, Czech Republic, p. IX-1.