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).
- D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional, 1989. Google ScholarDigital Library
- E. L. Lawler, J. K. Lenstra, A. R. Kan, and D. B. Shmoys. The traveling salesman problem: a guided tour of combinatorial optimization, volume 3. Wiley New York, 1985.Google Scholar
- J. K. Lenstra and A. Kan. Complexity of vehicle routing and scheduling problems. Networks, 11(2):221--227, 1981.Google ScholarCross Ref
- P. Toth and D. Vigo. Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1):487--512, 2002. Google ScholarDigital Library
- P. Toth and D. Vigo. Vrp with backhauls. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, 9:195--221, 2002. Google ScholarDigital Library
Index Terms
- A novel meta-heuristic based on soccer concepts to solve routing problems
Recommendations
Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts
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 ...
A novel meta-heuristic algorithm
Nature-inspired algorithms are a very important part of meta-heuristics. A novel nature inspired algorithm called the Dynamic Virtual Bats Algorithm (DVBA) is presented in this paper. DVBA is inspired by a bat's ability to manipulate frequency and ...
An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems
Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we ...
Comments