An Evolutionary Algorithm Applied to the Bi-Objective Travelling Salesman Problem.

This paper presents an evolutionary algorithm for multi-objective optimization problems, based on the Biased Random-Key Genetic Algorithms and on the Elitist Non-dominated Sorting Genetic Algorithm. Computational experiments applied to the Bi-Objective Travelling Salesman Problem compared our algorithm with other well-known multi-objective evolutionary algorithms from the literature. The results show that our methodology consistently outperformed the other approaches with respect to the hypervolumes from the obtained non-dominated fronts.