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
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.
Type de document :
Rapport
[Rapport de recherche] RR-3601, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00073078
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:48:14
Dernière modification le : jeudi 19 avril 2018 - 14:49:43
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:29:13

Fichiers

Identifiants

  • HAL Id : inria-00073078, version 1

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〉

Partager

Métriques

Consultations de la notice

106

Téléchargements de fichiers

144