Heuristique de Lin-Kernighan


Révision datée du 12 avril 2019 à 15:21 par Pitpitt (discussion | contributions) (Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == En optimisation combinatoire, l'heuristique de Lin... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine



description

En optimisation combinatoire, l'heuristique de Lin-Kernighan est une heuristique pour le problème du voyageur de commerce. L'algorithme consiste à échanger itérativement un certain nombre d'arêtes à partir d'une solution donnée pour trouver une solution de meilleur coût.

Français

Heuristique de Lin-Kernighan



Anglais

Lin-Kernighan heuristic

Source:Wikipedia IA

Contributeurs: Jacques Barolet, wiki