Visual analytics and experimental analysis of evolutionary algorithms

Evelyne Lutton 1 Jean-Daniel Fekete 1
1 AVIZ - Analysis and Visualization
Inria Saclay - Ile de France
Résumé : L'analyse expérimentale des algorithmes évolutionnaires nécessite d'appréhender une grande quantité de données multidimensionelles, incluant le plus souvent des données numériques et symboliques. Il est extrêmement difficile de naviguer dans un tel ensemble de données, et plus encore d'en tirer des conclusions permettant par exemple de mesurer l'efficacité des différents opérateurs ou de régler les paramètres de l'algorithme. Les outils de visualisation qui accompagnent les différentes boîtes à outils d'algorithmes évolutionnaires donnent accès la plupart du temps à des courbes d'évolution en fonction du temps ou de la génération (fonction de fitness, indicateurs de diversité, ou autres statistiques). En ce qui concerne les informations génomiques, la tâche devient beaucoup plus ardue, car la visualisation dépend fortement du paysage de recherche considéré. Dans ce dernier cas les informations brutes se présentent sous forme d'une succession de populations de points définis dans un espace complexe et multidimensionel. Le but du travail présenté ici est d'évaluer le potentiel des outils génériques de visualisation dans le cadre de l'analyse d'algorithmes évolutionnaires, et de proposer différentes pistes de développement pour mieux adapter ces outils aux besoins de la communauté évolutionnaire.
Type de document :
Rapport
[Research Report] RR-7605, INRIA. 2011, pp.19
Liste complète des métadonnées


https://hal.inria.fr/inria-00587170
Contributeur : Evelyne Lutton <>
Soumis le : mercredi 20 avril 2011 - 16:47:17
Dernière modification le : jeudi 9 février 2017 - 15:47:14
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 16:55:08

Fichier

RR-7605.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00587170, version 1

Collections

Citation

Evelyne Lutton, Jean-Daniel Fekete. Visual analytics and experimental analysis of evolutionary algorithms. [Research Report] RR-7605, INRIA. 2011, pp.19. <inria-00587170>

Partager

Métriques

Consultations de
la notice

240

Téléchargements du document

256