A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem

被引：7
|
作者：
Rey, Anton [1 ]
Prieto, Manuel [1 ]
Gomez, J., I [1 ]
Tenllado, Christian [1 ]
Ignacio Hidalgo, J. [1 ]
机构：
[1] Univ Complutense Madrid, Fac Informat, Dept Arquitectura Comp & Automat, Prof JG Santesmases 9, E-28040 Madrid, Spain
来源：
APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2018 | 2018年 / 10784卷
关键词：
ACO; VRP; Parallel; Metaheuristic; GPU; ALGORITHM;
D O I：
10.1007/978-3-319-77538-8_44
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper exposes a new hybrid approach based on Ant Colony Optimization heuristics, Route First-Cluster Second methods and Local search procedures, combined to generate high quality solutions for the Vehicle Routing Problem. This method uses the parallel computing power of modern general purpose GPUs and multicore CPUs, outperforming current ACO-based VRP solvers and showing to be a competitive approach compared to other high performing metaheuristic solvers.
引用
收藏
页码：653 / 667
页数：15
相关论文
共 50 条
  • [31] Optimization of Parallel Algorithm for Kalman Filter on CPU-GPU Heterogeneous System
    Xu, Dandan
    Xiao, Zheng
    Li, Dapu
    Wu, Fan
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 2165 - 2172
  • [32] Development of Ant Colony Optimization Algorithm for Green Capacitated Vehicle Routing Problem
    Adhitama, Lukman
    Kurniawati, Dwi Agustina
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (02) : 307 - 322
  • [33] A dynamic space reduction ant colony optimization for capacitated vehicle routing problem
    Cai, Jinsi
    Wang, Peng
    Sun, Siqing
    Dong, Huachao
    [J]. SOFT COMPUTING, 2022, 26 (17) : 8745 - 8756
  • [34] A dynamic space reduction ant colony optimization for capacitated vehicle routing problem
    Jinsi Cai
    Peng Wang
    Siqing Sun
    Huachao Dong
    [J]. Soft Computing, 2022, 26 : 8745 - 8756
  • [35] Multiple ant colony optimization for a rich vehicle routing problem: A case study
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT II, PROCEEDINGS, 2007, 4693 : 627 - 634
  • [36] Adaptive Ant Colony Optimization With Node Clustering for the Multidepot Vehicle Routing Problem
    Stodola, Petr
    Nohel, Jan
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (06) : 1866 - 1880
  • [37] An Ant Colony Optimization Method for the Capacitated Vehicle Routing Problem with Stochastic Demands
    Janjarassuk, Udom
    Masuchun, Ruedee
    [J]. 2016 20TH INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC), 2016,
  • [38] Parallel Graph Partitioning on a CPU-GPU Architecture
    Goodarzi, Bahareh
    Burtscher, Martin
    Goswami, Dhrubajyoti
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 58 - 66
  • [39] Hybrid ant colony optimization algorithm for two echelon vehicle routing problem
    Wang Meihua
    Tian Xuhong
    Chang Shan
    Wu Shumin
    [J]. CEIS 2011, 2011, 15
  • [40] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Lee, Chou-Yuan
    Lee, Zne-Jung
    Lin, Shih-Wei
    Ying, Kuo-Ching
    [J]. APPLIED INTELLIGENCE, 2010, 32 (01) : 88 - 95
12345