Plans d'expériences pour l'évaluation d'algorithmes évolutionnaires et la constitution de classes de référence - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Plans d'expériences pour l'évaluation d'algorithmes évolutionnaires et la constitution de classes de référence

Résumé

Cet article décrit une méthodologie statistique qui permet à l'utilisateur d'algorithmes évolutionnaires de configurer correctement les paramètres de ces algorithmes. La méthode se fonde sur un modèle statistique appelé modèle linéaire généralisé. Un tel mo­dè­le permet de piloter les données aléatoires produites par les algorithmes. En particulier, les expériences croisées et passées peuvent être prises en compte efficacement. Les procédures d'estimation et de test permet­tent d'évaluer l'effet de la variation des paramètres sur la solution proposée par l'algorithme. À l'aide de cette méthode, le nombre d'essais de simulation correspondant à chaque combinaison de paramètres peut être considérablement réduit. La méthode permet aussi de créer des classes de problèmes pour lesquels le comportement final de l'algorithme est invariant. La constitution de telles classes permet d'augmenter la qualité des estimations à un coût de calcul identique.
Fichier principal
Vignette du fichier
RR-3601.pdf (1.88 Mo) Télécharger le fichier

Dates et versions

inria-00073078 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073078 , version 1

Citer

Olivier François, Christian Lavergne. Plans d'expériences pour l'évaluation d'algorithmes évolutionnaires et la constitution de classes de référence. [Rapport de recherche] RR-3601, INRIA. 1999. ⟨inria-00073078⟩
58 Consultations
190 Téléchargements

Partager

Gmail Facebook X LinkedIn More