DEUSTO research: Comparison between Golden Ball Meta-heuristic, Evolutionary Simulated Annealing and Tabu Search for the Traveling Salesman Problem

Abstract - The Golden Ball is a multi-population meta-heuristic based on soccer concepts. It was first designed to solve combinatorial optimization problems. Until now, it has been tested with different kind of problems, but its efficiency has only been compared with some classical algorithms, such as different kind of Genetic Algorithms and Distributed Genetic Algorithms.

In this work, the performance of the Golden Ball is compared with the ones obtained by two famous and widely used techniques: an Evolutionary Simulated Annealing and a Tabu Search. These both metaheuristics are two of the most used ones along the history for solving optimization problems. In this first study, the comparison is performed for the well-known Traveling Salesman Problem.

 

↓ Download the Report here ↓

News & Events

TIMON APP and its routing engine for Bilbao presented at the University of Deusto (Spain) TIMON APP and its routing engine for Bilbao presented at the University of Deusto (Spain) Thursday, 14 June 2018 The TIMON APP was presented in DeustoTech at the University of Deusto on 12th... More detail
TIMON partners meet in Bled (Slovenia) to prepare the final results TIMON partners meet in Bled (Slovenia) to prepare the final results Thursday, 17 May 2018 TIMON partners meet in Bled (Slovenia) to prepare the final results The Project... More detail
TIMON partners meet in Bled (Slovenia) to prepare the final results Thursday, 17 May 2018 The Project Management and Technical Committee meeting of the TIMON project ... More detail



“The TIMON project has received funding from the European Union's Horizon 2020 research and innovation programme under Grant Agreement No. 636220”

We're on Social Networks. Follow us & get in touch.