Analysis of Adaptive Operator Selection Techniques on the Royal Road and Long K-Path Problems - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Analysis of Adaptive Operator Selection Techniques on the Royal Road and Long K-Path Problems

Résumé

One of the choices that most affect the performance of Evolutionary Algorithms is the selection of the variation operators that are efficient to solve the problem at hand. This work presents an empirical analysis of different Adaptive Operator Selection (AOS) methods, i.e., techniques that automatically select the operator to be applied among the available ones, while searching for the solution. Four previously published operator selection rules are combined to four different credit assignment mechanisms. These 16 AOS combinations are analyzed and compared in the light of two well-known benchmark problems in Evolutionary Computation, the Royal Road and the Long K-Path.
Fichier principal
Vignette du fichier
banditGECCO09.pdf (239.72 Ko) Télécharger le fichier
slidesGECCO09.pdf (767.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Dates et versions

inria-00377449 , version 1 (21-04-2009)
inria-00377449 , version 2 (16-07-2009)

Identifiants

Citer

Álvaro Fialho, Marc Schoenauer, Michèle Sebag. Analysis of Adaptive Operator Selection Techniques on the Royal Road and Long K-Path Problems. Genetic and Evolutionary Computation Conference (GECCO), ACM, Jul 2009, Montreal, Canada. pp.779-786, ⟨10.1145/1569901.1570009⟩. ⟨inria-00377449v2⟩
272 Consultations
579 Téléchargements

Altmetric

Partager

More