Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts

作者：Osaba E; Diaz F; Onieva E^*

来源：Applied Intelligence, 2014, 41(1): 145-166.

DOI：10.1007/s10489-013-0512-y

• Meta-heuristics
• Golden ball
• Distributed genetic algorithm
• Routing problems
• Combinatorial optimization
• Intelligent transportation systems

In this paper, a new multiple population based meta-heuristic to solve combinatorial optimization problems is introduced. This meta-heuristic is called Golden Ball (GB), and it is based on soccer concepts. To prove the quality of our technique, we compare its results with the results obtained by two different Genetic Algorithms (GA), and two Distributed Genetic Algorithms (DGA) applied to two well-known routing problems, the Traveling Salesman Problem (TSP) and the Capacitated Vehicle Routing Problem (CVRP). These outcomes demonstrate that our new meta-heuristic performs better than the other techniques in comparison. We explain the reasons of this improvement.

• 出版日期2014-7