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

Authors:
Arnaud Liefooghe;Laetitia Jourdan;Nicolas Jozefowiez;El-Ghazali Talbi
Affiliations:
LIFL --- CNRS --- INRIA Lille-Nord Europe, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France 59650;LIFL --- CNRS --- INRIA Lille-Nord Europe, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France 59650;LAAS --- CNRS, Université de Toulouse, Toulouse, France F-31077 and Université de Toulouse, INSA, France;LIFL --- CNRS --- INRIA Lille-Nord Europe, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France 59650
Venue:
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Year:
2008

Citing 11
Cited 3

New insertion and postoptimization procedures for the traveling salesman problem

Operations Research
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
A Taxonomy of Hybrid Metaheuristics

Journal of Heuristics
The Ring Star Problem: Polyhedral analysis and exact algorithm

Networks
The bi-objective covering tour problem

Computers and Operations Research
PISA: a platform and programming language independent interface for search algorithms

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
ParadisEO-MOEO: a framework for evolutionary multi-objective optimization

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation

Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: Application to demand responsive transport

Applied Soft Computing
The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems

Journal of Heuristics
A Generic Branch-and-Cut Algorithm for Multiobjective Optimization Problems: Application to the Multilabel Traveling Salesman Problem

INFORMS Journal on Computing

Quantified Score

Hi-index	0.00

Visualization

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 multi-objective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions.