« Heuristique de Lin-Kernighan » : différence entre les versions

Version du 20 avril 2019 à 17:38

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 loc. nom. féminin

Anglais

Lin-Kernighan heuristic

Source:Wikipedia IA

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Domaine==
 [[category:Vocabulaire]]
-[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]]
+[[Catégorie:Wikipedia-IA]]
+[[Catégorie:Apprentissage automatique]]
+[[Catégorie:Algorithme d'optimisation]]
 [[Catégorie:scotty]]
@@ Ligne 7 : / Ligne 9 : @@
 <br>
-== description ==
+==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.
+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.
 <br>
 <br>
-== Français ==
+==Français==
-'''Heuristique de Lin-Kernighan'''
+'''Heuristique de Lin-Kernighan'''  <small>loc. nom. féminin</small>
 <br>
 <br>
-== Anglais ==
+==Anglais==
 '''Lin-Kernighan heuristic'''
 <br>
 <br>
-[https://fr.wikipedia.org/wiki/Heuristique_de_Lin-Kernighan               Source:Wikipedia IA  ]
+[https://fr.wikipedia.org/wiki/Heuristique_de_Lin-Kernighan Source:Wikipedia IA]
 <br>
 <br>