Experimental analysis of pheromone-based heuristic column generation using irace
(2013) 8th International Workshop, HM 2013 — Location: Ischia, Italy (23.May.2013)
Files
hm2013_irace1.pdf
Open Access - Adobe PDF
- 301.74 KB
Details
- Authors
- Abstract
- Pheromone-based heuristic column generation (ACO-HCG) is a hybrid algorithm that combines ant colony optimization and a MIP solver to tackle vehicle routing problems (VRP) with black-box feasibility. Traditionally, the experimental analysis of such a complex algorithm has been carried out manually by trial and error. Moreover, a full-factorial statistical analysis is infeasible due to the large number of parameters and the time required for each algorithm run. In this paper, we first automatically configure the algorithm parameters by using an automatic algorithm configuration tool. Then, we perform a basic sensitivity analysis of the tuned configuration in order to understand the significance of each parameter setting. In this way, we avoid wasting effort analyzing parameter settings that do not lead to a high-performing algorithm. Finally, we show that the tuned parameter settings improve the performance of ACO-HCG on the multi-pile VRP and the three-dimensional loading capacitated VRP.
- Affiliations
Citations
Massen, F., López-Ibáñez, M., Stützle, T., & Deville, Y. (2013). Experimental analysis of pheromone-based heuristic column generation using irace. In María J. Blesa, Christian Blum, Paola Festa, Andrea Roli, Michael Sampels (ed.), Hybrid Metaheuristics (p. p. 92-106). Lecture Notes in Computer Science. https://doi.org/10.1007/978-3-642-38516-2_8