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
1 LIFL - Laboratoire d'Informatique Fondamentale de Lille
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
3 LAAS-MOGISA
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
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.
Type de document :
Communication dans un congrès
M.J. Blesa et al. International Workshop on Hybrid Metaheuristics (HM 2008), 2008, Malaga, Spain. Springer-Verlag, 5296, pp.117--130, 2008, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-88439-2_9〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00326372
Contributeur : Arnaud Liefooghe <>
Soumis le : vendredi 3 octobre 2008 - 08:59:54
Dernière modification le : vendredi 28 septembre 2018 - 16:18:03
Document(s) archivé(s) le : vendredi 4 juin 2010 - 12:08:26

Fichier

liefooghe.hm2008.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | INSMI | LIFL | LAAS-ROC | LAAS | UNIV-LILLE3 | UNIV-TLSE3 | CRISTAL | CRISTAL-DOLPHIN | INSA-TOULOUSE

Citation

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. M.J. Blesa et al. International Workshop on Hybrid Metaheuristics (HM 2008), 2008, Malaga, Spain. Springer-Verlag, 5296, pp.117--130, 2008, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-88439-2_9〉. 〈inria-00326372〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

239

Contact


archive-ouverte@inria.fr