Une étude de la pratique des algorithmes évolutionnaires en France

Olivier François(1) et Bertrand Braunschweig(2)
(1) LMC IMAG, BP 53, 38041 Grenoble Cedex 9
(2) Institut Français du Pétrole, 92852 Rueil-Malmaison Cedex

Un questionnaire sur l'utilisation des algorithmes évolutionnaires a été diffusé aux participants des Journées Evolutionnaires Trimestrielles regroupant des chercheurs français et francophones en évolution artificielle. Nous présentons les résultats de cette enquête et en tirons quelques conclusions sur des actions qui nous sembleraient utiles à la communauté. 

Rappel du questionnaire
  1. Qui êtes vous?
    1. Nom, prénom, organisme, département,fonction
    2. Discipline : a) mathématiques, b) informatique, c) physique, d) chimie, e) mécanique, f) autre (préciser).
    3. Position vis à vis des méthodes évolutionnaires
    4. Domaine(s) et champ d'application
  2. Quels problèmes traitez-vous ?
    1. Nature : a) algorithmique numérique, b) optimisation discrète, c) optimisation multi-critères, d) optimisation sous contrainte, c) problèmes mixtes, f) autres (préciser).
    2. Taille (nombre de variables, dimension des variables)
    3. Pouvez-vous décrire en une ou deux lignes (maximum) une problématique type.
  3. Comment pratiquez-vous l'optimisation ?
    1. Algorithmes : a) algorithmes classiques : gradient, Newton, etc., b) algorithmes combinatoires : Branch and Bound, A*, etc. c) EA : ES, AG, GP, etc. d) recuit simulé e) autres : tabou, prog.linéaire, dynamique, simplexe, etc. (préciser).
    2. Avez vous comparé des méthodes ? Lesquelles ?
    3. Problèmes tests et problèmes de référence : nom, description, référence biblio, disponibilité dans des librairies.
    4. Programmation : a) je développe tout moi-même, b) j'utilise une librairie, c) je ne programme rien.
    5. Que visualisez-vous pendant et après un run ? a) des statistiques de fitness de la population, b) le meilleur individu de la population, c) des statistiques spécifiques de la population (hors fitness), d) l'ensemble de la population, e) autres (préciser).
    6. Quels sont vos critères d'évaluation ? a) solution correcte produite rapidement, b) solution optimale à coût raisonnable, c) autres (préciser).
  4. Outils
    1. Outils de développement (préciser) : a) langage p.ex. VB, Java etc, b) librairie p.ex. GALib etc., c) progiciel p.ex. Matlab + toolbox, d) autres.
    2. Outils de visualisation (langage, librairie, progiciel, etc.)
    3. Autres outils (p.ex tableur, base de données, ou outil "métier" pour calculer une fitness etc.)
    4. Machines : a) PC/MA, b) Station Unix, c) Mainframe, supercalculateur scalaire, d) Supercalculateur vectoriel, e) machine parallèle, f) Réseau de machines, h) PC Linux, g) autres (préciser).
  5. Si vous avez encore un peu de temps
    1. Quelle est votre vision du domaine des méthodes évolutionnaires ?
    2. Quelles sont vos critiques ? Quelle évolution souhaitez vous ?