点击次数：

论文类型：期刊论文

发表时间：2010-01-01

发表刊物：Smart Innovation, Systems and Technologies

收录刊物：EI、Scopus

卷号：4

页面范围：201-208

ISSN号：21903018

摘要：In order to improve the performance of simulated annealing (SA) algorithm while solving the large scale vehicle routing problem with time window(VRPTW), we propose a parallel SA(PSA) algorithm based on GPU-acceleration, which maps parallel SA algorithm to thread block executing on consumer-level graphics cards. The analytical results demonstrate that the method we proposed increases the population size, speeds up its execution and provides ordinary users with a feasible PSA solution. ? Springer-Verlag Berlin Heidelberg 2010.