Skip to Main content Skip to Navigation
Reports

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

Olivier François 1 Christian Lavergne 1
1 IS2 - Statistical Inference for Industry and Health
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073078
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:48:14 AM
Last modification on : Monday, February 10, 2020 - 4:36:45 PM
Long-term archiving on: : Thursday, March 24, 2011 - 12:29:13 PM

Identifiers

  • HAL Id : inria-00073078, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

140

Files downloads

403