Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les conditions Wolfe pour les algorithmes de recherche en ligne, y compris les première et deuxième conditions, ainsi que les paramètres impliqués. Il explique l'initialisation de l'algorithme de recherche de ligne et comment gérer les violations des conditions de Wolfe. La séance de cours se penche sur les propriétés de l'algorithme et prouve la finitude du paramètre de recherche de ligne. En explorant le théorème sur le nombre fini d'itérations, il démontre que Wolfe 1 est vérifié pour tous les paramètres, conduisant à une contradiction s'il y avait un nombre infini d'itérations.