Cuando se resuelven problemas de satisfacción de restricciones (CSP), es una práctica común confiar en la heurística para decidir qué variable debe ser instanciada en cada etapa de la búsqueda. Pero este ordenamiento influye en el coste de la búsqueda. Aun así, y hasta donde sabemos, ningún trabajo anterior se ha ocupado de cómo los primeros ordenamientos de las variables afectan al coste global. En este trabajo, exploramos el coste de encontrar ordenaciones de alta calidad de las variables dentro de los problemas de satisfacción de restricciones. También estudiamos las diferencias entre los ordenamientos producidos por algunas heurísticas comúnmente utilizadas y la forma en que las primeras decisiones erróneas afectan al coste de la búsqueda. Uno de los resultados más importantes de este trabajo confirma la importancia primordial de las primeras decisiones. Otra es la evidencia de que muchas de las heurísticas de ordenación de variables existentes fallan a la hora de seleccionar adecuadamente la primera variable a instanciar. Otra es la evidencia de que muchas de las heurísticas de ordenación de variables existentes no seleccionan adecuadamente la primera variable a instanciar. Proponemos un método sencillo para mejorar las primeras decisiones de las heurísticas. Al utilizarlo, el rendimiento de la heurística aumenta.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Estimación del desplazamiento y la rotación mediante un sensor táctil magnético utilizando un análisis de regresión por pasos
Artículo:
Posibilitar la reforma sanitaria mediante el intercambio regional de información sanitaria: Un estudio modelo de China
Informe, reporte:
El ABC de la biotecnología
Artículo:
Avances recientes en la comprensión de las nanopartículas magnéticas en campos magnéticos de CA y diseño óptimo para hipertermia dirigida
Capítulo de libro:
Estudio de espectroscopia de absorción de rayos X de materiales de baterías