Speedup and accuracy of parallel simulated annealing algorithms

Date issued

2013

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.