| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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 multiobjective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions.
Cited literature [23 references]
https://hal.inria.fr/inria-00326372
Contributor : Arnaud Liefooghe <>
Submitted on : Friday, October 3, 2008 - 8:59:54 AM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Friday, June 4, 2010 - 12:08:26 PM
Contributor : Arnaud Liefooghe <>
Submitted on : Friday, October 3, 2008 - 8:59:54 AM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Friday, June 4, 2010 - 12:08:26 PM
File
liefooghe.hm2008.pdf
Files produced by the author(s)