« Facteur de branchement » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
||
| Ligne 1 : | Ligne 1 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
==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. | ||
Version du 18 avril 2020 à 09:15
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
