Heuristique de Lin-Kernighan


Révision datée du 3 juillet 2019 à 08:54 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:scotty2  » par « <!-- Scotty2 --> »)


Définition

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.

Voir « problème du voyageur de commerce ».

Français

Heuristique de Lin-Kernighan loc. nom. féminin

Anglais

Lin-Kernighan heuristic


Source:Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Heuristique_de_Lin-Kernighan&oldid=16177 »

Contributeurs: Jacques Barolet, wiki