Mixed Models for the Analysis of Optimization Algorithms

Publikation: Kapitel i bog/rapport/konference-proceedingKapitel i bogForskningpeer review


We review linear statistical models for the analysis of computational experiments on optimization algorithms. The models offer the mathematical framework to separate the effects of algorithmic components and instance features included in the analysis. We regard test instances as drawn from a population and we focus our interest not on those single instances but on the whole population. Hence, instances are treated as a random factor. Overall these experimental designs lead to mixed effects linear models. We present both the theory to justify these models and a computational example in which we analyze and comment on several possible experimental designs. The example is a component-wise analysis of local search algorithms for the 2-edge-connectivity augmentation problem. We use standard statistical software to perform the analysis and report the R commands. Data sets and the analysis in SAS are available in an online compendium.
TitelExperimental Methods for the Analysis of Optimization Algorithms
RedaktørerThomas Bartz-Beielstein, Marco Chiarandini, Luís Paquete, Mike Preuss
ISBN (Trykt)978-3-642-02537-2
ISBN (Elektronisk)978-3-642-02538-9
StatusUdgivet - 2010

Bibliografisk note

Preliminary version available as Tech. Rep.~DMF-2009-07-001 at the The Danish Mathematical Society

Fingeraftryk Dyk ned i forskningsemnerne om 'Mixed Models for the Analysis of Optimization Algorithms'. Sammen danner de et unikt fingeraftryk.