Este documento presenta los conceptos fundamentales para representar un problema como un espacio de estados, incluyendo la especificación del problema, los elementos, el estado inicial, los estados finales, los operadores y las soluciones. Usa el problema del 8-puzle como un ejemplo para ilustrar estos conceptos. El objetivo del laboratorio es aplicar estos conceptos para representar problemas dados.
0 calificaciones0% encontró este documento útil (0 votos)
54 vistas7 páginas
Este documento presenta los conceptos fundamentales para representar un problema como un espacio de estados, incluyendo la especificación del problema, los elementos, el estado inicial, los estados finales, los operadores y las soluciones. Usa el problema del 8-puzle como un ejemplo para ilustrar estos conceptos. El objetivo del laboratorio es aplicar estos conceptos para representar problemas dados.
Este documento presenta los conceptos fundamentales para representar un problema como un espacio de estados, incluyendo la especificación del problema, los elementos, el estado inicial, los estados finales, los operadores y las soluciones. Usa el problema del 8-puzle como un ejemplo para ilustrar estos conceptos. El objetivo del laboratorio es aplicar estos conceptos para representar problemas dados.
Este documento presenta los conceptos fundamentales para representar un problema como un espacio de estados, incluyendo la especificación del problema, los elementos, el estado inicial, los estados finales, los operadores y las soluciones. Usa el problema del 8-puzle como un ejemplo para ilustrar estos conceptos. El objetivo del laboratorio es aplicar estos conceptos para representar problemas dados.
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
I. OBJETIVO GENERAL • Partiendo de una problemática dada reconocer los elementos que permitan una representación óptima del conocimiento expresado a través del problema.
II. MARCO TEORICO
Problemas como Espacio de Estados La definición de un problema como espacio de estados, es el paso previo a la búsqueda de soluciones de un problema: “Especificaciones del problema” Elementos del problema ➢ Especificación del problema. ➢ Elementos del problema ➢ ¿Cuál es el objetivo final? ➢ ¿Cuál la situación inicial desde la que se parte? ➢ ¿Cómo describir las diferentes situaciones o estados por los que podemos pasar? ➢ ¿Qué acciones u operadores se pueden llevar a cabo en cada momento para cambiar las situaciones y cómo cambian?
Especificar un problema como espacio de estados consiste en describir de manera clara cada de uno de estos componentes. Ventaja: procedimientos generales de búsqueda de soluciones independientes del problema.
MÉTODO DE SOLUCIÓN DEL PROBLEMA.
UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA MECANICA, MECANICA ELECTRICA Y MECATRONICA GUIA DE LABORATORIO CÓDIGO: 4E10204 ASIGNATURA: PROCESOS INTELIGENTES N° 01
PRIMERA FASE: LOGICA DIFUSA Docente(s)
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
PLANTEAMIENTO DEL PROBLEMA DEL 8-PUZLE
Enunciado: Para el 8-puzle se usa un cajón cuadrado en el que hay situados 8 bloques cuadrados. El cuadrado restante está sin rellenar. Cada bloque tiene un número. Un bloque adyacente al hueco puede deslizarse hacia él. El juego consiste en transformar la posición inicial en la posición final mediante el deslizamiento de los bloques. En particular, consideramos el estado inicial y final siguiente:
REPRESENTACION DE ESTADOS ➢ Estado: descripción de una posible situación en el problema (Abstracción de propiedades).
➢ Importancia de una buena representación de los estados
• Sólo considerar información relevante para el problema • Representación suficiente y necesaria • La representación escogida influye en el número de estados y este en los procedimientos de búsqueda de soluciones
➢ Ejemplo: 8-puzle: Elementos de la representación:
• Localización de cada bloque y del hueco. • Tipo de material de los bloques. • Colores de los bloques.
➢ Representaciones del estado
Descripción de la posición exacta de cada uno de los bloques
Representación vs implementación
Lista: (2 8 3 1 6 4 7 H 5), (2 8 3 4 5 H 7 1 6) Matriz: ((2 8 3)(1 6 4)(7 H 5)) Hechos: ((primera-izquierda 2) (primera-centro 8) ...) Número de estados = 9! = 362.880 UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA MECANICA, MECANICA ELECTRICA Y MECATRONICA GUIA DE LABORATORIO CÓDIGO: 4E10204 ASIGNATURA: PROCESOS INTELIGENTES N° 01
PRIMERA FASE: LOGICA DIFUSA Docente(s)
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
OPERADORES Operadores Representan un conjunto finito de acciones básicas que transforman unos estados en otros
Elementos que describen un operador
• Aplicabilidad: precondición y postcondición • Estado resultante de la aplicación de un operador (aplicable) a un estado
Criterio para elegir operadores.
• Depende de la representación de los estados • Preferencia por representaciones con menor número de operadores
Ejemplo: Operadores del 8-puzle:
• Según los movimientos de los bloques: 32. • Según los movimientos del hueco: 4.
Operadores en el 8 puzle • Mover el hueco hacia arriba • Mover el hueco hacia abajo • Mover el hueco hacia la derecha • Mover el hueco hacia la izquierda
Descripción del operador “Mover el hueco hacia arriba”
Aplicabilidad: es aplicable a estados que no tengan el hueco en la primera fila Resultado de aplicarlo: intercambiar las posiciones del hueco y del bloque que está encima de éste.
Estado inicial • Estado inicial: Un estado que describe la situación de partida. • Estado inicial en el jugo del 8 puzzle. UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA MECANICA, MECANICA ELECTRICA Y MECATRONICA GUIA DE LABORATORIO CÓDIGO: 4E10204 ASIGNATURA: PROCESOS INTELIGENTES N° 01
PRIMERA FASE: LOGICA DIFUSA Docente(s)
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
Descripción del objetivo
• Usualmente, un conjunto de estados, que llamaremos finales • A veces, aunque no necesariamente, un único estado final Ejemplo del 8-puzle (un único estado final)
Formas de describir los estados finales:
• Enumerativa. • Declarativa.
SOLUCION DE UN PROBLEMA Definición de solución de un problema. • Secuencia de acciones a realizar para conseguir el objetivo • Secuencia de operadores cuya aplicación desde el estado inicial obtiene un estado final
Ejemplo: Una solución del 8-puzle:
SOLUCIONES DE UN PROBLEMA Tipos de problema. • Determinar si existe solución y encontrar un estado final. • Buscar una solución. • Buscar cualquier solución lo más rápidamente posible. • Buscar todas las soluciones. • Buscar la solución más corta. UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA MECANICA, MECANICA ELECTRICA Y MECATRONICA GUIA DE LABORATORIO CÓDIGO: 4E10204 ASIGNATURA: PROCESOS INTELIGENTES N° 01
PRIMERA FASE: LOGICA DIFUSA Docente(s)
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
• Buscar la solución menos costosa.
ESPACIO DE ESTADOS COMO UN GRAFO
Un espacio de estados se puede ver como un grafo dirigido • Los vértices de dicho grafo son los estados • Sucesores de un estado: aquellos obtenidos a partir del estado aplicando un operador aplicable
Ejemplo en el 8-puzle
ELEMENTOS PARA LA IMPLEMENTACION
Elección de una representación (estructura de datos): • Para los estados • Para los operadores La implementación de un problema como espacio de estados consta de: • Una variable *estado-inicial* • Una función es-estado-final(estado) • Una lista de operadores: *operadores*. • Una función aplica(operador, estado) La función aplica(operador, estado): • Devuelve no-aplicable si operador no es aplicable a estado • En caso contrario, devuelve el estado resultante de aplicar operador a estado
III. MATERIALES Y EQUIPOS
➢ Libro de consulta ➢ Hojas de papel ➢ Computador UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA MECANICA, MECANICA ELECTRICA Y MECATRONICA GUIA DE LABORATORIO CÓDIGO: 4E10204 ASIGNATURA: PROCESOS INTELIGENTES N° 01
PRIMERA FASE: LOGICA DIFUSA Docente(s)
REPRESENTACION DEL CONOCIMIENTO Ing. Sergio Mestas Ramos Fecha:
IV. 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 alfalfa 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 alfalfa si no está el granjero.
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.
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.
V. CUESTIONARIO FINAL 1. Explique la importancia de representar el conocimiento. 2. Cuáles son las diferentes formas de representar el conocimiento. 3. Con un cuadro comparativo indique la utilidad de cada forma de representar el conocimiento. 4. Proponga dos ejemplos y represente el conocimiento presente en los mismos.
