« Heuristique admissible » : différence entre les versions

Version du 24 mai 2019 à 20:30

Domaine

Coulombe

Définition

Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ».

Français

heuristique admissible

heuristique conservatrice

Anglais

Admissible heuristic

Source: Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
 == Domaine ==
-[[Category:Vocabulary]]Vocabulary<br />
 [[Category:Coulombe]]Coulombe<br />
 == Définition ==
+Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ».
 == Français ==
-heuristique admissible
+'''heuristique admissible'''
-heuristique recevable
+'''heuristique conservatrice'''
-heuristique conservatrice
-Source: https://fr.wikipedia.org/wiki/Algorithme_A*
 == Anglais ==
-=== Admissible heuristic ===
+'''Admissible heuristic'''
-In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.[1]
-<br/>
-<br/>
+[https://fr.wikipedia.org/wiki/Algorithme_A*    Source:  Wikipedia   ]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>