Preguntas etiquetadas con heuristics

Dada una instancia de SAT, me gustaría poder estimar lo difícil que será resolver la instancia. Una forma es ejecutar solucionadores existentes, pero ese tipo de derrota el propósito de estimar la dificultad. Una segunda forma podría ser buscar la relación de cláusulas a variables, como se hace para las …

28 complexity-theory  satisfiability  heuristics 

Si tengo un problema difícil, un enfoque estándar es expresarlo como una instancia SAT e intentar ejecutar un solucionador SAT en él. Otro enfoque estándar es expresarlo como un problema de satisfacción de restricciones e intentar usar un solucionador CSP. Los dos se sienten de alguna manera vagamente similares en …

18 heuristics  sat-solvers  constraint-programming 

Cuando se utiliza A * (o cualquier otro algoritmo de búsqueda de mejor ruta), decimos que la heurística utilizada debe ser admisible , es decir, nunca debe sobrestimar la longitud (o movimientos) reales de la ruta de solución. ¿Cómo una heurística admisible garantiza una solución óptima? Preferiblemente estoy buscando una …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

He realizado algunas pruebas de diferentes temperaturas iniciales en mi algoritmo de recocido de simulación y noté que la temperatura inicial tiene un efecto en el rendimiento del algoritmo. ¿Hay alguna forma de calcular una buena temperatura inicial?

14 optimization  artificial-intelligence  heuristics 

Una función heurística es ...h(n)h(n)h (n) Consistente si el costo estimado del nodo al objetivo no es mayor que el costo del paso para su sucesor n ' más el costo estimado del sucesor al objetivo.nnnn′n′n' Admisible si nunca sobreestima el costo real para el estado objetivo.h(n)h(n)h(n) El libro de …

13 algorithms  shortest-path  heuristics 

Tengo un problema con respecto a la siguiente situación. Tengo dos conjuntos de números como este: index/pos 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Array 1(i): 1 2 3 4 7 5 4 3 7 6 5 1 2 3 4 …

9 approximation  heuristics 

¿Se ha estudiado antes el siguiente problema? En caso afirmativo, ¿qué enfoques / algoritmos se desarrollaron para resolverlo? Problema ("Problema de altura máxima de apilamiento") Dados polígonos, encuentre su disposición estable y no superpuesta que maximice su altura de apilamiento en un piso fijo bajo la influencia de la gravedad.nnn …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics