Implementing a Parallel Simulated Annealing Algorithm

被引：0
|
作者：
Czech, Zbigniew J. [1 ,2 ]
Mikanik, Wojciech [1 ]
Skinderowicz, Rafal [2 ]
机构：
[1] Silesia Univ Technol, Gliwice, Poland
[2] Univ Silesia, Sosnowiec, Poland
来源：
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I | 2010年 / 6067卷
关键词：
parallel simulated annealing; MPI library; OpenMP interface; vehicle routing problem with time windows;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The MPI and OpetiMP implementations of the parallel simulated annealing algorithm solving the vehicle routing problem (VRPTW) are presented. The algorithm consists of a number of components which co-operate periodically by exchanging their best solutions found to date. The objective of the work is to explore speedups and scalability of the two implementations. For comparisons the selected VRPTW benchmarking tests are used.
引用
收藏
页码：146 / +
页数：2
相关论文
共 50 条
  • [11] A STEPWISE-OVERLAPPED PARALLEL SIMULATED ANNEALING ALGORITHM
    KIM, Y
    KIM, M
    INTEGRATION-THE VLSI JOURNAL, 1990, 10 (01) : 39 - 54
  • [12] An efficient implementation of parallel simulated annealing algorithm in GPUs
    A. M. Ferreiro
    J. A. García
    J. G. López-Salas
    C. Vázquez
    Journal of Global Optimization, 2013, 57 : 863 - 890
  • [13] An efficient implementation of parallel simulated annealing algorithm in GPUs
    Ferreiro, A. M.
    Garcia, J. A.
    Lopez-Salas, J. G.
    Vazquez, C.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 863 - 890
  • [14] Parallel realization of simulated annealing algorithm: Modifications and applications
    Li, Shu-You
    Du, Zhi-Hui
    Wu, Meng-Yue
    Zhu, Jing
    Li, San-Li
    2001, Science Press (50):
  • [15] COMPARISON OF VECTOR AND PARALLEL IMPLEMENTATIONS OF THE SIMULATED ANNEALING ALGORITHM
    VOOGD, JM
    SLOOT, PMA
    VANDANTZIG, R
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1995, 11 (4-5): : 467 - 475
  • [16] A parallel simulated annealing algorithm with low communication overhead
    Nabhan, TM
    Zomaya, AY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (12) : 1226 - 1233
  • [17] The Adaptive Parallel Simulated Annealing algorithm based on TBB
    Ma, Jian
    Li, Ke-ping
    Zhang, Li-yan
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 611 - 615
  • [18] Parallel realization of simulated annealing algorithm: Modifications and applications
    Li, SY
    Du, ZH
    Wu, MY
    Zhu, J
    Li, SL
    ACTA PHYSICA SINICA, 2001, 50 (07) : 1260 - 1263
  • [19] PARALLEL SIMULATED ANNEALING
    MAZZA, C
    RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (02) : 139 - 148
  • [20] On implementing Chordal Ring structures using Genetic Algorithm and Simulated Annealing
    Riaz, M. Tahir
    Nielsen, Rasmus Hjorth
    Gutierrez, Jose
    Pedersen, Jens Myrup
    Madsen, Ole Brun
    PROCEEDINGS ELMAR-2008, VOLS 1 AND 2, 2008, : 593 - 596
12345