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
相关论文
共 50 条
  • [21] Ant Colony Optimization with Parallel Subsolutions Heuristic
    Kovarik, Oleg
    Skrbek, Miroslav
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 247 - 251
  • [22] Machining Process Optimization BY Colony Based Cooperative Search Technique
    Zuperl, Uros
    Cus, Franci
    STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2008, 54 (11): : 751 - 758
  • [23] A study of greedy, local search, and ant colony optimization approaches for car sequencing problems
    Gottlieb, J
    Puchta, M
    Solnon, C
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2003, 2611 : 246 - 257
  • [24] Multiple Ant Colony Optimization Based on Pearson Correlation Coefficient
    Zhu, Hongwei
    You, Xiaoming
    Liu, Sheng
    IEEE ACCESS, 2019, 7 : 61628 - 61638
  • [25] Dynamic strategy based parallel ant colony optimization on GPUs for TSPs
    Yi ZHOU
    Fazhi HE
    Yimin QIU
    ScienceChina(InformationSciences), 2017, 60 (06) : 260 - 262
  • [26] Dynamic strategy based parallel ant colony optimization on GPUs for TSPs
    Yi Zhou
    Fazhi He
    Yimin Qiu
    Science China Information Sciences, 2017, 60
  • [27] Parallel Ant Colony Optimization Algorithm Based on Multiplicate Pheromon Declining
    Zhang, Yan
    Wang, Hao
    Zhang, Yonghua
    Chen, Yun
    Li, Xu
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3577 - 3583
  • [28] Dynamic strategy based parallel ant colony optimization on GPUs for TSPs
    Zhou, Yi
    He, Fazhi
    Qiu, Yimin
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (06)
  • [29] An Improved Parallel Ant Colony Optimization Based on Message Passing Interface
    Xiong, Jie
    Meng, Xiaohong
    Liu, Caiyun
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 249 - +
  • [30] A Multiple Pheromone Table Based Ant Colony Optimization for Clustering
    Hu, Kai-Cheng
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
12345