Un paysage est une représentation visuelle de la fonction objective. Celle-ci peut être de différentes dimension :
Vocabulaire
Objective function & State Space
Il s’agit des axes représentants la valeur de la fonction objective en fonction de notre état.
Current State
État où on se trouve actuellement
Neighbor
État voisin auquel on peut transitionner
Neighborhood
L’ensemble des états voisins sur les quels on peut transitionner
Mouvement
Transition d’un état à un état voisin
Global maximum
Solution optimale de notre problème d’optimisation
Local maximum
Solution locale à notre problème, c-à-d meilleure que chacun de ses voisins mais pas forcément la meilleure du problème entier.
Shoulder / plateaux
Zone plate du paysage (où les voisins ont les même valeur que l’état)
Exemples :
Paysage à une dimension
Paysage à 3 dimensions :
