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 条
  • [21] A PARALLEL SIMULATED ANNEALING ALGORITHM FOR THE DESIGN OF MAGNETIC-STRUCTURES
    MARCHESI, ML
    MOLINARI, G
    REPETTO, M
    IEEE TRANSACTIONS ON MAGNETICS, 1994, 30 (05) : 3439 - 3442
  • [22] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +
  • [23] 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
  • [24] A speculative parallel simulated annealing algorithm based on Apache Spark
    Wang, Zhoukai
    Zhao, Yinliang
    Liu, Yang
    Lv, Cuocuo
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (14):
  • [25] Solving TDVRP based on parallel-simulated annealing algorithm
    Mu, Dong
    Wang, Chao
    Wang, Shengchun
    Zhou, Shengchuan
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06): : 1626 - 1636
  • [26] Simulated Annealing Algorithm for the Weighted Unrelated Parallel Machines Problem
    Antonio Cruz-Chavez, Marco
    Juarez-Perez, Fredy
    Yesenia Avila-Melgar, Erika
    Martinez-Oropeza, Alina
    CERMA: 2009 ELECTRONICS ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, 2009, : 94 - 99
  • [27] Research on Parallel Topology Analysis Algorithm Based on Simulated Annealing
    Wang Xin-liang
    Chen Jian-Lin
    Ma Tian-Fang
    Liu Zhi-huai
    Liu Na
    Fang Wei
    Liu Xue-bin
    Zhang Li-Wei
    Wu Jun
    PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1703 - 1706
  • [28] A Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling
    SHU Wanneng
    WuhanUniversityJournalofNaturalSciences, 2006, (05) : 1378 - 1382
  • [29] A simulated annealing algorithm for zoning in planning using parallel computing
    Sante, Ines
    Rivera, Francisco F.
    Crecente, Rafael
    Boullon, Marcos
    Suarez, Marcos
    Porta, Juan
    Parapar, Jorge
    Doallo, Ramon
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2016, 59 : 95 - 106
  • [30] A simulated annealing algorithm for the unrelated parallel machine scheduling problem
    Anagnostopoulos, GC
    Rabadi, G
    ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 115 - 120
12345