Differential evolution algorithm with local search for capacitated vehicle routing problem

被引：44

作者：

Teoh, Boon Ean ^{[1
]}

Ponnambalam, S. G. ^{[1
,2
]}

Kanagaraj, G. ^{[3
]}

机构：

[1] Monash Univ Malaysia, Sch Engn, Selangor, Malaysia

[2] Monash Univ Malaysia, Adv Engn Platform, Selangor, Malaysia

[3] Thiagarajar Coll Engn, Dept Mech Engn, Madurai, Tamil Nadu, India

来源：

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION | 2015年 / 7卷 / 05期

关键词：

capacitated vehicle routing problem; CVRP; differential evolution; evolutionary algorithm; local search; metaheuristic; ANT COLONY OPTIMIZATION; HYBRID GENETIC ALGORITHM; PARTICLE SWARM OPTIMIZATION; VARIABLE NEIGHBORHOOD SEARCH; TABU SEARCH; DELIVERY PROBLEM; SIMULTANEOUS PICKUP; SPLIT DELIVERIES; MEMETIC ALGORITHM; META-HEURISTICS;

D O I：

10.1504/IJBIC.2015.072260

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents an improved differential evolution algorithm with local search (DELS) for solving the capacitated vehicle routing problem (CVRP). The CVRP is a classical vehicle routing problem with additional constraint where the capacity of the vehicle travelling on a specific route cannot exceed the maximum vehicle capacity. Local search procedures help to explore new search areas and refine the solutions found. The proposed algorithm is tested on CVRP instances described by Augerat et al. and Christofides and Eilon. The proposed DELS approach generate quality solutions for the benchmark problems tested and are comparable to the algorithms reported in the literature.

引用

页码：321 / 342

页数：22

共 50 条

[21] A Beam Search Based Algorithm for the Capacitated Vehicle Routing Problem with Time Windows
Akeb, Hakim
Bouchakhchoukha, Adel
Hifi, Mhand
[J]. 2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 329 - 336
[22] DEVELOPING A DIRECT SEARCH ALGORITHM FOR SOLVING THE CAPACITATED OPEN VEHICLE ROUTING PROBLEM
Simbolon, Hotman
[J]. PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 211 - 217
[23] A Multi-Threaded Cuckoo Search Algorithm for the Capacitated Vehicle Routing Problem
Troxler, Dominik
Hanne, Thomas
Dornberger, Rolf
[J]. 2020 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2020), 2020, : 105 - 110
[24] New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem
Ren, Chunyu
[J]. ADVANCED RESEARCH ON CIVIL ENGINEERING, MATERIALS ENGINEERING AND APPLIED TECHNOLOGY, 2014, 859 : 395 - 398
[25] A new efficient approach for solving the capacitated Vehicle Routing Problem using the Gravitational Emulation Local Search Algorithm
Hosseinabadi, Ali Asghar Rahmani
Rostami, Najmeh Sadat Hosseini
Kardgar, Maryam
Mirkamali, Seyedsaeid
Abraham, Ajith
[J]. APPLIED MATHEMATICAL MODELLING, 2017, 49 : 663 - 679
[26] Hybrid Cuckoo Search for the Capacitated Vehicle Routing Problem
Alssager, Mansour
Othman, Zulaiha Ali
Ayob, Masri
Mohemad, Rosmayati
Yuliansyah, Herman
[J]. SYMMETRY-BASEL, 2020, 12 (12): : 1 - 28
[27] Combining genetic local search into a multi-population Imperialist Competitive Algorithm for the Capacitated Vehicle Routing Problem
Rezaei, Babak
Guimaraes, Frederico Gadelha
Enayatifar, Rasul
Haddow, Pauline C.
[J]. APPLIED SOFT COMPUTING, 2023, 142
[28] An iterated local search algorithm for the vehicle routing problem with backhauls
Cuervo, Daniel Palhazi
Goos, Peter
Soerensen, Kenneth
Arraiz, Emely
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 237 (02) : 454 - 464
[29] Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem
Ahmed, A. K. M. Foysal
Sun, Ji Ung
[J]. ALGORITHMS, 2018, 11 (03)
[30] A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem
Maximo, Vinicius R.
Nascimento, Maria C., V
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (03) : 1108 - 1119

← 1 2 3 4 5 →