Академический Документы
Профессиональный Документы
Культура Документы
Problema de Bsquedas
Problemas de Bsqueda
La bsqueda de soluciones constituye un tema importante en IA. Sus mtodos se aplican a diversos problemas de IA, por ejemplo en la determinacin de rutas o caminos, juegos, rompecabezas, anlisis de lenguajes, reduccin de objetivos, demostracin de teoremas, etc.
Espacios de Bsqueda
Un espacio de bsqueda consiste en:
1. Un
2. Subconjuntos
Problema de Bsquedas
Un espacio de bsqueda se representa mediante un grafo dirigido en el que cada estado e se le asigna un nodo. Entre un estado y sus sucesores se trazan arcos dirigidos.
Problema de Bsquedas
Una ruta es una sucesin de estados, tal que cada estado ti+1 es un sucesor del anterior para valores de i = 1,2,3,......, m-1 R = t1, t2, t3, t4,.........., tn Se dice entonces que R es una ruta entre los estados t1 y tn
Problema de Bsquedas
Representa un espacio de bsqueda cuyos estados son: a, b, c, d, e, f ,g, h. Los sucesores de algunos estados son: (1) Sucesor de g: h (2) Sucesores de a: b, c, d, f. (3) Los estados e, f, h no tienen sucesores
Algunas rutas son: (4) a c f que une a con f (5) g h (6) d Observamos tambin que no existen rutas entre algunos pares de estados, por ejemplo entre b y f.
Problema de Bsquedas
Hallar:
Espacio de bsqueda Sucesores del estado Algunas rutas
b c f
e
d
El problema bsico de bsqueda consiste en determinar rutas entre dos estados dados. Ejemplo 1. El Diagrama
a d c
Para los casos 1 y 2 los siguientes mtodos: Recorrido en Profundidad Recorrido en Anchura Escalamiento de la Colina Primero el Mejor Para el caso 3: Ramificacin y acotacin
Bsqueda de Soluciones
Variables
Uso: representan objetos por determinar. Las variables son semejantes a incgnitas: no se les puede asignar valores a voluntad. Sintaxis: Secuencia de letras, dgitos y _ comenzando por mayscula o _ Ejemplos:
Num_Telef Padre _X
Pilas y Colas
Pilas Apilar (Push) Desapilar (Pull) Colas Encolar Desencolar
Arboles
f(X,h(a,b,3))
Functores
La estructura de datos es fundamental y sobre todo para usar objetos compuetos.
Uso de Functores
Cuenta
Comida
Telfono
Renta
Tienda
Functores
domains
cuenta = comida(empresa,total); telefono(empresa,numero,total); renta(empresa,total); tienda(empresa,total) persona,apellido,empresa = symbol total = real numero = integer Predicates paga (persona, cuenta)
rbol Genealgico
Relaciones
tomos
adan
eva
Definiciones Iniciales
Hombre es Adn Mujer es EVA
Representando Objetos en Prolog Domains . Predicates .. Clauses %%%%% HECHOS %%% hombre(adan). mujer(eva)
TOMOS
Definiendo relaciones - hechos Relaciones: son las relaciones de paternidad y maternidad definidas mediante hechos (incondicionales) Ejemplos:
Deduciendo Objetivos
Objetivos: Son preguntas sobre el parentesco definidas mediante consultas. Ejemplos: es David padre de Ana? :padre(david,ana). quines son los hijos de Carmen? :madre(carmen,X). quin es el padre de Silvia? :padre(P,silvia).
HIJOS
HERMANOS
Definiendo regla para HIJO Como saber si la persona en cuestin es hijo de alguien??? Ejemplo de adan? hijo(X):-
Como saber si la persona en cuestin es hijo de su padre y su madre? Ejemplo de adan y eva? hijo(X,Y,Z):-
hermanos(nicolas,carmen). hermanos(jhon,silvia).
tamao excesivo propenso a errores mantenimiento (nacimientos, etc.) adaptabilidad a otras situaciones (familias)
Inconvenientes:
Sera preferible definir esta relacin de forma genrica, identificando las condiciones bajo las cuales dos personas A y B son hermanos
Definiendo Relaciones
Cmo podemos definir la relacin hermanos? A y B son hermanos si comparten los padres Definiremos la relacin condicional anterior mediante la regla:
Definiendo Relaciones
Cmo podemos definir la relacin Abuelo y Abuela? Definiremos la relacin condicional mediante la regla: Abuelo(X):- . Abuela(X,Y):- .
Tareas
Definir las siguientes reglas: primo(X) tio(X) primo(X,Y) tio(X,Y) prima(X) tia(X) prima(X,Y) tia(X,Y) sobrino(X) nieto(X) sobrino(X,Y) nieto(X,Y) sobrina(X) nieta(X) sobrina(X,Y) nieta(X,Y)
Objetos y Trminos
Los objetos (datos) se representan mediante trminos:
tomo
Constante entero
nmero
Trmino real
variable estructura
tomos
Uso: representan objetos concretos mediante un nombre; es decir, denominan a un objeto en particular. Sintaxis: secuencias de letras, dgitos y _ comenzando por minscula
ejemplos: antonio, x, lista_vaca, x25
Nmeros
Uso: representan nmeros enteros y reales Sintaxis: enteros: 2, 34, -56 reales: -0.0092, 4.5e-5 Se aplican las restricciones tpicas de rango (enteros y reales) y precisin (reales)
Gracias!
Ing. Sal Prez Vega
sperez@utp.edu.pe