Réunion du 04.05.2022

Participants : Victoire Houyau Pedascoll et Sébastien Le Digabel

Descriptif : Point 1er mois

Ordre du jour :

1. Statistiques :
   • Classifier les types de problèmes pour identifier quand l'option VNS est efficace (smooth, constrained, noisy, etc.)
   • Enlever QUAD et/ou NM search : oui si cela permet d'accentuer la différence entre avec et sans vns (avec la même base) –> à vérifier !
   • But : avoir une base sur laquelle s'appuyer pour 'mesurer' l'efficacité des modifications que je vais apporter
2. Amélioration activation VNS (VNSmart) :
   • Pour les classes de problèmes où VNS à été prouvée efficace : il faut que la nouvelle stratégie soit encore meilleure
   • Pour les classes de problèmes où VNS n'est pas bon : il faut que la nouvelle stratégie ne dégrade pas plus et se rapproche de la solution sans VNS (pas d'activation spontanée)
3. Recherche pour les nouveaux critères d'activation :
   • Une idée : calculer le nombre d'échecs consécutifs et faire des statistiques dessus pour voir le lien avec VNS
   • Un cas évident pour l'activation VNS : quand l'algorithme termine très rapidement avec le critère min mesh size attend
   • Pour voir l'effet d'un nouveau critère :
     1. Lancer un run NOMAD normal, interrompre au milieu, puis restart avec VNS quand critère intéressant
     2. Faire 2 run en prenant en compte les sorties : 1 optimisation sans VNS pour déterminer comment régler les paramètres de l'option pour que VNS soit efficace puis 1 deuxième avec ces paramètres
4. Lectures : regarder publications de Andrea Lodi avec Giulia Zarpellon = techniques d'apprentissage pour améliorer les algorithmes de Branch&Bound