« Retour sur trace non chronologique » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 7 : | Ligne 7 : | ||
<br> | <br> | ||
== | ==Définition== | ||
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique | Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique (''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 cet article, un ordre fixe de l'évaluation de variables est utilisé, mais les mêmes considérations s'appliquent à une dynamique de l'ordre d'évaluation. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
''' | '''retour sur trace non chronologique''' n.m. | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''backjumping ''' | '''backjumping ''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Retour_sur_trace_non_chronologique | [https://fr.wikipedia.org/wiki/Retour_sur_trace_non_chronologique Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 30 mai 2019 à 18:11
Domaine
Définition
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique (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 cet article, un ordre fixe de l'évaluation de variables est utilisé, mais les mêmes considérations s'appliquent à une dynamique de l'ordre d'évaluation.
Français
retour sur trace non chronologique n.m.
Anglais
backjumping
Source : Wikipedia IA
Contributeurs: Jacques Barolet, wiki
