« Facteur de branchement » : différence entre les versions
m (Remplacement de texte — « nom.. » par « nom. ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| 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 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 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. | ||
==Français== | ==Français== | ||
'''facteur de branchement''' <small> loc. nom. masc. </small> | '''facteur de branchement''' <small> loc. nom. masc. </small> | ||
==Anglais== | ==Anglais== | ||
'''Branching factor''' | '''Branching factor''' | ||
<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: Wikipedia, ''Branching factor''.] | [https://en.wikipedia.org/wiki/Branching_factor Source: Wikipedia, ''Branching factor''.] | ||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 6 mai 2020 à 21:03
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.
Français
facteur de branchement loc. nom. masc.
Anglais
Branching factor
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
