Analysis of Adaptive Strategy Selection within Differential Evolution on the BBOB-2010 Noiseless Benchmark - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2010

Analysis of Adaptive Strategy Selection within Differential Evolution on the BBOB-2010 Noiseless Benchmark

Álvaro Fialho
  • Fonction : Auteur
  • PersonId : 849053
Raymond Ros
  • Fonction : Auteur
  • PersonId : 868664

Résumé

This document presents an empirical analysis of the Fitness-based Area-Under-Curve - Bandit (F-AUC-Bandit), an adaptive strategy (or operator) selection method recently proposed in the context of Genetic Algorithms. It is here used to select, while solving the problem, the strategy to be applied for the next offspring generation based on the recent known performance of each of the available ones, within a Differential Evolution algorithm applied to contin- uous optimization problems. Experimental results are obtained on a testbed of single-objective noiseless functions. The performance gain achieved by the use of adaptive strategy selection methods is shown by comparing F-AUC-Bandit with what would be the common naïve choices: the use of a single strategy or the uniform selection between a sub-set of available strategies. F-AUC-Bandit is also compared to previously proposed adaptive schemes, showing a significantly better performance (w.r.t. expected running time to achieve a target solution) on most of the functions, while presenting a robust hyper-parameter setting. Although still being not competitive with state-of-the-art continuous optimizers such as the CMA-ES (to which an empirical comparison is also presented), a big enhancement is achieved over the use of the basic Differential Evolution, while also improving over both naïve and existent adaptive methods.
Fichier principal
Vignette du fichier
RR-7259.pdf (7.85 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00476160 , version 1 (23-04-2010)
inria-00476160 , version 2 (30-04-2010)

Identifiants

  • HAL Id : inria-00476160 , version 2

Citer

Álvaro Fialho, Raymond Ros. Analysis of Adaptive Strategy Selection within Differential Evolution on the BBOB-2010 Noiseless Benchmark. [Research Report] RR-7259, INRIA. 2010. ⟨inria-00476160v2⟩
240 Consultations
133 Téléchargements

Partager

More