Parallelization techniques for tabu search

被引：0

作者：

Dabrowski, Jacek ^{[1
]}

机构：

[1] Gdansk Univ Technol, PL-80952 Gdansk, Poland

来源：

Applied Parallel Computing: STATE OF THE ART IN SCIENTIFIC COMPUTING | 2007年 / 4699卷

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Tabu search is a simple, yet powerful meta-heuristic based on local search. This paper presents current taxonomy of parallel tabu search algorithms and compares three parallel TS algorithms based on Tabucol, an algorithm for graph coloring. The experiments were performed on two different high performance architectures: an Itanium-based cluster and a shared-memory Sun server. The results are based on graphs available from the DIMACS benchmark suite.

引用

页码：1126 / 1135

页数：10

共 50 条

[1] Tabu search techniques for Examination Timetabling
Di Gaspero, L
Schaerf, A
PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 104 - 117
[2] Clustering problems using tabu search techniques
Ng, MK
RECENT DEVELOPMENT IN THEORIES & NUMERICS, 2003, : 364 - 373
[3] SYNCHRONOUS TABU SEARCH PARALLELIZATION STRATEGIES FOR MULTICOMMODITY LOCATION-ALLOCATION WITH BALANCING REQUIREMENTS
CRAINIC, TG
TOULOUSE, M
GENDREAU, M
OR SPEKTRUM, 1995, 17 (2-3) : 113 - 123
[4] USING TABU SEARCH TECHNIQUES FOR GRAPH COLORING.
Hertz, A.
de Werra, D.
Computing (Vienna/New York), 1987, 39 (04): : 345 - 351
[5] USING TABU SEARCH TECHNIQUES FOR GRAPH-COLORING
HERTZ, A
DEWERRA, D
COMPUTING, 1987, 39 (04) : 345 - 351
[6] TABU SEARCH TECHNIQUES - A TUTORIAL AND AN APPLICATION TO NEURAL NETWORKS
DEWERRA, D
HERTZ, A
OR SPEKTRUM, 1989, 11 (03) : 131 - 141
[7] Hybridising tabu search with optimisation techniques for irregular stock cutting
Bennell, JA
Dowsland, KA
MANAGEMENT SCIENCE, 2001, 47 (08) : 1160 - 1172
[8] Clustering categorical data sets using tabu search techniques
Ng, MK
Wong, JC
PATTERN RECOGNITION, 2002, 35 (12) : 2783 - 2790
[9] Tabu search
Tuson, A
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (01) : 106 - 107
[10] Tabu search
Adenso-Diaz, B
INTERFACES, 1998, 28 (05) : 142 - 144

← 1 2 3 4 5 →