Paper Info
Title
Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem
Abstract
The Vehicle Routing Problem (VRP) is an NP-hard combinatorial optimization problem, seeking to serve a number of customers with a fleet of available vehicles. VRP is an important optimization problem in the field of transportation, distribution and logistics. To date, several exact and approximate approaches have been proposed to solve VRP. Here, we apply a population based algorithm to VRP by imitating the natural flow of water drops. The “Intelligent Water Drops” or IWD algorithm solves the VRP by modeling how water drops collectively modify their environment by picking up dirt from river bottoms during moving downhill and leaving sediments (such as on beaches) when slowing down. The computational results for fourteen benchmark VRP problems are reported and compared to several other metaheuristic approaches.
Year
DOI
Venue
2010
10.1109/ICSMC.2010.5642405
Systems Man and Cybernetics
Keywords
Field
DocType
combinatorial mathematics,computational complexity,optimisation,transportation,NP hard combinatorial optimization problem,distribution,intelligent water drops,logistics,metaheuristic approaches,optimization algorithm,transportation,vehicle routing problem
Computational problem,Vehicle routing problem,Mathematical optimization,Quadratic assignment problem,Computer science,Combinatorial optimization,Optimization algorithm,Optimization problem,Metaheuristic,Computational complexity theory
Conference
ISSN
ISBN
Citations 
1062-922X
978-1-4244-6586-6
15
PageRank 
References 
Authors
0.87
13
4
Name
Order
Citations
PageRank
Iman Kamkar1171.57
Mohammad R. Akbarzadeh-Totonchi212518.26
Mahdi Yaghoobi3436.40
Akbarzadeh-T, M.-R.4476.39