Heuristics Based Particle Swarm Optimization for Solving Vehicle Routing Problems

被引：2

作者：

Chen, Ruey-Maw ^{[1
]}

Chen, You-An ^{[1
]}

机构：

[1] NCUT, Dept Comp Sci & Informat Engn, Taichung, Taiwan

来源：

2014 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C 2014) | 2014年

关键词：

Meta-heuristic; Optimization; Particle Swarm Optimization (PSO); Vehicle Routing Problem (VRP); Capacitated Vehicle Routing Problem (CVRP);

D O I：

10.1109/IS3C.2014.100

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Particle swarm optimization (PSO) is adopted to solve capacitated vehicle routing problems (CVRPs). A nonlinear S decrease curve is employed to adjust the inertia weight of PSO to balance global and local searches. Meanwhile, local search and path relink are also involved to improve the quality of solutions. Experiments were conducted on Augerat problems in the OR Library. Experimental results will were compared with those from other studies. Experimental results prove the algorithm designed in this article can effectively solve capacitated type vehicle routing problems.

引用

页码：360 / 363

页数：4

共 20 条

[1] A parallel tabu search heuristic for the vehicle routing problem with time windows
Badeau, P
Guertin, F
Gendreau, M
Potvin, JY
Taillard, E
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
[2] BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[3] Defining a standard for particle swarm optimization
Bratton, Daniel
Kennedy, James
[J]. 2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, : 120 - +
[4] Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid
Chen, Ruey-Maw
Wang, Chuin-Mu
[J]. ABSTRACT AND APPLIED ANALYSIS, 2011,
[5] Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem
Chen, Ruey-Maw
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7102 - 7111
[6] THE TRUCK DISPATCHING PROBLEM
DANTZIG, GB
RAMSER, JH
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
[7] Drake John H., 2013, Genetic Programming. 16th European Conference (EuroGP 2013). Proceedings, P25, DOI 10.1007/978-3-642-37207-0_3
[8] CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
Ganesh, K.
Narendran, T. T.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 699 - 717
[9] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
Jarboui, B.
Damak, N.
Siarry, P.
Rebai, A.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) : 299 - 308
[10] Lee KJ, 2007, J DIGIT FORENSICS SE, V2, P29

← 1 2 →