Cooperative ant colonies solve the vehicle routing problem

被引：0
|
作者：
Doerner, Karl F. [1 ]
Hartl, Richard F. [1 ]
Lucka, M. [1 ]
机构：
[1] Inst Management Sci, A-1210 Vienna, Austria
来源：
Advances in Computational Methods in Sciences and Engineering 2005, Vols 4 A & 4 B | 2005年 / 4A-4B卷
关键词：
optimization problems; transportation; parallel programming;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We discuss possibilities of parallelization of the Ant Colony Optimization (ACO) method for solving the Vehicle Routing Problems. Achieved results are compared from the point of view performance and the quality of solution. We show how the use of the pheromone information exchange within independent populations improves the solution quality. Moreover we will present the differences in the solution quality of the asynchronous variant in comparison to the synchronous variant.
引用
收藏
页码：163 / 166
页数：4
相关论文
共 50 条
  • [31] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
  • [32] An ant colony system for the open vehicle routing problem
    Li, Xiangyong
    Tian, Peng
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 356 - 363
  • [33] Parallel ant systems for the capacitated Vehicle Routing Problem
    Doerner, KF
    Hartl, RF
    Kiechle, G
    Lucka, M
    Reimann, M
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 72 - 83
  • [34] A modified ant algorithm for solving the vehicle routing problem
    Qi, Chengming
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [35] Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem
    Zufferey, Nicolas
    Farres, Jaime
    Glardon, Remy
    COMPUTATIONAL LOGISTICS (ICCL 2015), 2015, 9335 : 3 - 15
  • [36] Application of Genetic Algorithms to Solve the Multidepot Vehicle Routing Problem
    Lau, H. C. W.
    Chan, T. M.
    Tsui, W. T.
    Pang, W. K.
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (02) : 383 - 392
  • [37] A Survey on Various Optimization Algorithms to Solve Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sarankumar, A.
    Sivapriya, G.
    2019 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2019, : 134 - 137
  • [38] An Algorithm to Solve Heterogeneous Vehicle Routing Problem with Second Trip
    Li, Penglin
    Zhi, Chen
    Li, Wei
    IEEE Access, 2021, 9 : 12241 - 12255
  • [39] Execution Time Experiments to Solve Capacitated Vehicle Routing Problem
    Silva, Adriano S.
    Lima, Jose
    Pereira, Ana, I
    Silva, Adrian M. T.
    Gomes, Helder T.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2023 WORKSHOPS, PART VIII, 2023, 14111 : 273 - 289
  • [40] A novel approach to solve the split delivery vehicle routing problem
    Chen, Ping
    Golden, Bruce
    Wang, Xingyin
    Wasil, Edward
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 27 - 41
12345