An improved ant colony optimization for vehicle routing problem

被引：301

作者：

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

共 32 条

[1]

[Anonymous], 2004, Electronic Notes in Discrete Mathematics, DOI DOI 10.1016/J.ENDM.2004.06.029

[2]

[Anonymous], ADAPTIVE BEHAV

[3] A genetic algorithm for the vehicle routing problem [J].

Baker, BM ;

Ayechew, MA .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) :787-800

[4]

BEASLEY JE, 1990, J OPER RES SOC, V41, P1069, DOI 10.2307/2582903

[5] Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[6] A tabu search algorithm for the multi-trip vehicle routing and scheduling problem [J].

Brandao, J ;

Mercer, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :180-191

[7] An improved ant system algorithm for the vehicle routing problem [J].

Bullnheimer, B ;

Hartl, RF ;

Strauss, C .

ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328

[8]

Bullnheimer B., 1997, 2 MET INT C MIC 97 S

[9] Exact solutions of axisymmetric free vibration of transversely isotropic magnetoelectroelastic laminated circular plates [J].

Chen, JY ;

Xu, RQ ;

Huang, XS ;

Ding, HJ .

STRUCTURAL ENGINEERING AND MECHANICS, 2006, 23 (02) :115-127

[10]

CHIANG WC, 1996, ANN OPER RES, V93, P3

← 1 2 3 4 →