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 条
  • [1] Cooperative Search of UAV Swarm Based on Ant Colony Optimization with Artificial Potential Field
    XING Dongjing
    ZHEN Ziyang
    ZHOU Chengyu
    GONG Huajun
    [J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2019, 36 (06) : 912 - 918
  • [2] Pattern Learning Based Parallel Ant Colony Optimization
    Jin, Xiaotian
    Zheng, Wenbo
    Mo, Shaocong
    Qu, Yili
    Jin, Xin
    Zhou, Jiangwei
    Duan, Pengfei
    Zheng, Tao
    [J]. 2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 497 - 502
  • [3] Approaches to attributes reduction based on ant colony optimization
    Chen, Honghua
    Pei, Zheng
    Zhang, Li
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [4] A survey on parallel ant colony optimization
    Pedemonte, Martin
    Nesmachnow, Sergio
    Cancela, Hector
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5181 - 5197
  • [5] Parallel ant colony optimization algorithm
    Liu, Hong
    Li, Ping
    Wen, Yu
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3222 - +
  • [6] Adaptive parallel ant colony optimization
    Chen, L
    Zhang, CF
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2005, 3758 : 275 - 285
  • [7] A parallel implementation of ant colony optimization
    Randall, M
    Lewis, A
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1421 - 1432
  • [8] Cooperative Search Algorithm for UAVs Based on Multi-ant Colony
    Yue, Wei
    Tang, Wenbin
    Wang, Liyuan
    Xi, Yun
    Liu, Zhongchang
    Zou, Cunming
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 1299 - 1304
  • [9] The Implementation of Parallel Ant Colony Optimization Algorithm based on MATLAB
    Wan Baocheng
    Wang Tiane
    Wang Zenghui
    [J]. 2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 27 - 29
  • [10] 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
    [J]. 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC), 2018, : 653 - 656
12345