Comparison-based Adaptive Strategy Selection with Bandits in Differential Evolution - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Comparison-based Adaptive Strategy Selection with Bandits in Differential Evolution

(1) , (2) , (1, 2, 3) , (1, 2, 3)
1
2
3

Abstract

Differential Evolution is a popular powerful optimization algorithm for continuous problems. Part of its efficiency comes from the availability of several mutation strategies that can (and must) be chosen in a problem-dependent way. However, such flexibility also makes DE difficult to be automatically used in a new context. F-AUC-Bandit is a comparison-based Adaptive Operator Selection method that has been proposed in the GA framework. It is used here for the on-line control of DE mutation strategy, thus preserving DE invariance w.r.t. monotonous transformations of the objective function. The approach is comparatively assessed on the BBOB test suite, demonstrating significant improvement on baseline and other Adaptive Strategy Selection approaches, while presenting a very low sensitivity to hyper-parameter setting.
Fichier principal
Vignette du fichier
banditPPSN10.pdf (273.27 Ko) Télécharger le fichier
Vignette du fichier
posterPPSN10.pdf (842.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Other

Dates and versions

inria-00493005 , version 1 (17-06-2010)
inria-00493005 , version 2 (12-09-2010)

Identifiers

  • HAL Id : inria-00493005 , version 2

Cite

Álvaro Fialho, Raymond Ros, Marc Schoenauer, Michèle Sebag. Comparison-based Adaptive Strategy Selection with Bandits in Differential Evolution. 11th International Conference on Parallel Problem Solving From Nature - PPSN, Sep 2010, Krakow, Poland. ⟨inria-00493005v2⟩
230 View
512 Download

Share

Gmail Facebook Twitter LinkedIn More