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 条
  • [1] A PARALLEL SIMULATED ANNEALING ALGORITHM
    BOISSIN, N
    LUTTON, JL
    PARALLEL COMPUTING, 1993, 19 (08) : 859 - 872
  • [2] ALGORITHM MAPPING WITH PARALLEL SIMULATED ANNEALING
    ROBIC, B
    SILC, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (04): : 339 - 351
  • [3] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
  • [4] A PARALLEL SIMULATED ANNEALING ALGORITHM FOR THE PLACEMENT OF MACROCELLS
    CASOTTO, A
    ROMEO, F
    SANGIOVANNIVINCENTELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 838 - 847
  • [5] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [6] A parallel algorithm of simulated annealing for multiprocessor scheduling
    A. V. Kalashnikov
    V. A. Kostenko
    Journal of Computer and Systems Sciences International, 2008, 47 : 455 - 463
  • [7] An optoelectronic CMOS circuit implementing a simulated annealing algorithm
    Dupret, A
    Belhaire, E
    Rodier, JC
    Lalanne, P
    Prevost, D
    Garda, P
    Chavel, P
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1996, 31 (07) : 1046 - 1050
  • [8] Parallel genetic simulated annealing: A massively parallel SIMD algorithm
    Chen, H
    Flann, NS
    Watson, DW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) : 126 - 136
  • [9] Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem
    Liu, X
    He, HM
    Sykora, O
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 591 - 597
  • [10] Parallel Simulated Annealing algorithm for Graph Coloring Problem
    Lukasik, Szymon
    Kokosinski, Zbigniew
    Swieton, Grzegorz
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 229 - +
12345