Comparison between golden ball meta-heuristic, evolutionary simulated annealing and tabu search for the traveling salesman problem

  • Eneko Osaba
  • , Roberto Carballedo
  • , Pedro Lopez-Garcia
  • , Fernando Diaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

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 meta-heuristics 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.

Original languageEnglish
Title of host publicationGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditorsTobias Friedrich
PublisherAssociation for Computing Machinery, Inc
Pages1469-1470
Number of pages2
ISBN (Electronic)9781450343237
DOIs
Publication statusPublished - 20 Jul 2016
Externally publishedYes
Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, United States
Duration: 20 Jul 201624 Jul 2016

Publication series

NameGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Conference

Conference2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
Country/TerritoryUnited States
CityDenver
Period20/07/1624/07/16

Keywords

  • Golden ball
  • Simulated annealing
  • TSP
  • Tabu search
  • Traveling salesman problem

Fingerprint

Dive into the research topics of 'Comparison between golden ball meta-heuristic, evolutionary simulated annealing and tabu search for the traveling salesman problem'. Together they form a unique fingerprint.

Cite this