Tema 5 - dccia

More documents

Recommendations

Info

Fundamentos IA 5. Satisfacción de Restricciones @DCCIA Introducción • Gran cantidad de problemas en I.A. pueden verse como casos especiales del CSP: visión artificial y análisis de escenas, planificación, diseño de circuitos, programación lógica, etc. • Formulación del problema en términos de redes de restricciones. • Métodos de resolución: generación sistemática y test y backtracking. • Marco de referencia: análisis de escenas. Problema: reconocimiento de figuras (restricciones geométricas). • Solución a a los problemas del backtracking: propagación de restricciones. Caso particular: Algoritmo de Waltz. 2
Fundamentos IA 5. Satisfacción de Restricciones @DCCIA Definición de CSP • Conjunto de variables definidas sobre dominios discretos y finitos y conjunto de restricciones definidas sobre subconjuntos de dichas variables. • CSP= (V,D,ρ) un conjunto de variables V = {V 1 , V 2 , …, V n } V={V i } i=1..n definidas sobre dominios discretos D i (conjunto finito de posibles valores) D = {D 1 , D 2 , …, D n } D={D j } j=1..n un conjunto de restricciones definidas sobre subconjuntos de dichas variables ρ = {ρ 1 , ρ 2 , …, ρ n } ρ ={ρ k } k=1..n Ejemplo: • X::{1,2}, Y::{1,2}, Z::{1,2} X = Y, X ≠ Z, Y > Z 3
Page 1: Fundamentos IA 5. Satisfacción de
Page 5 and 6: Fundamentos IA 5. Satisfacción de
Page 37: Fundamentos IA 5. Satisfacción de

Tema 5 - dccia

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?