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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 11 : Ligne 11 :


==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 informatique, le '''problème du voyageur de commerce''', ou '''problème du commis voyageur'''1, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes2, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ.<br>
<br>
<br>
<br>


Ligne 22 : Ligne 21 :


==Anglais==   
==Anglais==   
'''Lin-Kernighan heuristic'''
'''Travelling salesman problem'''<br>
<br>
<br>
<br>
[https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce 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 à 16:47

Domaine



description

En informatique, le problème du voyageur de commerce, ou problème du commis voyageur1, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes2, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ.

Français

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



Anglais

Travelling salesman problem

Source:Wikipedia IA

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

Contributeurs: Evan Brach, Jacques Barolet, wiki