PARALLEL COOPERATIVE SAVINGS BASED ANT COLONY OPTIMIZATION - MULTIPLE SEARCH AND DECOMPOSITION APPROACHES

被引：24

作者：

Doerner, Karl F. ^{[1
]}

Hartl, Richard F. ^{[2
]}

Benkner, Siefried ^{[3
]}

Lucka, Maria ^{[4
]}

机构：

[1] Univ Vienna, Dept Management Sci, Bruenner Str 72, A-1040 Vienna, Austria

[2] Univ Vienna, Dept Management Sci, A-1210 Vienna, Austria

[3] Univ Vienna, Inst Sci Comp, A-1090 Vienna, Austria

[4] Univ Vienna, Inst Sci Comp, A-1210 Vienna, Austria

来源：

PARALLEL PROCESSING LETTERS | 2006年 / 16卷 / 03期

关键词：

Ant Colony Optimization; Decomposition Approach; Parallel Metaheuristic; Vehicle Routing Problem;

D O I：

10.1142/S0129626406002691

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we study different parallel implementations of the Savings based Ant System algorithm developed for solving the Vehicle Routing Problem. We analyze the effects of low-level parallelization, multiple search strategies and domain decomposition approaches. For the different strategies speedup and efficiency as well as solution quality are reported. Different information exchanges are analyzed within the multiple search strategies.

引用

页码：351 / 369

页数：19

共 29 条

[11]

Delisle P., P 3 EUR WORKSH OPENM

[12]

Doerner K. F., 2005, PARALLEL NUMERICS, V5, P109

[13]

Doerner KF, 2004, LECT NOTES COMPUT SC, V3004, P72

[14]

Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892

[15]

Dorigo M., 2002, INT SERIES OPERATION, P251, DOI [10.1007/0-306-48056-59, DOI 10.1007/0-306-48056-5_9]

[16] Applications of parallel computing in transportation [J].

Florian, M ;

Gendreau, M .

PARALLEL COMPUTING, 2001, 27 (12) :1521-1522

[17] HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].

GILLETT, BE ;

MILLER, LR .

OPERATIONS RESEARCH, 1974, 22 (02) :340-349

[18]

Golden BL, 1998, FLEET MANAGEMENT AND LOGISTICS, P33

[19]

Jozefowiez N., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P271

[20] A cooperative parallel meta-heuristic for the vehicle routing problem with time windows [J].

Le Bouthillier, A ;

Crainic, TG .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) :1685-1708

← 1 2 3 →