Heuristique de Lin-Kernighan


Révision datée du 5 mai 2020 à 19:40 par Pitpitt (discussion | contributions) (Remplacement de texte — « féminin » par « fém. »)


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ém.

Anglais

Lin-Kernighan heuristic


Source:Wikipedia IA

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


Contributeurs: Jacques Barolet, wiki