Title | ||
---|---|---|
On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem |
Abstract | ||
---|---|---|
This paper discusses a new hybrid solution method for a bi-objective routing problem, namely the bi-objective ring star problem. The bi-objective ring star problem is a generalization of the ring star problem in which the assignment cost has been dissociated from the cost of visiting a subset of nodes. Here, we investigate the possible contribution of incorporating specialized TSP heuristics into a multi-objective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-88439-2_9 | Hybrid Metaheuristics |
Keywords | Field | DocType |
non-dominated solution,specialized tsp heuristics,ring star problem,new hybrid solution method,multi-objective evolutionary algorithm,assignment cost,tsp heuristic,bi-objective ring star problem,possible contribution,hybridization scheme,bi-objective routing problem | Heuristic,Mathematical optimization,Evolutionary algorithm,Travelling salesman problem,Heuristics,Mathematics | Conference |
Volume | ISSN | Citations |
5296 | 0302-9743 | 4 |
PageRank | References | Authors |
0.42 | 19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arnaud Liefooghe | 1 | 416 | 39.20 |
Laetitia Jourdan | 2 | 563 | 44.24 |
Nicolas Jozefowiez | 3 | 348 | 21.58 |
El-Ghazali Talbi | 4 | 2186 | 179.85 |