Afin de pouvoir résoudre un problème grâce au métaheuristique, on doit.
Décision de la représentation de la décision
Choisir le codage de la solution
C’est-à-dire, la manière dont une solution va être encodée, ça peut être un vecteur, une matrice, etc…
Choisir le mouvement
C’est-à-dire de choisir, comment on va passer d’une solution à ses solutions voisines. C’est cette méthode de mouvement qui va déterminer le voisinage de notre solutions actuelle.
Choisir la méthode de résolution
Il existe plein de différents types d’algorithme de métaheuristiques. Leur avantage est qu’ils sont suffisamment modulaire pour que notre que la codage et le mouvement de notre solution ne leur importe pas.
Voici quelques un des algorithmes de métaheuristiques :