« Facteur de branchement effectif » : différence entre les versions


m (Imeziani a déplacé la page Effective branching factor vers Facteur de branchement effectif)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:Intelligence artificielle‏‎]]
[[Catégorie:UTexas‏‎]]
== Définition ==
== Définition ==
xxxxxxx
Nombre de successeurs générés par un nœud "typique" pour un problème de recherche donné.


== Français ==
== Français ==
xxxxxxx
'''facteur de branchement effectif'''
   
   
== Anglais ==
== Anglais ==
'''effective branching factor'''
'''effective branching factor'''


the average branching factor in terms of nodes that are actually examined using a given heuristic. A good heuristic will achieve a low effective branching factor (ideally near 1).


<small>
[http://ozark.hendrix.edu/~ferrer/courses/335/f11/lectures/effective-branching.html  Source: Hendrix College ]


<small>


[https://www.cs.utexas.edu/users/novak/aivocab.html  Source : Utexas Ai vocabulary ]
[[Catégorie:publication]]
[[Catégorie:Intelligence artificielle‏‎]]

Version du 21 décembre 2021 à 14:01

Définition

Nombre de successeurs générés par un nœud "typique" pour un problème de recherche donné.

Français

facteur de branchement effectif

Anglais

effective branching factor


Source: Hendrix College

Contributeurs: Imane Meziani, wiki