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 条
  • [11] The Implementation of Parallel Ant Colony Optimization Algorithm based on MATLAB
    Wan Baocheng
    Wang Tiane
    Wang Zenghui
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 27 - 29
  • [12] Database Query Optimization Based on Parallel Ant Colony Algorithm
    Zheng, Wenbo
    Jin, Xin
    Deng, Fei
    Mo, Shaocong
    Qu, Yili
    Yang, Yuntao
    Li, Xiaojie
    Long, Sijie
    Zheng, Chengfeng
    Liu, Jingyi
    Xie, Zefeng
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC), 2018, : 653 - 656
  • [13] Controlling an ant colony optimization based search in distributed datasets
    Slivnik, Bostjan
    Jovanovic, Uros
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 103 - +
  • [14] Savings based ant colony optimization for the capacitated minimum spanning tree problem
    Reimann, M
    Laumanns, M
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (06) : 1794 - 1822
  • [15] Cooperative Search and Rescue Target Assignment Based on Improved Ant Colony Algorithm
    Zhu, Defa
    Yang, Lichun
    Wu, Jiaqi
    ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024, 2024, 14788 : 99 - 109
  • [16] Ant colony optimization for parallel test assembly
    Zimny, Luc
    Schroeders, Ulrich
    Wilhelm, Oliver
    BEHAVIOR RESEARCH METHODS, 2024, 56 (06) : 5834 - 5848
  • [17] Parallel implementation of Ant Colony Optimization on MPP
    Chen, Ling
    Sun, Hai-Ying
    Wang, Shu
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 981 - 986
  • [18] Adaptive parallel ant colony optimization algorithm
    Moshi Shibie yu Rengong Zhineng, 2007, 4 (458-462):
  • [19] Parallel Ant Colony Optimization for Evacuation Planning
    Hajjem, Manel
    Bouziri, Hend
    Talbi, El-Ghazali
    Mellouli, Khaled
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 51 - 52
  • [20] Parallel Implementations of the Ant Colony Optimization Metaheuristic
    Sieminski, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2016, PT I, 2016, 9621 : 626 - 635
12345