A unified race algorithm for offline parameter tuning

Tim Van Dijk, Martijn Mes, Marco Schutten, Joaquim Antonio Gromicho Dos Santos

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

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

Original languageEnglish
Title of host publicationProceedings of the 2014 Winter Simulation Conference, WSC 2014
PublisherInstitute of Electrical and Electronics Engineers, Inc.
Pages3971-3982
Number of pages12
Volume2015-January
ISBN (Electronic)9781479974863
DOIs
Publication statusPublished - 2015
Event2014 Winter Simulation Conference, WSC 2014 - Savannah, United States
Duration: 7 Dec 201410 Dec 2014

Conference

Conference2014 Winter Simulation Conference, WSC 2014
CountryUnited States
CitySavannah
Period7/12/1410/12/14

Fingerprint Dive into the research topics of 'A unified race algorithm for offline parameter tuning'. Together they form a unique fingerprint.

  • Cite this

    Van Dijk, T., Mes, M., Schutten, M., & Gromicho Dos Santos, J. A. (2015). A unified race algorithm for offline parameter tuning. In Proceedings of the 2014 Winter Simulation Conference, WSC 2014 (Vol. 2015-January, pp. 3971-3982). [7020222] Institute of Electrical and Electronics Engineers, Inc.. https://doi.org/10.1109/WSC.2014.7020222