La gestion des groupes de variables en recherche directe

La Recherche par Coordonnées (CS), la Recherche par Motifs Généralisée (GPS) et la Recherche Directe sur Treillis Adaptatif (MADS) sont des exemples d'algorithmes robustes en optimisation non lin´eaire et non lisse. Afin d'améliorer la solution courante, ces méthodes utilisent des directions d'exploration qui affectent soit une seule variable à la fois (CS), soit plusieurs variables à la fois (GPS et MADS). Nous nous proposons ici de formaliser et généraliser ces approches, à travers le concept de “groupes” de variables : chaque groupe, gérée par l'algorithme de manière ´evolutive, génère des points d'essai en ne modifiant que les variables le concernant. Cela permet la construction d'un voisinage particulier potentiellement fructueux : dans le cas de variables de positionnement par exemple, cela permet de d´eplacer des objets ou des collections d'objets de manière individuelle. On utilise pour cette étude le logiciel NOMAD développé par Le Digabel (2009), qui est une implémentation écrite en C++ des tout derniers algorithmes de ce type, à savoir BIMADS et ORTHOMADS, respectivement introduits par Audet et al. (2008d) et Abramson et al. (2009b). Ces méthodes sont conçues pour l'optimisation de boîtes noires : les évaluations des fonctions relatives aux objectifs et contraintes sont le résultat d'un processus opaque, typiquement un code informatique. Par conséquent, ces fonctions peuvent ˆetre non lisses, non linéaires, non convexes ou discontinues, avec possiblement des domaines de d´efinition très fragmentés. Nous souhaitons également nous atteler à la résolution de problématiques concrètes liées à ce type d'optimisation : nous traiterons en particulier le cas d'un problème de localisation de balises à rayonnement gamma, sur des cartes en deux dimensions à domaines réalisables très fragmentés. Ce projet, mené en collaboration avec l'Institut de recherche d'HYDROQUE BEC (IREQ), vise à améliorer la pr´ecision de l'estimation du manteau neigeux et de l'équivalent Eau-Neige, afin de gérer les prévisions hydriques tout au long de l'année, et plus particulièrement aux moments critiques tels que la fonte des neiges printanière.