On automatic algorithm configuration of vehicle routing problem solvers

Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal on vehicle routing algorithms Ročník 2; číslo 1-4; s. 1 - 22
Hlavní autoři: Rasku, Jussi, Musliu, Nysret, Kärkkäinen, Tommi
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cham Springer International Publishing 01.12.2019
Témata:
Artificial Intelligence
Computational Intelligence
Computer Science
Operations Research/Decision Theory
Optimization
Regular Paper
Theory of Computation
Automatic algorithm configuration
Metaheuristics
Vehicle routing problem
Meta-optimization
ISSN:2367-3591, 2367-3605
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants. We show that the automatic algorithm configuration methods find good parameters for the vehicle route optimization metaheuristics and clearly improve the solutions obtained over default parameters. Our comparison shows that despite some observable differences in configured performance there is no single configuration method that always outperforms the others. However, largest gains in performance can be made by carefully selecting the right configurator. The findings of this paper may give insights on how to effectively choose and extend automatic parameter configuration methods and how to use them to improve vehicle routing solver performance.
ISSN:2367-3591
2367-3605
DOI:10.1007/s41604-019-00010-9