| Property |
Value |
| dbo:abstract
|
- Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou 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.
* Un arbre de recherche visité régulièrement par les retours en arrière
* Un backjump: le nœud gris n'est pas visité (fr)
- Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou 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.
* Un arbre de recherche visité régulièrement par les retours en arrière
* Un backjump: le nœud gris n'est pas visité (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18141 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1993 (xsd:integer)
- 2003 (xsd:integer)
|
| prop-fr:fr
|
- Apprentissage de contraintes (fr)
- Apprentissage de contraintes (fr)
|
| prop-fr:isbn
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Prosser (fr)
- Dechter (fr)
- Prosser (fr)
- Dechter (fr)
|
| prop-fr:pagesTotales
| |
| prop-fr:prénom
|
- Patrick (fr)
- Rina (fr)
- Patrick (fr)
- Rina (fr)
|
| prop-fr:périodique
|
- Computational Intelligence (fr)
- Computational Intelligence (fr)
|
| prop-fr:titre
|
- Hybrid Algorithms for the Constraint Satisfaction Problem (fr)
- Constraint Processing (fr)
- Hybrid Algorithms for the Constraint Satisfaction Problem (fr)
- Constraint Processing (fr)
|
| prop-fr:trad
|
- Constraint learning (fr)
- Constraint learning (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Morgan Kaufmann (fr)
- Morgan Kaufmann (fr)
|
| dct:subject
| |
| rdfs:comment
|
- Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou 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. (fr)
- Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou 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. (fr)
|
| rdfs:label
|
- Backjumping (es)
- Retour sur trace non chronologique (fr)
- Backjumping (es)
- Retour sur trace non chronologique (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
