Focusing on the golden ball metaheuristic: an extended study on a wider set of problems

Vista sencilla de ítem
dc.contributor.authorOsaba, Eneko
dc.contributor.authorDíaz Martín, José Fernando
dc.contributor.authorCarballedo Morillo, Roberto
dc.contributor.authorOnieva Caracuel, Enrique
dc.contributor.authorPerallos Ruiz, Asier
dc.date.accessioned2026-09-24T14:25:24Z
dc.date.available2026-09-24T14:25:24Z
dc.date.issued2014
dc.date.updated2026-09-24T14:25:24Z
dc.description.abstractNowadays, the development of new metaheuristics for solving optimization problems is a topic of interest in the scientific community. In the literature, a large number of techniques of this kind can be found. Anyway, there are many recently proposed techniques, such as the artificial bee colony and imperialist competitive algorithm. This paper is focused on one recently published technique, the one called Golden Ball (GB). The GB is a multiple-population metaheuristic based on soccer concepts. Although it was designed to solve combinatorial optimization problems, until now, it has only been tested with two simple routing problems: the traveling salesman problem and the capacitated vehicle routing problem. In this paper, the GB is applied to four different combinatorial optimization problems. Two of them are routing problems, which are more complex than the previously used ones: the asymmetric traveling salesman problem and the vehicle routing problem with backhauls. Additionally, one constraint satisfaction problem (the n-queen problem) and one combinatorial design problem (the one-dimensional bin packing problem) have also been used. The outcomes obtained by GB are compared with the ones got by two different genetic algorithms and two distributed genetic algorithms. Additionally, two statistical tests are conducted to compare these results.en
dc.identifier.citationOsaba, Diaz, Carballedo, Onieva, & Perallos. (2014). Focusing on the golden ball metaheuristic: an extended study on a wider set of problems. Scientific World Journal, 2014. https://doi.org/10.1155/2014/563259
dc.identifier.doi10.1155/2014/563259
dc.identifier.eissn1537-744X
dc.identifier.issn2356-6140
dc.identifier.urihttps://hdl.handle.net/20.500.14454/6692
dc.language.isoeng
dc.publisherHindawi Limited
dc.rightsCopyright © 2014 E. Osaba et al.
dc.title Focusing on the golden ball metaheuristic: an extended study on a wider set of problemsen
dc.typejournal article
dcterms.accessRightsopen access
oaire.citation.titleScientific World Journal
oaire.citation.volume2014
oaire.licenseConditionhttps://creativecommons.org/licenses/by/3.0/
oaire.versionVoR
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
osaba_focusing_2014.pdf
Tamaño:
1.6 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículos