Intelligent water drops a new optimization algorithm for solving the vehicle routing problem

Iman Kamkar; Mohammad R. Akbarzadeh-T; Mahdi Yaghoobi

doi:10.1109/ICSMC.2010.5642405

Intelligent water drops a new optimization algorithm for solving the vehicle routing problem

Iman Kamkar, Mohammad R. Akbarzadeh-T, Mahdi Yaghoobi

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

61 Citations (Scopus)

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.

Original language	English
Title of host publication	2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010
Pages	4142-4146
Number of pages	5
DOIs	https://doi.org/10.1109/ICSMC.2010.5642405
Publication status	Published - 2010
Externally published	Yes
Event	IEEE International Conference on Systems, Man and Cybernetics 2010 - Istanbul, Türkiye Duration: 10 Oct 2010 → 13 Oct 2010 https://ieeexplore.ieee.org/xpl/conhome/5629466/proceeding (Proceedings)

Publication series

Name	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)	1062-922X

Conference

Conference	IEEE International Conference on Systems, Man and Cybernetics 2010
Abbreviated title	SMC 2010
Country/Territory	Türkiye
City	Istanbul
Period	10/10/10 → 13/10/10
Internet address	https://ieeexplore.ieee.org/xpl/conhome/5629466/proceeding (Proceedings)

Access to Document

10.1109/ICSMC.2010.5642405

Cite this

Kamkar, I., Akbarzadeh-T, M. R., & Yaghoobi, M. (2010). Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. In 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010 (pp. 4142-4146). (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2010.5642405

@inproceedings{2600ea67a7ad4acba534064fe6878804,

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.",

author = "Iman Kamkar and Akbarzadeh-T, {Mohammad R.} and Mahdi Yaghoobi",

year = "2010",

doi = "10.1109/ICSMC.2010.5642405",

language = "English",

isbn = "9781424465880",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

pages = "4142--4146",

booktitle = "2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010",

url = "https://ieeexplore.ieee.org/xpl/conhome/5629466/proceeding",

}

Kamkar, I, Akbarzadeh-T, MR & Yaghoobi, M 2010, Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. in 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, pp. 4142-4146, IEEE International Conference on Systems, Man and Cybernetics 2010, Istanbul, Türkiye, 10/10/10. https://doi.org/10.1109/ICSMC.2010.5642405

Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. / Kamkar, Iman; Akbarzadeh-T, Mohammad R.; Yaghoobi, Mahdi.
2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010. 2010. p. 4142-4146 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Intelligent water drops a new optimization algorithm for solving the vehicle routing problem

AU - Kamkar, Iman

AU - Akbarzadeh-T, Mohammad R.

AU - Yaghoobi, Mahdi

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78751513611&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2010.5642405

DO - 10.1109/ICSMC.2010.5642405

M3 - Conference Paper

AN - SCOPUS:78751513611

SN - 9781424465880

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 4142

EP - 4146

BT - 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010

T2 - IEEE International Conference on Systems, Man and Cybernetics 2010

Y2 - 10 October 2010 through 13 October 2010

ER -

Intelligent water drops a new optimization algorithm for solving the vehicle routing problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this