Réunion du 21.04.2022

Participants : Victoire Houyau Pedascoll et Sébastien Le Digabel

Descriptif : Statistiques option VNS

Ordre du jour :

1. Enclenchement de l'option VNS :
   • Pour l’instant l’option VNS est activer selon un budget d’évaluation paramètre par un pourcentage —> on pourrait essayer de vérifier que ce pourcentage est respecté en changeant 0.1 par 0.2 et constater 2 fois plus d’évaluations avec VNS.
   • De mémoire, le VNS est déclenché s’il reste du budget d’évaluation disponible pour le VNS (enclenché pour une certaine durée ?) mais à vérifier dans le code comment il est choisit d’enclencher VNS et le budget associé !
   • 1 potentiel nouveau critère = repérer quand on est bloqué (cela n’a pas de sens d’enclencher le vns s’il y a beaucoup de succès) et lancer le VNS uniquement dans ces moments là.
2. Sortir des statistiques avec le Runner :
   • Basic avec et sans VSN
   • En changeant le taille du mesh, le point de départ, etc.
   • Un objectif secondaire du projet est de détecter quand est-ce qu’une fonction à de multiples optima locaux en se basant sur l’enclenchement de l’option VNS —> en comparant 2 fonctions avec peu et beaucoup d’optima locaux (ex Rosenbrock vs Rastrigin)
3. Lectures pour le rapport bibliographique :
   • article de base pour MADS (à citer la première fois que MADS est mentionné) : 2006
   • 2 articles sur NOMAD (cf bibtex)
   • algorithme VNS 1997