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 条
  • [1] Application of Ant Colony Algorithms to Solve the Vehicle Routing Problem
    Song, Mei-xian
    Li, Jun-qing
    Li, Li
    Yong, Wang
    Duan, Pei-yong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 831 - 840
  • [2] Ant Colonies Optimization (ACO) for the solution of the Vehicle Routing Problem (VRP)
    Fountas, C.
    Vlachos, A.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2005, 26 (01): : 135 - 142
  • [3] Cooperative Ant Colonies for Vehicle Routing Problem with Time Windows. A Case Study in the Distribution of Dietary Products
    Nechita, Elena
    Crisan, Gloria Cerasela
    Talmaciu, Mihai
    WMSCI 2008: 12TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS, 2008, : 48 - 52
  • [4] Sweep based multiple ant colonies algorithm for Capacitated Vehicle Routing Problem
    Liu, ZH
    Cai, YT
    ICEBE 2005: IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING, PROCEEDINGS, 2005, : 387 - 394
  • [5] Ant Colony Optimization Algorithm to Solve Split Delivery Vehicle Routing Problem
    Sui Lu-si
    Tang Jia-fu
    Pan Zhendong
    Liu Shu-an
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 997 - 1001
  • [6] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Yuelin Gao
    Hongguang Wu
    Wanting Wang
    Applied Intelligence, 2023, 53 : 7326 - 7342
  • [7] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Gao, Yuelin
    Wu, Hongguang
    Wang, Wanting
    APPLIED INTELLIGENCE, 2023, 53 (06) : 7326 - 7342
  • [8] Cooperative ant colonies applied to resource allocation problem
    Lee, ZJ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 4150 - 4155
  • [9] Cooperative Solution to the Vehicle Routing Problem
    Barbucha, Dariusz
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT II, PROCEEDINGS, 2010, 6071 : 180 - 189
  • [10] An Ant-based approach to solve the Electric Vehicle Routing Problem with Time Windows and Partial Recharges
    Huerta-Rojo, Andres
    Montero, Elizabeth
    Rojas-Morales, Nicolas
    2021 40TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2021,
12345