« Facteur de branchement » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
[[Catégorie:Vocabulaire]] | [[Catégorie:Vocabulaire]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:24pm]] | [[Catégorie:24pm]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9]] | |||
| Ligne 9 : | Ligne 9 : | ||
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. nominale. masc. </small> | '''facteur de branchement''' <small> loc. nominale. masc. </small> | ||
==Anglais== | ==Anglais== | ||
| Ligne 20 : | Ligne 21 : | ||
<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 : Wikipedia] | [https://en.wikipedia.org/wiki/Branching_factor Source: Wikipedia, ''Branching factor''.] | ||
Version du 6 avril 2020 à 14:13
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. nominale. masc.
Anglais
Branching factor
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
