« Retour sur trace non chronologique » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 2 : | Ligne 2 : | ||
[[category:Vocabulaire2]] | [[category:Vocabulaire2]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]]Apprentissage automatique<br> | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]]Algorithme de recherche | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique (''Non-chronological backjumping)'' est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité. En retour sur trace habituel, un retour en arrière remonte d'un niveau dans l'arbre de recherche lorsque toutes les valeurs d'une variable ont été testées. Le retour non chronologique permet de remonter de plusieurs niveaux grâce à une analyse des raisons qui conduisent une combinaison de valeurs pour des variables à échouer. | Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique (''Non-chronological backjumping)'' est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité. En retour sur trace habituel, un retour en arrière remonte d'un niveau dans l'arbre de recherche lorsque toutes les valeurs d'une variable ont été testées. Le retour non chronologique permet de remonter de plusieurs niveaux grâce à une analyse des raisons qui conduisent une combinaison de valeurs pour des variables à échouer. | ||
==Français== | ==Français== | ||
'''retour sur trace non chronologique''' n.m. | '''retour sur trace non chronologique''' n.m. | ||
==Anglais== | ==Anglais== | ||
'''Non-chronological backtracking''' | '''Non-chronological backtracking''' | ||
[https://fr.wikipedia.org/wiki/Retour_sur_trace_non_chronologique Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Retour_sur_trace_non_chronologique Source : Wikipedia IA] | ||
Version du 13 juin 2019 à 22:42
Domaine
Apprentissage automatique
Algorithme de recherche
Définition
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique (Non-chronological backjumping) est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité. En retour sur trace habituel, un retour en arrière remonte d'un niveau dans l'arbre de recherche lorsque toutes les valeurs d'une variable ont été testées. Le retour non chronologique permet de remonter de plusieurs niveaux grâce à une analyse des raisons qui conduisent une combinaison de valeurs pour des variables à échouer.
Français
retour sur trace non chronologique n.m.
Anglais
Non-chronological backtracking
Contributeurs: Jacques Barolet, wiki
