Principe
Il s’agit d’un algorithme à solution unique. L’idée est assez simple, on va réaliser des recherches locales et entre chaque recherche locale on va modifier notre mouvement pour que notre voisinage soit plus grand. Cela va entraîner un changement de paysage et va créer de nouveaux “chemins” vers d’autres solutions locale optimale.
Imaginons un exemple :
- à la première itération, on va intervertir 2 éléments dans notre vecteur.
- à la deuxième itération, on va intervertir 3 éléments dans notre vecteur.
- … Et à chaque fois on va réaliser une recherche locale.
Paramètres
- Les différents voisinages, sur lesquels on va itérer.