Técnicas de resolución de problemas de satisfacción de restricciones Reportar como inadecuado




Técnicas de resolución de problemas de satisfacción de restricciones - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Carla Gomes ;Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial 2003, 7 (19)

Autor: Felip Manyà

Fuente: http://www.redalyc.org/


Introducción



Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial Asociación Española para la Inteligencia Artificial revista@aepia.org ISSN (Versión impresa): 1137-3601 ISSN (Versión en línea): 1988-3064 ESPAÑA 2003 Felip Manyà - Carla Gomes TÉCNICAS DE RESOLUCIÓN DE PROBLEMAS DE SATISFACCIÓN DE RESTRICCIONES Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial, año-vol.
7, número 019 Asociación Española para la Inteligencia Artificial Valencia, España Red de Revistas Científicas de América Latina y el Caribe, España y Portugal Universidad Autónoma del Estado de México http:--redalyc.uaemex.mx Solution Techniques for Constraint Satisfaction Problems Felip Manyá (1), Carla Gomes (2) (1) Departamento de Informática e Ingeniería Industrial Universitat de Lleida Jaume II, 69, E-25001 Lleida, Spain (2) Department of Computer Science Cornell University Ithaca, NY 14853 USA e-mail: felip@eup.udl.es, gomes@cs.cornell.edu A wide range of problems in Artificial Intelligence can be represented as instances of the Constraint Satisfaction Problem (CSP), and then be solved using some of the existing techniques for solving CSPs.
In this paper, we start by defining the concept of CSP and showing how some combinatorial problems can be modelled as CSPs.
Next, we give a detailed description of the basic techniques for constraint satisfaction: constraint propagation algorithms (node consistency, arc consistency, and kconsistency), search algorithms (generate and test, backtracking, backjumping, and conflict-directed backjumping), and hybrid algorithms (forward checking, and maintaining arc consistency). Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial.
No.19 (2003),pp.
169-180 ISSN: 1137-3601.
© AEPIA (http:--www.aepia.org-revista). Técnicas de resolución de problemas de satisfacción de restricciones Felip Manyà* Dpto.
de Informática e Ing.
Industrial Universitat de Lleida Jaume II, 69, ...





Documentos relacionados