Mixed Models for the Analysis of Optimization Algorithms

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

Abstrakt

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.
OriginalsprogEngelsk
TitelExperimental Methods for the Analysis of Optimization Algorithms
RedaktørerThomas Bartz-Beielstein, Marco Chiarandini, Luís Paquete, Mike Preuss
ForlagSpringer
Publikationsdato2010
Sider225-264
ISBN (Trykt)978-3-642-02537-2
ISBN (Elektronisk)978-3-642-02538-9
DOI
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.

Citationsformater