A unified race algorithm for offline parameter tuning

作者: Joaquim Gromicho , Marco Schutten , Martijn Mes , Tim van Dijk

DOI: 10.5555/2693848.2694342

关键词:

摘要: This paper proposes uRace, a unified race algorithm for efficient offline parameter tuning of deterministic algorithms. We build on the similarity between stochastic simulation environment and algorithms, where element in latter is unknown problem instance given to algorithm. Inspired by techniques from optimization literature, uRace enforces fair comparisons among configurations evaluating their performance same training instances. It relies rapid statistical elimination inferior an increasingly localized search space quickly identify good settings. empirically evaluate applying it parameterized algorithmic framework loading problems at ORTEC, global provider software solutions complex decision-making problems, obtain competitive results set practical instances one world's largest multinationals consumer packaged goods.

参考文章(39)
Mauro Birattari, Janusz Kacprzyk, None, Tuning Metaheuristics: A Machine Learning Perspective ,(2009)
Michael C. Fu, Steven I. Marcus, Jiaqiao Hu, Hyeong Soo Chang, Simulation-based Algorithms for Markov Decision Processes (Communications and Control Engineering) Springer-Verlag New York, Inc.. ,(2007)
RM Remco Dijkman, HL Heidi Romero, Pwpj Paul Grefen, van Aj Arjan Weele, The development of measures of process harmonization Technische Universiteit Eindhoven. ,vol. 415, ,(2013)
JC Jan Fransoo, K Kristina Sharypova, TG Crainic, van T Tom Woensel, Scheduled service network design with synchronization and transshipment constraints for intermodal container transportation networks Technische Universiteit Eindhoven. ,vol. 398, ,(2012)
R Seguel, R Eshuis, P Grefen, An efficient method to construct minimal protocol adaptors Technische Universiteit Eindhoven. ,vol. 277, ,(2009)
Jmj Marco Schutten, van der Mc Matthieu Heijden, Rji Rob Basten, An iterative method for the simultaneous optimization of repair decisions and spare parts stocks Beta Research School for Operations Management and Logistics, University of Twente. ,vol. 295, ,(2009)
Donald R. Jones, Matthias Schonlau, William J. Welch, Efficient Global Optimization of Expensive Black-Box Functions Journal of Global Optimization. ,vol. 13, pp. 455- 492 ,(1998) , 10.1023/A:1008306431147
Luis Paquete, Mauro Birattari, Thomas Stützle, Klaus Varrentrapp, A Racing Algorithm for Configuring Metaheuristics genetic and evolutionary computation conference. pp. 11- 18 ,(2002)
O Alp, T Tarkan Tan, WT Huh, Inventory control with partial batch ordering Technische Universiteit Eindhoven. ,vol. 283, ,(2009)
Frank Wilcoxon, Individual Comparisons by Ranking Methods Springer Series in Statistics. ,vol. 1, pp. 196- 202 ,(1992) , 10.1007/978-1-4612-4380-9_16