Chapitre 2 • Notions de complexité
56
moins bonne qualité que la solution précédente S. Pour chacune de ces deux méthodes, seuls deux paramètres sont à déterminer : la définition de voisinage dépendant
uniquement du problème à résoudre, et la taille de la liste tabou pour la recherche
tabou ou bien la vitesse de décroissance de la « température » pour le recuit simulé.
Le lecteur est invité à consulter le chapitre 11 pour trouver de nombreux exemples
d’application de ces métaheuristiques. D’autres méthodes ont été conçues avec de
mêmes objectifs, mais sans être toujours plus efficaces que la recherche tabou ou le
recuit simulé : méthodes neuronales, algorithmes génétiques, méthode de bruitage,
colonies de fourmis : cf. le chapitre 11.
Une tendance actuelle est de combiner des métaheuristiques entre elles pour
obtenir des méthodes hybrides qui se révèlent parfois plus efficaces pour certaines
classes de problèmes.
56
moins bonne qualité que la solution précédente S. Pour chacune de ces deux méthodes, seuls deux paramètres sont à déterminer : la définition de voisinage dépendant
uniquement du problème à résoudre, et la taille de la liste tabou pour la recherche
tabou ou bien la vitesse de décroissance de la « température » pour le recuit simulé.
Le lecteur est invité à consulter le chapitre 11 pour trouver de nombreux exemples
d’application de ces métaheuristiques. D’autres méthodes ont été conçues avec de
mêmes objectifs, mais sans être toujours plus efficaces que la recherche tabou ou le
recuit simulé : méthodes neuronales, algorithmes génétiques, méthode de bruitage,
colonies de fourmis : cf. le chapitre 11.
Une tendance actuelle est de combiner des métaheuristiques entre elles pour
obtenir des méthodes hybrides qui se révèlent parfois plus efficaces pour certaines
classes de problèmes.