A PARALLEL SIMULATED ANNEALING ALGORITHM

被引：16
|
作者：
BOISSIN, N
LUTTON, JL
机构：
[1] France Telecom, Centre National d'Etudes des Télécommunications, PAA, 92131 Issy Les Moulineaux, 38, rue du General Leclerc
来源：
PARALLEL COMPUTING | 1993年 / 19卷 / 08期
关键词：
COMBINATORIAL OPTIMIZATION; SIMULATED ANNEALING; PARALLEL IMPLEMENTATIONS;
D O I：
10.1016/0167-8191(93)90070-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we present a generalization of the sequential simulated annealing algorithm for combinatorial optimization problems. By performing a parallel study of the current solution neighbourhood we obtain an algorithm that can be very efficiently implemented on a massively parallel computer. We test the convergence and the quality of our algorithm by comparing it to the sequential algorithm for two classical problems: the minimization of an unconstrained 0-1 quadratic function and the quadratic sum assignment problem.
引用
收藏
页码：859 / 872
页数：14
相关论文
共 50 条
  • [1] ALGORITHM MAPPING WITH PARALLEL SIMULATED ANNEALING
    ROBIC, B
    SILC, J
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (04): : 339 - 351
  • [2] Implementing a Parallel Simulated Annealing Algorithm
    Czech, Zbigniew J.
    Mikanik, Wojciech
    Skinderowicz, Rafal
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 : 146 - +
  • [3] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    [J]. PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
  • [4] AN ASYNCHRONOUS PARALLEL SIMULATED ANNEALING ALGORITHM FOR TSP
    康立山
    陈毓屏
    [J]. Progress in Natural Science:Materials International, 1991, (02) : 165 - 172
  • [5] A PARALLEL SIMULATED ANNEALING ALGORITHM FOR THE PLACEMENT OF MACROCELLS
    CASOTTO, A
    ROMEO, F
    SANGIOVANNIVINCENTELLI, A
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 838 - 847
  • [6] A parallel algorithm of simulated annealing for multiprocessor scheduling
    A. V. Kalashnikov
    V. A. Kostenko
    [J]. Journal of Computer and Systems Sciences International, 2008, 47 : 455 - 463
  • [7] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [8] Parallel genetic simulated annealing: A massively parallel SIMD algorithm
    Chen, H
    Flann, NS
    Watson, DW
    [J]. 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
    [J]. 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
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 229 - +
12345