Title | ||
---|---|---|
Enhancements of NSGA II and its application to the vehicle routing problem with route balancing |
Abstract | ||
---|---|---|
In this paper, we address a bi-objective vehicle routing problem in which the total length of routes is minimized as well
as the balance of routes, i.e. the difference between the maximal route length and the minimal route length. For this problem, we propose an implementation
of the standard multi-objective evolutionary algorithm NSGA II. To improve its efficiency, two mechanisms have been added.
First, a parallelization of NSGA II by means of an island model is proposed. Second, an elitist diversification mechanism
is adapted to be used with NSGA II. Our method is tested on standard benchmarks for the vehicle routing problem. The contribution
of the introduced mechanisms is evaluated by different performance metrics. All the experimentations indicate a strict improvement
of the generated Pareto set.
|
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11740698_12 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
different performance metrics,total length,nsga ii,standard benchmarks,route balancing,standard multi-objective evolutionary algorithm,bi-objective vehicle,minimal route length,elitist diversification mechanism,island model,maximal route length,vehicle routing problem | Vehicle routing problem,Mathematical optimization,Evolutionary algorithm,Island model,Engineering,Pareto principle | Conference |
Volume | ISSN | ISBN |
3871 | 0302-9743 | 3-540-33589-7 |
Citations | PageRank | References |
23 | 1.03 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicolas Jozefowiez | 1 | 348 | 21.58 |
Frédéric Semet | 2 | 1299 | 96.47 |
El-Ghazali Talbi | 3 | 2186 | 179.85 |