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 条
  • [41] Simulated annealing based parallel genetic algorithm for facility layout problem
    Ku, Meei-Yuh
    Hu, Michael H.
    Wang, Ming-Jaan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1801 - 1812
  • [42] Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning
    Lee, Sangmin
    Kim, Seoung Bum
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (06) : 1157 - 1166
  • [43] A parallel genetic algorithm/simulated annealing algorithm for synthesizing multistream heat exchanger networks
    Wei, GF
    Yao, PJ
    Luo, X
    Roetzel, W
    JOURNAL OF THE CHINESE INSTITUTE OF CHEMICAL ENGINEERS, 2004, 35 (03): : 285 - 297
  • [44] On the convergence of parallel simulated annealing
    Meise, C
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1998, 76 (01) : 99 - 115
  • [45] Parallel simulated annealing algorithms
    Ram, DJ
    Sreenivas, TH
    Subramaniam, KG
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 37 (02) : 207 - 212
  • [46] Neighborhood parallel simulated annealing
    Ando, Keiko
    Miki, Mitsunori
    Hiroyasu, Tomoyuki
    FRONTIERS OF COMPUTATIONAL SCIENCE, 2007, : 171 - +
  • [47] PARALLEL SIMULATED ANNEALING TECHNIQUES
    GREENING, DR
    PHYSICA D, 1990, 42 (1-3): : 293 - 306
  • [48] Parallel Simulated Annealing with MRAnneal
    Marks, Benjamin
    Collins, Riley
    Webb, Kevin C.
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2015, : 545 - 552
  • [49] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
  • [50] A Novel Framework for the Parallel Solution of Combinatorial Problems Implementing Tabu Search and Simulated Annealing Algorithms
    Guzman, L. G.
    Ruiz, E. D. Nino
    Ardila, C. J.
    Jabba, D.
    Nieto, W.
    2016 6TH INTERNATIONAL CONFERENCE ON COMPUTERS COMMUNICATIONS AND CONTROL (ICCCC), 2016, : 259 - 263
12345