Principe
Il s’agit d’un algorithme à solution unique. Son principe est très simple, il va regarder dans l’ensemble de ses voisins la solutions la plus petite disponible autour de lui. Depuis cette solution il va répéter cette sélection jusqu’à ce que l’on atteigne un optimum local. Lorsque cet optimum local est atteint, l’algorithme s’arrête.
Avantages
- Pas de paramètre sur lesquels il faut jouer
- Conception simple
- Exécution très rapide
Inconvénients
- Piège de l’optimum local (intensification)
- Pas d’exploration dans les autres régions.
Paramètres
Aucun