« Facteur de branchement » : différence entre les versions
m (Remplacement de texte — « <small> masculin </small> » par « ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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 | 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== | ==Français== | ||
| Ligne 6 : | Ligne 6 : | ||
==Anglais== | ==Anglais== | ||
''' | '''branching factor''' | ||
<small> | <small> | ||
[https://www.24pm.com/117-definitions/276-facteur-de-branchement Source: 24pm Academy.] | [https://www.24pm.com/117-definitions/276-facteur-de-branchement Source: 24pm Academy.] | ||
[https://en.wikipedia.org/wiki/Branching_factor Source: | [https://en.wikipedia.org/wiki/Branching_factor Source: Wikipédia, ''Branching factor''.] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 18 janvier 2024 à 14:33
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
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
