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 条
  • [21] An Improved Ant Colony Algorithm for Vehicle Routing Problem with Workload Balance
    Fang, Yaohuiqiong
    Li, Jingjing
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 529 - 540
  • [22] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [23] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    [J]. ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [24] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [25] Ant Colony Optimization with Heuristic Repair for the Dynamic Vehicle Routing Problem
    Bonilha, Iae S.
    Mavrovouniotis, Michalis
    Muller, Felipe M.
    Ellinas, Georgios
    Polycarpou, Marios
    [J]. 2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 313 - 320
  • [26] Ant Colony Optimization for a Stochastic Vehicle Routing Problem with Driver Learning
    Schneider, Michael
    Doppstadt, Christian
    Stenger, Andreas
    Schwind, Michael
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [27] An ant colony optimization algorithm for vehicle routing problem with cargo coefficient
    Tang, Jia-Fu
    Kong, Yuan
    Pan, Zhen-Dong
    Dong, Ying
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2008, 25 (04): : 699 - 702
  • [28] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    [J]. PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [29] Solving the open vehicle routing problem by a hybrid ant colony optimization
    Sedighpour, Mohammad
    Ahmadi, Vahid.
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    [J]. KUWAIT JOURNAL OF SCIENCE, 2014, 41 (03) : 139 - 162
  • [30] Research on ant colony optimization algorithm for the open vehicle routing problem
    Li, Xiang-Yong
    Tian, Peng
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2008, 28 (06): : 81 - 93
12345