La métaheuristique est un terme donné à une classe générale d’algorithme utilisée pour trouver des solutions aux problèmes d’optimisation lorsque les techniques exactes s’avèrent insuffisantes.
Il existe de nombreux algorithmes métaheuristiques différents, entre autres :
– recuit simulé,
– recherche de tabous,
– recherche de voisinage variable,
– recherche locale guidée,
– optimisation des colonies de fourmis,
– optimisation de l’essaimage de particules,
– algorithmes génétiques,
– etc.
