Réunion du 07.04.2020

Participants : Victoire Houyau Pedascoll, Sébastien Le Digabel et Edward Hallé-Hannan

Descriptif : Réunion de lancement du projet VNS

Ordre du jour :

  1. Identification des objectifs principaux:
    • Etudier le comportement pratique de l’option VNS sur un grand nombre de problème.
    • Concevoir une méthode d’apprentissage pour automatiser la décision d’activer ou non l’option VNS.
    • Concevoir une méthode qui détecte automatiquement la présence d’un grand nombre d’optima locaux.
  2. Explications générales sur le fonctionnement de NOMAD dans le contexte de mon stage:
    • algorithme MADS: search et poll
    • option VNS dans l'étape search pour sortir des optima locaux
  3. Lectures:
    • Nonsmooth optimization through Mesh Adaptative Direct Search (MADS) and Variable Neighborhood Search (VNS) (article).
    • OrthoMADS (article).
    • Derivative-Free and Blackbox Optimization (livre de Charles Audet).
    • Cours DFO de Sébastien Le Digabel.
  4. À faire à l'issue de la réunion:
    • Création d'un compte Github.
    • Exercice pour illustrer la propriété de densité du choix des directions de l’algorithme MADS (cf doc OthoMADS)