A parallel simulated annealing solution for VRPTW based on GPU acceleration

被引：0

作者：

Li J.-M. ^{[1
]}

Tan H.-S. ^{[1
]}

Li X. ^{[2
]}

Liu L.-L. ^{[1
]}

机构：

[1] School of Electronic and Information Engineering, Dalian University of Technology, Dalian City, Liaoning Province

[2] School of Management, Fudan University, Shanghai City

来源：

Smart Innovation, Systems and Technologies | 2010年 / 4卷

关键词：

CUDA; GPU; PSA; VRPTW;

D O I：

10.1007/978-3-642-14616-9_19

中图分类号：

学科分类号：

摘要：

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.

引用

页码：201 / 208

页数：7

共 50 条

[1] A Parallel Simulated Annealing Solution for VRPTW Based on GPU Acceleration
Li, Jian-Ming
Tan, Hong-Song
Li, Xu
Liu, Lin-Lin
ADVANCES IN INTELLIGENT DECISION TECHNOLOGIES, 2010, 4 : 201 - +
[2] A hybrid optimization solution to VRPTW based on simulated annealing
Zhong, Yiqing
Pan, Xiao
2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 3113 - +
[3] A high eficiency parallel algorithm for the VRPTW based on simulated annealing
Arbelaitz, O
Rodriguez, C
PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 411 - 416
[4] Co-operative, Parallel Simulated Annealing for the VRPTW
Skinderowicz, Rafal
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II: THIRD INTERNATIONAL CONFERENCE, ICCCI 2011, 2011, 6923 : 495 - 504
[5] GPU acceleration of absolute EIT image reconstruction using simulated annealing
Tavares, Renato Seiji
Sato, Andre Kubagawa
Martins, Thiago Castro
Lima, Raul Gonzalez
Guerra Tsuzuki, Marcos Sales
BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2019, 52 : 445 - 455
[6] Efficiency and quality of solution of parallel simulated annealing
Borovska, Plamenka
Lazarova, Milena
PROCEEDINGS OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEMS, VOL 2: SYSTEMS THEORY AND APPLICATIONS, 2007, : 177 - +
[7] Parallel Simulation Based on GPU-Acceleration
Du, Jun
Liang, Qiang
Xia, Yongchun
ASIASIM 2012, PT II, 2012, 324 : 355 - 362
[8] A cooperative GPU-based Parallel Multistart Simulated Annealing algorithm for Quadratic Assignment Problem
Sonuc, Emrullah
Sen, Baha
Bayir, Safak
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2018, 21 (05): : 843 - 849
[9] GPU Based Acceleration of Parallel Block Lancoz Solver
Zamarashkin, N. L.
Zheltkov, D. A.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2018, 39 (04) : 596 - 602
[10] Parallel SVD-CBFM based on GPU acceleration
Zhang, Jialei
Sun, Yufa
2019 CROSS STRAIT QUAD-REGIONAL RADIO SCIENCE AND WIRELESS TECHNOLOGY CONFERENCE (CSQRWC), 2019,

← 1 2 3 4 5 →