A parallel simulated annealing algorithm with low communication overhead

被引：21

作者：

Nabhan, TM

Zomaya, AY

机构：

[1] Parallel Computing Research Laboratory, Deparment of Electrical and Electronic Engineering, the University of Western Australia, Nedlands

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1995年 / 6卷 / 12期

基金：

澳大利亚研究理事会;

关键词：

parallel algorithms; simulated annealing; speculative computation; message passing systems; task scheduling; traveling salesman problem;

D O I：

10.1109/71.476165

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we propose a parallel simulated annealing algorithm based on the technique presented by Witte et al, [13] but with low communication overhead. The performance of our proposed algorithm is significantly better than the method presented in [13], particularly for optimization problems where the time required to communicate the solution is comparable to the evaluation time. The efficiency of the technique is demonstrated using two case studies with good results.

引用

页码：1226 / 1233

页数：8

共 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] Implementing a Parallel Simulated Annealing Algorithm
Czech, Zbigniew J.
Mikanik, Wojciech
Skinderowicz, Rafal
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 : 146 - +
[4] A low overhead parallel clustering algorithm
Gharib, TF
El-Ghazawi, T
PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 864 - 867
[5] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
MAHFOUD, SW
GOLDBERG, DE
PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
[6] 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
[7] 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
[8] 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
[9] 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
[10] 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

← 1 2 3 4 5 →