Principe de la Boule Pesante

L'optimisation est souvent comparée à la recherche du point le plus bas dans un paysage vallonné:

Intuition Physique

  • L'algorithme imite le mouvement d'une boule pesante dans un paysage d'optimisation
  • Le momentum (inertie) permet de franchir les petits obstacles
  • La boule accumule de la vitesse dans les descentes, ce qui aide à sortir des minima locaux

Concepts Clés

  • Gradient: Direction de la pente la plus raide
  • Momentum: Capacité à conserver la vitesse et direction passées
  • Inertie: Résistance au changement de direction

Gradient Classique

  • S'arrête au premier creux
  • Ralentit dans les zones plates
  • Pas de mémoire des directions précédentes

Boule Pesante

  • Traverse les petites bosses
  • Accélère dans les longues descentes
  • Conserve l'élan des étapes précédentes
Précédent
Suivant