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 in Indian Jugaad TIMON in Indian Jugaad Monday, 19 February 2018 Prajczer Lilla and Tamás, as the representatives of GeoX Ltd. and TIMON project... More detail
D8.9 Dissemination material Monday, 05 February 2018 ↓ Download the Paper here ↓ More detail
Success of the Timon Hackathon in Belfast Success of the Timon Hackathon in Belfast Thursday, 01 February 2018 Belfast welcomed opendata and transport enthusiasts from across Europe including... 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.