14721905
Beschreibung
Mindmap von Jack Fenix, aktualisiert more than 1 year ago
|
Erstellt von Jack Fenix
vor mehr als 6 Jahre
|
|
Problemas de satisfacción de restricciones
- Búsqueda con vuelta atrás para PSR
- Elige valores para una variable a la vez y vuelve atras cuando
una variable no tiene ningun valor legal para asignarle
- Variable y ordenamiento
- Heuristica de minimos restantes
- Escoge una variable que tiene la mayor probabilidad de fracaso
- Escoge una variable que tiene la mayor probabilidad de fracaso
- Heuristica de minimos restantes
- Vuelta atras inteligente
- Metodo salto atras
- Conjunto conflicto
- Metodo salto atras
- Propagacion de restricciones
- Propagacion de las implicaciones de una restriccion sobre una variable
- arco consistente
- Propagacion de las implicaciones de una restriccion sobre una variable
- Comprobacion hacia adelante
- Cuando se asigna una variable X, el proceso se fija en cada variable no asignada Y
- Cuando se asigna una variable X, el proceso se fija en cada variable no asignada Y
- Elige valores para una variable a la vez y vuelve atras cuando
una variable no tiene ningun valor legal para asignarle
- Estructura de los problemas
- Subproblemas independientes
- Descomposicion en arbol
- Resolver cada subproblema independientemente y combinar las soluciones
- Resolver cada subproblema independientemente y combinar las soluciones
- Descomposicion en arbol
- Cualquier solucion para una variable y para la otra
variable produce una solucion para el mapa entero
- Subproblemas independientes
- Busqueda local
- Cambia el valor de una variable a la vez
- Seleccionar el valor que cause el numero
minimo de conflictos con otras variables
- Heuristica de minimos conflictos
- Heuristica de minimos conflictos
- Seleccionar el valor que cause el numero
minimo de conflictos con otras variables
- Formulacion de estados completa
- Se le asigna a cada variable un valor inicial
- Se le asigna a cada variable un valor inicial
- Cambia el valor de una variable a la vez
- Problemas de satisfaccion de restricciones
- Asignacion de valores a una o todas las variables
- Asignacion consistente
- No viola ninguna restriccion
- No viola ninguna restriccion
- Asignacion completa
- Se menciona cada variable
- Satisface todas las restricciones
- Se menciona cada variable
- Asignacion consistente
- Dominio finito
- Formulacion incremental
- Estado inicia
- Funcion sucesor
- Costo del camino
- Test objetivo
- Estado inicia
- Heuristicas de proposito general
- Grafo de restricciones
- Conjunto de restricciones
- Implica un subconjunto de variables y especifica las
combinaciones aceptables de valores para ese subconjunto
- Implica un subconjunto de variables y especifica las
combinaciones aceptables de valores para ese subconjunto
- Conjunto de variables
- Dominio de valores posibles
- Dominio de valores posibles
- Asignacion de valores a una o todas las variables
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.