UNIVERSIDAD CATÓLICA DE SANTA MARÍA

FACULTAD DE CIENCIAS E INGENIERÍAS FÍSICAS Y FORMALES

ESCUELA PROFESIONAL DE INGENIERÍA MECÁNICA, MECÁNICA-
ELÉCTRICA Y MECATRÓNICA

“REPRESENTACIÓN DEL CONOCIMIENTO”

CURSO:

LABORATORIO DE PROCESOS INTELIGENTES

ALUMNO:

DOCENTE:

ING. SERGIO MESTAS RAMOS

AREQUIPA - PERÚ
SESIÓN 1: “REPRESENTACIÓN DEL CONOCIMIENTO”

1. OBJETIVOS

 Partiendo de una problemática dada reconocer los elementos que permitan

una representación óptima del conocimiento expresado a través del problema.

2. PROCEDIMIENTO
Para cada uno de los casos y en base al marco teórico, represente los espacios de
estados y sus elementos:

A) PROBLEMA DEL GRANJERO

Un granjero está con un lobo, una cabra y una col en una orilla de un río.
Desea pasarlos a la otra orilla.
Dispone de una barca en la que sólo puede llevar una cosa cada vez.
El lobo se come a la cabra si no está el granjero.
La cabra se come la col si no está el granjero.

Información de los estados: Orilla en la que está cada elemento

o La orilla de la barca es redundante

Representación de estados: (x y z u) en {i,d}4.

o Número de estados: 16.

Estado inicial: (i i i i).

Estado final (único): (d d d d).

Operadores:
o Pasa el granjero solo.
o Pasa el granjero con el lobo.
o Pasa el granjero con la cabra.
o Pasa el granjero con la col.

Aplicabilidad de los operadores

 Precondición (los últimos tres): Los dos elementos que pasan han de estar en
la misma orilla.

 Poscondición: en el estado resultante no deben estar el lobo y la cabra, o la

cabra y la col, en la misma orilla sin que el granjero esté en esa misma orilla

Estado resultante de aplicar el operador

 Cambiar la orilla de los elementos que pasan por la orilla opuesta
B) PROBLEMA DE LAS JARRAS.
Se tienen dos jarras, una de 4 litros de capacidad y otra de 3.
Ninguna de ellas tiene marcas de medición.
Se tiene una bomba que permite llenar las jarras de agua.
Averiguar cómo se puede lograr tener exactamente 2 litros de agua en la jarra de 4 litros
de capacidad.

Representación de estados: (x y) con x en {0,1,2,3,4} e y en {0,1,2,3}.

• Número de estados: 20.

Estado inicial: (0 0).

Estados finales: todos los estados de la forma (2 y).

Operadores:
• Llenar la jarra de 4 litros con la bomba.
• Llenar la jarra de 3 litros con la bomba.
• Vaciar la jarra de 4 litros en el suelo.
• Vaciar la jarra de 3 litros en el suelo.
• Llenar la jarra de 4 litros con la jarra de 3 litros.
• Llenar la jarra de 3 litros con la jarra de 4 litros.
• Vaciar la jarra de 3 litros en la jarra de 4 litros.
• Vaciar la jarra de 4 litros en la jarra de 3 litros.

Aplicación de operadores a un estado (x y)

Operador “Llenar jarra de 4”

• Aplicabilidad: x<4 (precondición)
• Estado resultante: (4 y)

Operador “Llenar jarra de 3”

• Aplicabilidad: y<3 (precondición)
• Estado resultante: (x 3)

Operador “Vaciar jarra de 4 litros en el suelo”

• Aplicabilidad: x>0 (precondición)
• Estado resultante: (x 0)

Operador “Vaciar jarra de 3 litros en el suelo”

• Aplicabilidad: y>0 (precondición)
• Estado resultante: (3 y)

Operador “Llenar jarra de 4 con jarra de 3”

• Aplicabilidad: x<4, y>0, x+y>4 (precondición)
• Estado resultante: (4 x+y-4)

Operador “Llenar jarra de 3 con jarra de 4”

• Aplicabilidad: y<3, x>0, x+y>3 (precondición)
• Estado resultante: (x+y-3 3)
Operador “Vaciar jarra de 3 en jarra de 4”
• Aplicabilidad: y>0, x+y≤4 (precondición)
• Estado resultante: (x+y 0)

Operador “Vaciar jarra de 4 en jarra de 3”

• Aplicabilidad: x>0, x+y≤3 (precondición)
• Estado resultante: (0 x+y)

c) Problema del viaje.

Nos encontramos en una capital Andaluza (por ejemplo. Sevilla).
Deseamos ir a otra capital Andaluza (por ejemplo. Almería).
Los autobuses sólo van de cada capital a sus vecinas.

• 8 posibles estados:
 Almería, Cádiz, Córdoba, Granada, Huelva, Jaen, Málaga, Sevilla

• Estado inicial: Sevilla.

• Estado final: Almería.

• Operadores:
 Ir a Almería, Ir a Cádiz, Ir a Córdoba, Ir a Granada, Ir a Huelva, Ir a Jaén, Ir a
Málaga, Ir a Sevilla.

• Ejemplo: aplicación de “Ir a Málaga” a un estado x

 Aplicabilidad: x debe ser provincia vecina de Málaga
 Estado resultante: Málaga
3. CUESTIONARIO FINAL
1. Explique la importancia de representar el conocimiento.

Representar el conocimiento facilita la inferencia a partir de

dicho conocimiento. Analiza cómo pensar formalmente, cómo usar un sistema
de símbolos para representar un dominio del discurso, junto con funciones que
permitan inferir sobre los objetos. Se usa algún tipo de lógica para proveer
una semántica formal de cómo las funciones de razonamiento se aplican a los
símbolos del dominio del discurso, además de proveer operadores como
cuantificadores, operadores modales, etc.

2. Cuáles son las diferentes formas de representar el conocimiento.

o Conocimiento Declarativo
 Conocimiento Relacional
 Conocimiento Heredable
 Conocimiento Inferible

o Conocimiento Procedimental
o Conocimiento Heurístico

3. Con un cuadro comparativo indique la utilidad de cada forma de representar el

conocimiento.

Conocimiento Declarativo Conocimiento Procedimental Conocimiento Heurístico

Son hechos sobre objetos o Es aquel conocimiento Es un tipo especial de

situaciones. Posee mayor compilado que se refiere a la conocimiento usado por
capacidad expresiva, menor forma de realizar una cierta los humanos para resolver
capacidad creativa o tarea (el saber cómo problemas complejos. Se
computacional. Es hacerlo). Pueden estar entiende por heurístico a
conocimiento pasivo, caracterizados por gramáticas un criterio, estrategia,
expresado como sentencias (el formales. método o truco utilizado
saber que hacer). para simplificar la solución
de problemas.

4. Proponga dos ejemplos y represente el conocimiento presente en los mismos.

Conocimiento Declarativo Conocimiento Procedimental Conocimiento Heurístico

Media de compras en una Los pasos necesarios para Si cuestionáramos a un

población, mejor cliente, resolver una ecuación grupo de chicas entre los
tipología de clientes algebraica son expresados 18 y 22 años, sobre:
como conocimiento ¿3 cosas que debes y No
procedimental. debes consumir durante el
periodo de gestación o
embarazo?
4. CONCLUSIONES
 El conocimiento está representado en forma de oraciones, en un lenguaje para
la representación del conocimiento que está guardado en una base de
conocimiento.
 La inferencia es el procedimiento mediante el cual se obtienen nuevas
oraciones a partir de otras previas.
 En una representación se elimina todo detalle irrelevante, se incorporan las
diferencias importantes y se expresa el conocimiento al nivel más general
posible.
 La facilidad de uso se favorece mediante una semántica clara para el lenguaje
de representación y simplificando el modelo de ejecución de manera que el
usuario pueda hacerse una buena idea de los cálculos necesarios para realizar
una inferencia.
 La representación del conocimiento consta de varias etapas: decidir que tipos
de objetos y relaciones es necesario representar, luego se escoge un
vocabulario y se lo utiliza para codificar el conocimiento general del dominio, y
después de codificar casos especificos de problemas, se utilizan
procedimientos de inferencia para resolverlos.
 Los tipos más importantes de sistemas de razonamiento lógico son: sistemas
de programación lógica y demostradores de teoremas, sistemas de
producción, redes semánticas y lógicas de descripción.