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

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.

Domaines

Combinatoire [math.CO]

Fichier principal

liefooghe.hm2008.pdf (256.04 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Arnaud Liefooghe : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00326372

Soumis le : vendredi 3 octobre 2008-08:59:54

Dernière modification le : lundi 20 novembre 2023-11:44:22

Archivage à long terme le : vendredi 4 juin 2010-12:08:26

Dates et versions

inria-00326372 , version 1 (03-10-2008)

Identifiants

HAL Id : inria-00326372 , version 1
DOI : 10.1007/978-3-540-88439-2_9

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 UNIV-LILLE3 CNRS INRIA INSA-TOULOUSE LAAS INSMI LIFL LAAS-ROC UT1-CAPITOLE CRISTAL INRIA2 CRISTAL-DOLPHIN INSA-GROUPE TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP

181 Consultations

363 Téléchargements