A novel meta-heuristic based on soccer concepts to solve routing problems

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

19 Citations (Scopus)

Abstract

In this paper, we describe a new meta-heuristic to solve routing problems. This meta-heuristic is called Golden Ball (GB), and it is based on soccer concepts. To prove its quality we apply it to the Vehicle Routing Problem with Backhauls (VRPB) and we compare its results with the results obtained by a basic Genetic Algorithm (GA) and an Evolutionary Algorithm (EA).

Original languageEnglish
Title of host publicationGECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion
Pages1743-1744
Number of pages2
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013 - Amsterdam, Netherlands
Duration: 6 Jul 201310 Jul 2013

Publication series

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

Conference

Conference15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013
Country/TerritoryNetherlands
CityAmsterdam
Period6/07/1310/07/13

Keywords

  • Genetic algorithm
  • Golden ball
  • Meta-heuristics
  • Routing problems
  • Vehicle routing problem with backhauls

Fingerprint

Dive into the research topics of 'A novel meta-heuristic based on soccer concepts to solve routing problems'. Together they form a unique fingerprint.

Cite this