« Problème du voyageur de commerce » : différence entre les versions


Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 25 : Ligne 25 :
<br>
<br>
<br>
<br>
[https://fr.wikipedia.org/wiki/Heuristique_de_Lin-Kernighan Source:Wikipedia IA]
[https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce Source:Wikipedia IA]
<br>
<br>
<br>
<br>

Version du 20 avril 2019 à 17:44

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

problème du voyageur de commerce loc. nom. masc.



Anglais

Lin-Kernighan heuristic

Source:Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Problème_du_voyageur_de_commerce&oldid=8594 »


Contributeurs: Evan Brach, Jacques Barolet, wiki