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

Arnaud Liefooghe, Laetitia Jourdan, Nicolas Jozefowiez, El-Ghazali Talbi
2008 Lecture Notes in Computer Science  
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
more » ... allows a strict improvement of the generated sets of non-dominated solutions.
doi:10.1007/978-3-540-88439-2_9 fatcat:6mpgef2xzjc75mjnnjfh4b2mri