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

Version du 28 janvier 2024 à 12:36

Définition

En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, 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

problème du commis voyageur

Anglais

Travelling salesman problem

Sources

Source:Wikipedia IA

@@ Ligne 1 : / Ligne 1 : @@
-==Domaine==
+==Définition==
-[[category:Vocabulaire]]
+En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ.
-[[Catégorie:Wikipedia-IA]]
-[[Catégorie:Apprentissage automatique]]
+==Français ==
-[[Catégorie:Algorithme d'optimisation]]
+'''problème du voyageur de commerce'''
-[[Catégorie:scotty]]
-[[Catégorie:9]]
+'''problème du commis voyageur'''
+==Anglais==
+'''Travelling salesman problem'''
+==Sources==
-<br>
-<br>
-==description==
+[https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce Source:Wikipedia IA]
-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==
-'''problème du voyageur de commerce'''  <small>loc. nom. masc.</small>
-<br>
+[[Catégorie:Apprentissage automatique]]
-<br>
-==Anglais==
+[[Category:GRAND LEXIQUE FRANÇAIS]]
-'''Lin-Kernighan heuristic'''
-<br>
-<br>
-[https://fr.wikipedia.org/wiki/Heuristique_de_Lin-Kernighan Source:Wikipedia IA]
-<br>
-<br>