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 条
  • [31] A simulated annealing algorithm based on parallel cluster for engineering layout design
    Li, Nan
    Cha, Jianzhong
    Lu, Yiping
    Li, Gang
    COMPLEX SYSTEMS CONCURRENT ENGINEERING: COLLABORATION, TECHNOLOGY INNOVATION AND SUSTAINABILITY, 2007, : 83 - +
  • [32] Development of a parallel optimization method based on genetic simulated annealing algorithm
    Wang, ZG
    Wong, YS
    Rahman, M
    PARALLEL COMPUTING, 2005, 31 (8-9) : 839 - 857
  • [33] Optimizing the makespan of parallel test based on genetic simulated annealing algorithm
    Xia Rui
    Xiao Mingqing
    Cheng Jinjun
    Fu Xinhua
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 8 - 12
  • [34] Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing
    Miki, M
    Hiroyasu, T
    Wako, J
    Yoshida, T
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 459 - 466
  • [35] A Three-tier Parallel Simulated Annealing Algorithm and its Application
    Ma, Jian
    Li, Ke-ping
    Zhang, Li-yan
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2861 - 2866
  • [36] Application of parallel recombination simulated annealing algorithm to slope stability analysis
    Wu Yu-sheng
    Chen Sheng-hong
    ROCK AND SOIL MECHANICS, 2006, 27 (09) : 1554 - 1558
  • [37] Design of Dammann grating based on the parallel recombination simulated annealing algorithm
    Wu, Bin
    Kang, Jiehu
    Han, Wenqiang
    OPTIK, 2013, 124 (17): : 2928 - 2931
  • [38] Simulated annealing parallel genetic algorithm based on building blocks migration
    Li, Zhiyong
    Zhu, Xilu
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1183 - +
  • [39] An improved Parallel Simulated Annealing algorithm used for protein structure prediction
    Liu, Yun-Ling
    Tao, Lan
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2335 - +
  • [40] Distributed control of autonomous swarms by using parallel simulated annealing algorithm
    Xi, Wei
    Baras, John S.
    PROCEEDINGS OF 2006 MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, 2006, : 544 - +
12345