A study on ant colony system for vehicle routing problem

被引：0
|
作者：
Yin, XF [1 ]
Liu, CH [1 ]
机构：
[1] China Acad Railway Sci, Inst Comp Technol, Beijing 100081, Peoples R China
来源：
Progress in Intelligence Computation & Applications | 2005年
关键词：
Ant Colony System; combinatorial optimization; vehicle routing problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ant Colony System algorithm has been inspired by the behavior of real ant colonies, in particular, by their foraging behavior. In the paper the authors introduce the main idea of this distributed algorithm which is the indirect communication of ants base on pheromone trails, computer simulation shows that apply a hybrid approach of Ant Colony System with 2-opt which saving and capacity utilization have been taken into account can efficiently find better minimum beyond premature convergence for vehicle routing problem.
引用
收藏
页码：581 / 585
页数：5
相关论文
共 50 条
  • [1] An experimental study of the ant colony system for the period vehicle routing problem
    Matos, AC
    Oliveira, RC
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 286 - 293
  • [2] Ant colony system for a dynamic vehicle routing problem
    Montemanni, R
    Gambardella, LM
    Rizzoli, AE
    Donati, A
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (04) : 327 - 343
  • [3] Ant Colony System for a Dynamic Vehicle Routing Problem
    R. Montemanni
    L. M. Gambardella
    A. E. Rizzoli
    A. V. Donati
    [J]. Journal of Combinatorial Optimization, 2005, 10 : 327 - 343
  • [4] An ant colony system for the open vehicle routing problem
    Li, Xiangyong
    Tian, Peng
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 356 - 363
  • [5] Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
    Ouaddi, Khaoula
    Benadada, Youssef
    Mhada, Fatima-Zahra
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (06) : 306 - 315
  • [6] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [7] Applying a hybrid ant colony system to the vehicle routing problem
    Chen, CH
    Ting, CJ
    Chang, PC
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 417 - 426
  • [8] A hybrid ant colony system approach for the capacitated vehicle routing problem
    Bouhafs, L
    Hajjam, A
    Koukam, A
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 414 - 415
  • [9] Ant colony system for optimizzing vehicle routing problem with time windows
    Tan, Xuan
    Luo, Xuyao
    Chen, W. N.
    Zhang, Jun
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 209 - +
  • [10] Time dependent vehicle routing problem with a multi ant colony system
    Donati, Alberto V.
    Montemanni, Roberto
    Casagrande, Norman
    Rizzoll, Andrea E.
    Gambardella, Luca M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1174 - 1191
12345