Property |
Value |
dbo:abstract
|
- En algoritmos de backtracking, el backjumping es una técnica que reduce espacio de búsqueda, y por tanto, aumenta la eficacia de esta. Mientras que el backtracking siempre remonta un nivel en el diagrama de árbol cuando todos los valores para una variable han sido probados,el backjumping puede remontar más niveles. En este artículo, se utiliza un orden fijo de evaluación de variables, pero las mismas consideraciones se aplican para un orden dinámico de evaluación.
* Un diagrama de árbol utilizando el backtracking.
* Un salto hacia atrás: el nodo gris no ha sido visitado. (es)
- En algoritmos de backtracking, el backjumping es una técnica que reduce espacio de búsqueda, y por tanto, aumenta la eficacia de esta. Mientras que el backtracking siempre remonta un nivel en el diagrama de árbol cuando todos los valores para una variable han sido probados,el backjumping puede remontar más niveles. En este artículo, se utiliza un orden fijo de evaluación de variables, pero las mismas consideraciones se aplican para un orden dinámico de evaluación.
* Un diagrama de árbol utilizando el backtracking.
* Un salto hacia atrás: el nodo gris no ha sido visitado. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:autor
|
- Patrick Prosser (es)
- Rina Dechter (es)
- Patrick Prosser (es)
- Rina Dechter (es)
|
prop-es:año
| |
prop-es:editorial
|
- Inteligencia computacional 9 (es)
- Inteligencia computacional 9 (es)
|
prop-es:fechaacceso
| |
prop-es:isbn
| |
prop-es:título
|
- Procesamiento de restricciones (es)
- Procesamiento de restricciones (es)
|
prop-es:url
|
- http://www.dcs.gla.ac.uk/publications/PAPERS/8104/prosser_cbj.pdf|título=Algoritmos híbridos para la satisfacción de problemas de restricciones (es)
- https://archive.org/details/constraintproces00rina|año=2003|editorial=Morgan Kaufmann (es)
- http://www.dcs.gla.ac.uk/publications/PAPERS/8104/prosser_cbj.pdf|título=Algoritmos híbridos para la satisfacción de problemas de restricciones (es)
- https://archive.org/details/constraintproces00rina|año=2003|editorial=Morgan Kaufmann (es)
|
prop-es:urlarchivo
|
- https://web.archive.org/web/20120206212129/http://www.dcs.gla.ac.uk/publications/PAPERS/8104/prosser_cbj.pdf|fechaarchivo=6 de febrero de 2012 (es)
- https://web.archive.org/web/20120206212129/http://www.dcs.gla.ac.uk/publications/PAPERS/8104/prosser_cbj.pdf|fechaarchivo=6 de febrero de 2012 (es)
|
dct:subject
| |
rdfs:comment
|
- En algoritmos de backtracking, el backjumping es una técnica que reduce espacio de búsqueda, y por tanto, aumenta la eficacia de esta. Mientras que el backtracking siempre remonta un nivel en el diagrama de árbol cuando todos los valores para una variable han sido probados,el backjumping puede remontar más niveles. En este artículo, se utiliza un orden fijo de evaluación de variables, pero las mismas consideraciones se aplican para un orden dinámico de evaluación.
* Un diagrama de árbol utilizando el backtracking.
* Un salto hacia atrás: el nodo gris no ha sido visitado. (es)
- En algoritmos de backtracking, el backjumping es una técnica que reduce espacio de búsqueda, y por tanto, aumenta la eficacia de esta. Mientras que el backtracking siempre remonta un nivel en el diagrama de árbol cuando todos los valores para una variable han sido probados,el backjumping puede remontar más niveles. En este artículo, se utiliza un orden fijo de evaluación de variables, pero las mismas consideraciones se aplican para un orden dinámico de evaluación.
* Un diagrama de árbol utilizando el backtracking.
* Un salto hacia atrás: el nodo gris no ha sido visitado. (es)
|
rdfs:label
|
- Backjumping (es)
- Backjumping (es)
|
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |