Probability Matching-based Adaptive Strategy Selection vs. Uniform Strategy Selection within Differential Evolution: An Empirical Comparison on the BBOB-2010 Noiseless Testbed - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Probability Matching-based Adaptive Strategy Selection vs. Uniform Strategy Selection within Differential Evolution: An Empirical Comparison on the BBOB-2010 Noiseless Testbed

Álvaro Fialho
  • Fonction : Auteur
  • PersonId : 849053
Wenyin Gong
  • Fonction : Auteur
  • PersonId : 868666
Zhihua Cai
  • Fonction : Auteur
  • PersonId : 868667

Résumé

Different strategies can be used for the generation of new candidate solutions on the Differential Evolution algorithm. However, the definition of which of them should be applied to the problem at hand is not trivial, besides being a sensitive choice with relation to the algorithm performance. In this paper, we use the BBOB-2010 noiseless benchmarking suite to further empirically validate the Probability Matching-based Adaptive Strategy Selection (PMAdapSS-DE), a method proposed to automatically select the mutation strategy to be applied, based on the relative fitness improvements recently achieved by the application of each of the available strategies on the current optimization process. It is compared with what would be a timeless (naive) choice, the uniform strategy selection within the same sub-set of strategies.
Fichier principal
Vignette du fichier
pmadapssde-bbob10.pdf (1.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00494538 , version 1 (23-06-2010)

Identifiants

  • HAL Id : inria-00494538 , version 1

Citer

Álvaro Fialho, Wenyin Gong, Zhihua Cai. Probability Matching-based Adaptive Strategy Selection vs. Uniform Strategy Selection within Differential Evolution: An Empirical Comparison on the BBOB-2010 Noiseless Testbed. GECCO 2010 Workshop on Black-Box Optimization Benchmarking, Jul 2010, Portland, United States. ⟨inria-00494538⟩

Collections

INRIA
91 Consultations
309 Téléchargements

Partager

Gmail Facebook X LinkedIn More