« Heuristique admissible » : différence entre les versions


m (Remplacement de texte — « <!-- Coulombe2 --> » par «  »)
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
[[Category:GRAND LEXIQUE FRANÇAIS]]
==Définition==
==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 ».
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 ».
Ligne 11 : Ligne 6 :


'''heuristique conservatrice'''  <small>loc. nom. fém.</small>
'''heuristique conservatrice'''  <small>loc. nom. fém.</small>


==Anglais==
==Anglais==
Ligne 23 : Ligne 17 :


[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']]
[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']]
[[Category:GRAND LEXIQUE FRANÇAIS]]

Version du 6 mai 2020 à 22:26

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 loc. nom. fém.

heuristique conservatrice loc. nom. fém.

Anglais

Admissible heuristic



Source: Wikipedia

Source : Claude Coulombe, Datafranca.org