Enrichissement de modèle: améliorer une optimisation théorique par la simulation

Lorsqu'on utilise des techniques d'optimisation qui reposent sur des modèles mathématiques, on est souvent obligé de faire d'importantes simplifications. La solution ainsi produite, même s'il est théoriquement prouvé qu'elle est l'une des meilleures, peut ne pas être si bonne que cela en pratique. La simulation peut être employée pour évaluer la performance véritable de la solution. Nous proposons ici un couplage entre optimisation et simulation qui tente d'améliorer la solution produite par un modèle mathématique. Cette approche, nommée "enrichissement de modèle" ici, se concentre toujours sur l'optimisation de la fonction objectif théorique, contrairement au couplage optimisation-simulation classique qui se concentre sur l'amélioration de la fonction objectif évaluée par simulation. Nous proposons d'illustrer cette approche sur un problème de routage, et présentons des résultats numériques sur la qualité de la solution et l'efficacité des deux approches de couplage.