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 条
  • [21] Modified Ant System with Threshold for the Vehicle Routing Problem
    Rungwachira, Petcharat
    Thammano, Arit
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGY (IC2IT 2022), 2022, 453 : 22 - 31
  • [22] Open Vehicle Routing Problem by Ant Colony Optimization
    Singh, Gurpreet
    Dhir, Vijay
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (03) : 63 - 68
  • [23] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [24] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [25] An improved ant system algorithm for the vehicle routing problem
    Bullnheimer, B
    Hartl, RF
    Strauss, C
    ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) : 319 - 328
  • [26] Ant Colony System for a Dynamic Vehicle Routing Problem
    R. Montemanni
    L. M. Gambardella
    A. E. Rizzoli
    A. V. Donati
    Journal of Combinatorial Optimization, 2005, 10 : 327 - 343
  • [27] Ant colony system for a dynamic vehicle routing problem
    Montemanni, R
    Gambardella, LM
    Rizzoli, AE
    Donati, A
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (04) : 327 - 343
  • [28] Hybrid Ant Algorithm and Applications for Vehicle Routing Problem
    Zhang Xiao
    Wang Jiang-qing
    INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1892 - 1899
  • [29] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [30] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
12345