« Heuristique admissible » : différence entre les versions


(Page créée avec « == Domaine == Category:Vocabulary == Définition == == Termes privilégiés == == Anglais == === Admissible heuristic === In computer science, specif... »)
 
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(22 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Définition==
Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce '''A étoile''', ou '''''A star''''' à l'anglaise) 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 ».


== Domaine ==
==Français==
[[Category:Vocabulary]]
'''heuristique admissible'''  
   
== Définition ==


'''heuristique conservatrice''' 


==Anglais==
'''Admissible heuristic'''


== Termes privilégiés ==


==Sources==
== Anglais ==


=== 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]
[https://fr.wikipedia.org/wiki/Algorithme_A* Source:  Wikipedia]
<br/>
 
<br/>
[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']]
<br/>
 
<br/>
 
<br/>
[[Category:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>

Dernière version du 29 janvier 2024 à 12:34

Définition

Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce A étoile, ou A star à l'anglaise) 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


Sources

Source: Wikipedia

Source : Claude Coulombe, Datafranca.org