Résolution de problèmes blackbox avec LocalSolver

Session : LS / Local solver
Mercredi 10 février 11:00 - 12:20 Salle : CI2-07
Julien Darlay

LocalSolver est un solveur de programmation mathématique basé sur des approches par voisinages. Nous présentons ici une nouvelle fonctionnalité de LocalSolver: l'optimisation d'une fonction boite noire. Dans ces modèles, la forme analytique de la fonction objectif n'est pas connue de l'utilisateur et son évaluation se fait à travers un algorithme dont l'exécution peut être coûteuse. L'approche utilisée dans LocalSolver repose sur les méthodes RBF proposées par Gutmann. L'optimisation se fait sur un modèle non linéaire de la fonction objectif qui est mis à jour lors de chaque appel à l'algorithme d'évaluation. La résolution des problèmes non linéaires est confiée à la version classique de LocalSolver.

Mots clés : optimisation boite noire, logiciel, heuristiques