Escolar Documentos
Profissional Documentos
Cultura Documentos
Inteligencia Artificial
Mtodos bsicos de
solucin de problemas
Objetivos de la seccin
Introducir el concepto de representacin de
conocimiento
problemas
qu puede hacer?
cul es el problema?
Granjero
Zorra
Ganso
Trigo
Granjero
Zorra
Ganso
Trigo
Trigo
Granjero
Zorra
Ganso
Granjero
Zorra
Ganso
Trigo
Zorra
Granjero
Ganso
Trigo
Zorra
Trigo
Granjero
Ganso
Zorra
Ganso
Trigo
Granjero
Ganso
Trigo
Zorra
Granjero
Trigo
Granjero
Zorra
Ganso
Granjero
Zorra
Trigo
Ganso
Zorra
Ganso
Trigo
Granjero
Granjero
Ganso
Trigo
Zorra
Ganso
Trigo
Granjero
Zorra
Granjero
Zorra
Ganso
Trigo
Granjero
Ganso
Zorra
Trigo
Granjero
Zorra
Ganso
Zorra
Ganso
Trigo
Trigo
Granjero
Granjero
Zorra
Ganso
Trigo
solucin a un problema.
Pero, y entonces:
qu es una representacin?
Representacin de conocimiento
Un conjunto de convenciones sobre la forma de
Partes bsicas
Lxica: determina los smbolos permitidos en el
vocabulario de la representacin.
Estructural: describe las restricciones sobre la
Caractersticas importantes
Hacen explcitos los objetos y relaciones
importantes.
Suprimen los detalles insignificantes.
Son transparentes: se entienden.
Son completas: incluyen todo lo que se quiere
considerar.
Son concisas: indican la informacin con eficacia.
Son rpidas: almacenar y recuperar informacin.
Red semntica
Representacin de conocimiento en la cual:
Varios subtipos:
Tarea 2
Leer y resumir articulo de Turing:
http://www.abelard.org/turpap/turpap.htm#index
CONOCIMIENTO HEREDABLE
CONOCIMIENTO DEDUCTIVO
CONOCIMIENTO PROCEDIMENTAL
EJEMPLOS REPRESENTACION DE
CONOCIMIENTO
EJEMPLO
TAREA 3
Resolucin de problemas
Existen varios paradigmas:
Descripcin y pareamiento
Generacin y prueba
Encadenamiento de reglas
Descripcin y pareamiento
Se usa para la identificacin de objetos.
Un objeto puede identificarse, primero
resolucin de problemas.
Descripcin y pareamiento
caractersticas de un objeto.
Despus se realiza una bsqueda con un conjunto de
objetos ya definidos.
Descripcin y pareamiento
Crculo
Descripcin:
Figura formada por todos los puntos comprendidos a una distancia
equidistante del centro correspondidos en un ngulo de 0 a 360
grados.
Propiedades
Centro (punto)
Dimetro (dos veces radio)
reas
=
=
=
Similitud de 75%
Algoritmo general
Para identificar un objeto:
1.
2.
3.
Problemas tratables
Usado para la identificacin de objetos con base en
sus caractersticas.
Extractor de caractersticas
Evaluador de caractersticas
Problemas de Analoga
Otra forma de resolucin de problemas utilizado en la
Problemas de Analogas
Alguna vez nos hemos preguntado por qu en la
Problemas de Analogas
En matemticas y en el rea de programacin se utiliza
Problemas de Analogas
A
Cmo quedaran D y 5?
Complicaciones
Cuando no se encuentra un pareamiento exacto:
Tarea 4
Problema, tengo un documento d (del tema que
descripcin y pareamiento.
Generacin y prueba
Este mtodo incluye dos mdulos bsicos:
podemos hacer?
Algoritmo general
Para identificar un objeto:
1.
2.
Buenos generadores
La solucin del problema depende en gran medida
del generador.
Un buen generador debe ser:
Enumerador
de estructuras
C8H16O
Sintetizador de
espectrogramas
Generacin
Espectrograma
sinttico
Espectrograma
experimental
Prueba
Comparacin de
espectrogramas
Lista de
Estructuras
qumicas
aceptables
fciles de lograr.
Divide y vencers
dividirse en 3 submetas:
Describir reglas
Aparear reglas
Mundo de cubos
E
C
A
D
B
HAZ ESPACIO
TOMA
DESPEJA CIMA
DESHAZTE DE
MUEVE
SUELTA
CONSIGUE ESPACIO A B
TOMA A
MUEVE A B
HAZ ESPACIO B
DESPEJA CIMA A
DESHAZTE DE D
DESHAZTE DE C
COLOCA C Mesa
COLOCA D Mesa
SUELTA C
SUELTA D
MUEVE C Mesa
TOMA C
MUEVE D Mesa
CONSIGUE ESPACIO C Mesa
TOMA D
CONSIGUE ESPACIO D Mesa
SUELTA A
Ideas principales
Dividir metas difciles en metas ms simples.
Ejemplo ilustrativo
P6
P1
P2
P5
P3
P4
Algoritmo general
Para efectuar el anlisis de medios y metas,
Mas de 500km
Entre 50 y 500km
Entre 1 y 50km
Menos de 1km
Ca
m
in
ar
Ta
xi
to
Au
Distancia
Tr
en
procedimiento es suficiente.
Av
io
n
Tarea 5
RESOLVER EL PROBLEMA POR CUALQUIER