To date, algorithms for real-world problems are most commonly designed following a manual, ad-hoc, trial & error approach, making algorithm design a tedious, time-consuming and costly process. Recently, Programming by Optimization (PbO) has been proposed as an alternative design paradigm in which algorithmic choices are left open by design and algorithm configuration methods (e.g. ParamILS) are used to automatically generate the best algorithm for a specific use-case. We argue that, while powerful, contemporary configurators limit themselves by abstracting information that can otherwise be exploited to speed up the optimization process as well as improve the quality of the resulting design. In this work, we propose an alternative white box approach, reformulating the algorithm design problem as a Markov Decision Process, capturing the intrinsic relationships between design decisions and their respective contribution to overall algorithm performance. Subsequently, we discuss and illustrate the benefits of this formulation experimentally.
Adriaensen, S & Nowe, A 2016, Towards a White Box Approach to Automated Algorithm Design. in Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. AAAI, pp. 554-560, International Joint Conference on AI, New York, United States, 9/07/16. <https://www.researchgate.net/profile/Steven_Adriaensen/publication/306402955_Towards_a_White_Box_Approach_to_Automated_Algorithm_Design/links/57bd6cf208ae691824301c11.pdf>
Adriaensen, S., & Nowe, A. (2016). Towards a White Box Approach to Automated Algorithm Design. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (pp. 554-560). AAAI. https://www.researchgate.net/profile/Steven_Adriaensen/publication/306402955_Towards_a_White_Box_Approach_to_Automated_Algorithm_Design/links/57bd6cf208ae691824301c11.pdf
@inproceedings{2a153f8482ee434c9c525d7da0f6e10b,
title = "Towards a White Box Approach to Automated Algorithm Design",
abstract = "To date, algorithms for real-world problems are most commonly designed following a manual, ad-hoc, trial & error approach, making algorithm design a tedious, time-consuming and costly process. Recently, Programming by Optimization (PbO) has been proposed as an alternative design paradigm in which algorithmic choices are left open by design and algorithm configuration methods (e.g. ParamILS) are used to automatically generate the best algorithm for a specific use-case. We argue that, while powerful, contemporary configurators limit themselves by abstracting information that can otherwise be exploited to speed up the optimization process as well as improve the quality of the resulting design. In this work, we propose an alternative white box approach, reformulating the algorithm design problem as a Markov Decision Process, capturing the intrinsic relationships between design decisions and their respective contribution to overall algorithm performance. Subsequently, we discuss and illustrate the benefits of this formulation experimentally.",
author = "Steven Adriaensen and Ann Nowe",
year = "2016",
language = "English",
isbn = "978-1-57735-771-1",
pages = "554--560",
booktitle = "Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence",
publisher = "AAAI",
note = "International Joint Conference on AI, IJCAI'16 ; Conference date: 09-07-2016 Through 15-07-2016",
url = "http://ijcai-16.org",
}