 |
 |
|
|
| HAL: inria-00326372, version 1 |
| DOI: 10.1007/978-3-540-88439-2_9 |
| See detailed view |  BibTeX,EndNote,... |
 |
| International Workshop on Hybrid Metaheuristics (HM 2008), Malaga : Espagne (2008) |
|
|
|
|
| On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem |
|
|
| Arnaud Liefooghe 1, 2Laetitia Jourdan 1, 2 |
|
|
| (2008) |
|
|
|
| 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 multiobjective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'Informatique Fondamentale de Lille (LIFL) |
|
|
|
CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA |
|
|
| 2: | DOLPHIN (INRIA Lille - Nord Europe) |
|
|
|
INRIA – CNRS : UMR8022 – Université Lille I - Sciences et technologies |
|
|
| 3: | Laboratoire d'analyse et d'architecture des systèmes (LAAS) |
|
|
|
CNRS : UPR8001 – Université Paul Sabatier [UPS] - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées (INSA) - Toulouse |
|
|
|
|
|
|
|
|
|
| Domain | : | Mathematics/Combinatorics |
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| inria-00326372, version 1 | |
| http://hal.inria.fr/inria-00326372 | |
| oai:hal.inria.fr:inria-00326372 | |
| From: Arnaud Liefooghe | |
| Submitted on: Friday, 3 October 2008 08:59:54 | |
| Updated on: Monday, 6 October 2008 09:41:40 | |
