Le projet ANR INDEX (laboratoire I3S Sophia Antipolis, EdF R&D Chatou et Univ. J. Kepler, Linz, Autriche) concerne la construction efficace de solutions incrémentales pour des problèmes de planification d’expériences de simulation. Il s’agit de la réunion de lancement du projet, qui débute officiellement en février. Un résumé succinct est donné ci-après.
L’utilisation directe d’un code de simulation pour diverses tâches d’ingénierie (optimisation de la conception ou évaluation de performance) qui requièrent une exploration intensive du domaine de variation des variables d’entrée du code, demanderait un temps de calcul prohibitif. On doit par conséquent remplacer ce code numérique par un modèle de moindre complexité, souvent un interpolateur semi-paramétrique d’un ensemble fini de réponses (sorties) du simulateur. La qualité du modèle approché dépend du jeu de variables d’entrées utilisé pour sa construction (le plan d’expériences), et elle croît avec la taille N de ce plan. Les approches classiques de planification d’expériences considèrent N fixé et essaient de maximiser l’information fournie par cet ensemble de N points. Cependant, dans de nombreuses applications les simulations sont intégrées progressivement, et la décision d’arrêter l’apprentissage est prise en ligne, soit à partir de la qualité estimée du modèle de substitution déjà construit, soit, de façon plus pragmatique, parce que le budget (en coût ou en temps de calcul) est déjà consommé. Dans un tel contexte, il est important que l’ordre d’exécution des points d’expérimentation soit bien choisi, de manière à ce que le plan soit déjà aussi informatif que possible pour tout n<N. Cette dernière formulation du problème est au coeur du projet INDEX. Une façon d’aborder le problème consiste à l’écrire comme un problème d’optimisation sous contrainte, en recherchant le plan le plus informatif sous une contrainte de répartition géométrique de ses points. L’objectif d’INDEX est de proposer des méthodes de construction incrémentale de tels plans contraints. De nombreuses variantes de ce problème de sélection d’un sous-ensemble de points sont NP difficiles, et l’objectif de construction d’une solution optimale doit donc être revu à la baisse, pour se contenter d’une bonne solution approchée. Des algorithmes avec garantie d’approximation – au sens où la valeur du critère pour la solution fournie vaut au moins une fraction donnée de la valeur optimale – ont été proposés dans la communauté informatique/RO pour des problèmes similaires, et le consortium d’INDEX, qui réunit des experts en informatique/systèmes complexes comme en planification d’expériences, pourra s’appuyer sur ces résultats. Nous pensons que des algorithmes plus efficaces ainsi que de meilleures bornes d’efficacité pourront être obtenus en prenant en compte la spécificité du problème de planification, notamment en étudiant les propriétés ergodiques des systèmes dynamiques discrets associés à ces algorithmes.
