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

Dernière version du 31 janvier 2024 à 11:10

Définition

Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de nœuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.

Français

facteur de branchement

Anglais

branching factor

Sources

Source: 24pm Academy.

Source: Wikipédia, Branching factor.

@@ Ligne 1 : / Ligne 1 : @@
 ==Définition==
-Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de  façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de noeuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.
+Le facteur de branchement est le nombre d’enfants à chaque [[nœud]], le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les [[algorithme]]s qui suivent de  façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de nœuds, conduisant à une [[explosion combinatoire]]. Le facteur de [[ramification]] peut être réduit par un algorithme d'[[élagage]].
 ==Français==
@@ Ligne 6 : / Ligne 6 : @@
 ==Anglais==
-'''Branching factor'''
+'''branching factor'''
-<small>
+==Sources==
 [https://www.24pm.com/117-definitions/276-facteur-de-branchement Source: 24pm Academy.]
-[https://en.wikipedia.org/wiki/Branching_factor Source: Wikipedia, ''Branching factor''.]
+[https://en.wikipedia.org/wiki/Branching_factor Source: Wikipédia, ''Branching factor''.]
 [[Catégorie:Intelligence artificielle]]
 [[Catégorie:GRAND LEXIQUE FRANÇAIS]]