« Facteur de branchement » : différence entre les versions
m (Remplacement de texte — « <small> masculin </small> » par « ») |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (2 versions intermédiaires par 2 utilisateurs non affichées) | |||
| 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''' | ||
==Sources== | |||
[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]] | ||
Dernière version du 31 janvier 2024 à 10: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
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
