 |
    |
Adaptive Operator Selection at the Hyper-level
Eduardo Krempser1, Álvaro Fialho2, and Helio J.C. Barbosa1
1Laboratório Nacional de Computação Científica, Petrópolis, Brazil
krempser@lncc.br
hcbm@lncc.br
2Nokia Institute of Technology (INdT), Manaus, Brazil
alvaro.fialho@indt.org.br
Abstract. Whenever a new problem needs to be tackled, one needs to decide which of the many existing metaheuristics would be the most adequate one; but it is very difficult to know their performance a priori. And then, when a metaheuristic is chosen, there are still its parameters that need to be set by the user. This parameter setting is usually very problem-dependent, significantly affecting their performance. In this work we propose the use of an Adaptive Operator Selection (AOS) mechanism to automatically control, while solving the problem, (i) which metaheuristic to use for the generation of a new solution, (exemplified here by a Genetic Algorithm (GA) and a Differential Evolution (DE) scheme); and (ii) which corresponding operator should be used, (selecting among five operators available for the GA and four operators for DE). Two AOS schemes are considered: the Adaptive Pursuit and the Fitness Area Under Curve Multi-Armed Bandit. The resulting algorithm, named as Adaptive Hyper-Heuristic (HH), is evaluated on the BBOB noiseless testbed, showing superior performance when compared to (a) the same HH without adaptation, and also (b) the adaptive DE and GA.
Keywords: Hyper-heuristics, adaptive operator selection, parameter control, multi-armed bandits, area under the curve
LNCS 7492, p. 378 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012