Skip to Main content Skip to Navigation
Conference papers

On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem

Arnaud Liefooghe 1, 2 Laetitia Jourdan 1, 2 Nicolas Jozefowiez 3 El-Ghazali Talbi 1, 2 
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
LAAS - Laboratoire d'analyse et d'architecture des systèmes
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 multiobjective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Arnaud Liefooghe Connect in order to contact the contributor
Submitted on : Friday, October 3, 2008 - 8:59:54 AM
Last modification on : Monday, July 4, 2022 - 9:47:40 AM
Long-term archiving on: : Friday, June 4, 2010 - 12:08:26 PM


Files produced by the author(s)



Arnaud Liefooghe, Laetitia Jourdan, Nicolas Jozefowiez, El-Ghazali Talbi. On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem. International Workshop on Hybrid Metaheuristics (HM 2008), 2008, Malaga, Spain. pp.117--130, ⟨10.1007/978-3-540-88439-2_9⟩. ⟨inria-00326372⟩



Record views


Files downloads