An improved ant colony optimization for vehicle routing problem

被引：283
|
作者：
Yu Bin [1 ]
Yang Zhong-Zhen [1 ]
Yao Baozhen [2 ]
机构：
[1] Dalian Maritime Univ, Coll Transportat & Logist, Dalian 116026, Peoples R China
[2] Beijing Jiaotong Univ, Sch Civil Engn & Architecture, Beijing 100044, Peoples R China
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 196卷 / 01期
关键词：
Vehicle routing problem; Improved ant colony optimization; Ant-weight strategy; Mutation operation; GENETIC ALGORITHM; SYSTEM;
D O I：
10.1016/j.ejor.2008.02.028
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The vehicle routing problem (VRP), a well-known combinatorial optimization problem, holds a central place in logistics management. This paper proposes an improved ant colony optimization (IACO), which possesses a new strategy to update the increased pheromone, called ant-weight strategy, and a mutation operation, to solve VRP. The computational results for fourteen benchmark problems are reported and compared to those of other metaheuristic approaches. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：171 / 176
页数：6
相关论文
共 50 条
  • [1] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    [J]. NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [2] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4693 - 4696
  • [3] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4005 - +
  • [4] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    [J]. ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [5] Open Vehicle Routing Problem by Ant Colony Optimization
    Singh, Gurpreet
    Dhir, Vijay
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (03) : 63 - 68
  • [6] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [7] An improved ant colony optimization and its application to vehicle routing problem with time windows
    Ding, Qiulei
    Hu, Xiangpei
    Sun, Lijun
    Wang, Yunzeng
    [J]. NEUROCOMPUTING, 2012, 98 : 101 - 107
  • [8] A parallel improved ant colony optimization for multi-depot vehicle routing problem
    Yu, B.
    Yang, Z-Z
    Xie, J-X
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 183 - 188
  • [9] Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery
    Ren, Teng
    Luo, Tianyu
    Jia, Binbin
    Yang, Bihao
    Wang, Ling
    Xing, Lining
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2023, 77
  • [10] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
12345