Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

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
  • University of Deusto

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

7 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditoresTobias Friedrich
EditorialAssociation for Computing Machinery, Inc
Páginas1469-1470
Número de páginas2
ISBN (versión digital)9781450343237
DOI
EstadoPublicada - 20 jul 2016
Publicado de forma externa
Evento2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, Estados Unidos
Duración: 20 jul 201624 jul 2016

Serie de la publicación

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

Conferencia

Conferencia2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
País/TerritorioEstados Unidos
CiudadDenver
Período20/07/1624/07/16

Huella

Profundice en los temas de investigación de 'Comparison between golden ball meta-heuristic, evolutionary simulated annealing and tabu search for the traveling salesman problem'. En conjunto forman una huella única.

Citar esto