Abstract
The learning curves of optimisation algorithms, plotting the evolution of the objective vs. runtime spent. can be viewed as a sample of longitudinal data. In this paper we describe mixed-effects modeling, a standard technique in longitudinal data analysis, and give an example of its application to algorithm performance modeling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fitzmaurice, G., Davidian, M., Verbeke, G., Molenberghs, G.: Longitudinal Data Analysis. Chapman & Hall/CRC Press (2008)
Lindstrom, M.J., Bates, D.M.: Nonlinear mixed effects models for repeated measures data. Biometrics 46(3), 673–687 (1990)
Pinheiro, J.C., Bates, D.M.: Mixed Effects Models in S and S-Plus. Springer, Heidelberg (2002)
Hoos, H.H., Stützle, T.: Stochastic Local Search: Foundations & Applications. Morgan Kaufmann, San Francisco (2004)
Stützle, T., Hoos, H.H.: Analysing the run-time behaviour of iterated local search for the travelling salesman problem. In: Hansen, P., et al. (eds.) Essays and Surveys on Metaheuristics, pp. 589–611. Kluwer Academic Publishers, Dordrecht (2001)
R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2009)
Dannenbring, D.G.: Procedures for estimating optimal solution values for large combinatorial problems. Management Science 23(12), 1273–1283 (1977)
Ovacik, I.M., Rajagopalan, S., Uzsoy, R.: Integrating interval estimates of global optima and local search methods for combinatorial optimization problems. Journal of Heuristics 6(4), 481–500 (2000)
Oppen, J., Woodruff, D.: Parametric models of local search progression. Technical Report 06-08, UC Davis Graduate School of Management Research (2008)
Schreiber, G.R., Martin, O.C.: Cut size statistics of graph bisection heuristics. SIAM J. on Optimization 10(1), 231–251 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gagliolo, M., Legrand, C., Birattari, M. (2009). Mixed-Effects Modeling of Optimisation Algorithm Performance. In: Stützle, T., Birattari, M., Hoos, H.H. (eds) Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics. SLS 2009. Lecture Notes in Computer Science, vol 5752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03751-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-03751-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03750-4
Online ISBN: 978-3-642-03751-1
eBook Packages: Computer ScienceComputer Science (R0)