An analysis of post-selection in automatic tuning

Publication Type

Conference Paper

Publication Date

7-2013

Abstract

Automated algorithm configuration methods have proven to be instrumental in deriving high-performing algorithms and such methods are increasingly often used to configure evolutionary algorithms. One major challenge in devising automatic algorithm configuration techniques is to handle the inherent stochasticity in the configuration problems. This article analyses a post-selection mechanism that can also be used for this task. The central idea of the post-selection mechanism is to generate in a first phase a set of high-quality candidate algorithm configurations and then to select in a second phase from this candidate set the (statistically) best configuration. Our analysis of this mechanism indicates its high potential and suggests that it may be helpful to improve automatic algorithm configuration methods.

Discipline

Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering

Publication

Proceedings of the 15th annual conference on Genetic and evolutionary computation

First Page

1557

Last Page

1564

ISBN

9781450319638

City or Country

Amsterdam, Netherlands

This document is currently not available here.

Share

COinS