Directeur : Charles Audet
Contact : renaud.saltet@polymtl.ca

Avancement du projet

En optimisation de boîtes noires, l'utilisation de substituts est une méthode bien établie. Un substitut est un problème censé imiter le comportement de la boîte noire et donc de guider sa résolution tout en étant moins coûteux en temps de calcul. Les substituts sont classés en deux catégories : statique et dynamique. Un substitut statique est une version simplifiée de la boîte noire qui est donnée dès le départ et n'évolue pas au cours de l'optimisation, alors qu’un substitut dynamique est un modèle construit au fur de l'optimisation et à mesure grâce aux évaluations de la boîte noire.

Dans l'article ¹⁾ issu des travaux de maîtrise de Julien Côté-Massicotte, une hybridation entre substituts statique et dynamique est proposée. L'idée est d'ordonner les points d'essai de l'étape de sonde locale à l'aide d'un modèle quadratique construit non seulement avec les points de la cache mais aussi avec le résultat d'un substitut statique. Mon projet de maîtrise consiste à explorer la piste ouverte par ces travaux.