Sistemas produccion
Páginas: 6 (1344 palabras)
Publicado: 17 de noviembre de 2011
PROBLEMAS, ESPACIOS PROBLEMA Y BUSQUEDA
PARA CONSTRUIR UN SISTEMA QUE RESUELVA UN PROBLEMA ESPECIFICO, ES NECESARIO REALIZAR 4 ACCIONES 1. DEFINIR EL PROBLEMA CON PRECISION. La definición debe incluir especificaciones precisas tanto sobre las situaciones iniciales como sobre las situaciones finales que se aceptarían como soluciones al problema. 2. ANALIZAR EL PROBLEMA. Algunas características degran importancia pueden tener un gran efecto sobre la conveniencia o no de utilizar las diversas técnicas que resuelven el problema. 3. AISLAR Y REPRESENTAR EL CONOCIMIENTO NECESARIO PARA RESOLVER EL PROBLEMA. 4. ELEGIR LA MEJOR TECNICA QUE RESUELVA EL PROBLEMA Y APLICARLA AL PROBLEMA PARTICULAR. DEFINICION DEL PROBLEMA MEDIANTE UNA BUSQUEDA DE UN ESPACIO DE ESTADOS. 1. DEFINIR UN ESPACIO DEESTADOS QUE CONTENGA TODAS LAS CONFIGURACIONES POSIBLES DE LOS OBJETOS MAS RELEVANTES. 2. IDENTIFICAR UNO O MAS ESTADOS QUE DESCRIBAN SITUACIONES EN LAS QUE COMIENCE EL PROCESO DE RESOLUCION DEL PROBLEMA. (ESTADOS INICIALES). 3. ESPECIFICAR UNO O MAS ESTADOS QUE PUDIERAN SER SOLUCIONES ACEPTABLES DEL PROBLEMA (ESTADOS OBJETIVO). 4. ESPECIFICAR UN CONJUNTO DE REGLAS QUE DESCRIBAN LAS ACCIONES(OPERADORES) DISPONIBLES.
CLASE5_SISTEMASPROD.doc ARROYO
1
PROFRA.:LILIA GONZÁLEZ
SISTEMAS DE PRODUCCION.
DEBIDO A QUE LA BUSQUEDA ES EL NUCLEO DE MUCHOS PROCESOS INTELIGENTES, ES ADECUADO ESTRUCTURAR LOS PROGRAMAS DE IA DE FORMA QUE SE FACILITE DESCRIBIR Y DESARROLLAR EL PROCESO DE BUSQUEDA. LOS SISTEMAS DE PRODUCCION PROPORCIONAN ESAS ESTRUCTURAS. ES DECIR UN SISTEMA DE PRODUCCION CONSISTEEN: 1. UN CONJUNTO DE REGLAS COMPUESTAS POR UNA PARTE IZQUIERDA (PATRON) QUE DETERMINA LA APLICABILIDAD DE LA REGLA Y UNA PARTE DERECHA QUE DESCRIBE LA OPERACIÓN QUE SE LLEVA A CABO SI SE APLICA LA REGLA. 2. UNA O MAS BASE DE CONOCIMIENTO QUE CONTENGA CUALQUIER TIPO DE INFORMACION APROPIADA PARA PARTICULAR. 3. UNA ESTRATEGIA DE CONTROL QUE ESPECIFIQUE EL ORDEN EN EL QUE LAS REGLAS SE COMPARAN CONLA B.D. Y LA FORMA DE RESOVER LOS CONFLICTOS QUE SURJAN CUANDO VARIAS REGLAS PUEDAN SER APLICADAS A LA VEZ 4. UN APLICADOR DE REGLAS.
EJERCICIO
LA
TAREA
EN
EL PROBLEMA DE LAS JARRAS DE AGUA: SE TIENE DOS JARRAS, UNA DE CUATRO LITROS DE CAPACIDAD Y OTRA DE TRES. NINGUNA DE ELLAS TIENE MARCAS DE MEDICION. SE TIENE UNA BOMBA QUE PERMITE LLENAR LAS JARRAS DE AGUA. ¿CÓMO SE PUEDE LOGRARTENER EXACTAMENTE DOS LITROS DE AGUA EN LA JARRA DE CUATRO LITROS DE CAPACIDAD?
CLASE5_SISTEMASPROD.doc ARROYO 2 PROFRA.:LILIA GONZÁLEZ
X= 0,1,2,3 ó 4 representa la cantidad de agua almacenada en la jarra de 4lt. Y=0,1,2 ó 3 representa la cantidad de agua de la jarra de 3lts. (0,0) estado inicial. (2,n) estado objetivo, no se especifican los litros que deben contenerse en la jarra de 3lts. SEASUME LO SIGUIENTE: 1. SE PUEDE LLENAR UNA JARRA CON LA BOMBA 2. VERTER AGUA DE UNA JARRA AL SUELO 3. VERTER AGUA DE UNA JARRA A OTRA 4. NO EXISTEN OTRAS FORMAS DE MEDICION REGLAS DE PRODUCCION ESPACIO DE ESTADO ACTUAL. Se llega REGLA ESTADOS apartir de la aplicación de la CONJUNTO DE PARES regla. ORDENADOS , parte izq LLENAR LA JARRA DE 4 LITROS 1 (X,Y) (4,Y)
SI X 4 SI Y 3
2 (X,Y) 3(X,Y)
SI X 0
(X,3) (X -d,Y) (X,Y-d) (0,Y) (X,0) (4,Y-(4-X)) (X-(3-Y),3) (X+Y,0) (0, X+Y) (2,0)
3
LLENAR LA JARRA DE 3 LITROS VACIAR UN POCO LA JARRA DE 4 LITROS VACIAR UN POCO LA JARRA DE 3 LITROS VACIAR LA JARRA DE 4 LITROS EN EL SUELO VACIAR LA JARRA DE 3 LITROS EN EL SUELO VERTER AGUA DESDE LA JARRA DE 3 LITROS A LA JARRA DE 4 LITROS HASTA QUE LA JARRA DE 4 LITROS ESTELLENA VERTER AGUA DESDE LA JARRA DE 4 LITROS A LA JARRA DE 3 LITROS HASTA QUE LA JARRA DE 3 LITROS ESTE LLENA VERTER TODA EL AGUA DE LA JARRA DE 3 LITROS EN LA JARRA DE 4 LITROS VERTER TODA EL AGUA DE LA JARRA DE 4 LITROS EN LA JARRA DE 3 LITROS VERTER 2 LITROS DE LA JARRA DE 3 LITROS EN LA JARRA DE 4 LT.
PROFRA.:LILIA GONZÁLEZ
4 (X,Y)
SI Y 0
5 6 7
(X,Y)
SI X 0
(X,Y)
SI Y ...
PARA CONSTRUIR UN SISTEMA QUE RESUELVA UN PROBLEMA ESPECIFICO, ES NECESARIO REALIZAR 4 ACCIONES 1. DEFINIR EL PROBLEMA CON PRECISION. La definición debe incluir especificaciones precisas tanto sobre las situaciones iniciales como sobre las situaciones finales que se aceptarían como soluciones al problema. 2. ANALIZAR EL PROBLEMA. Algunas características degran importancia pueden tener un gran efecto sobre la conveniencia o no de utilizar las diversas técnicas que resuelven el problema. 3. AISLAR Y REPRESENTAR EL CONOCIMIENTO NECESARIO PARA RESOLVER EL PROBLEMA. 4. ELEGIR LA MEJOR TECNICA QUE RESUELVA EL PROBLEMA Y APLICARLA AL PROBLEMA PARTICULAR. DEFINICION DEL PROBLEMA MEDIANTE UNA BUSQUEDA DE UN ESPACIO DE ESTADOS. 1. DEFINIR UN ESPACIO DEESTADOS QUE CONTENGA TODAS LAS CONFIGURACIONES POSIBLES DE LOS OBJETOS MAS RELEVANTES. 2. IDENTIFICAR UNO O MAS ESTADOS QUE DESCRIBAN SITUACIONES EN LAS QUE COMIENCE EL PROCESO DE RESOLUCION DEL PROBLEMA. (ESTADOS INICIALES). 3. ESPECIFICAR UNO O MAS ESTADOS QUE PUDIERAN SER SOLUCIONES ACEPTABLES DEL PROBLEMA (ESTADOS OBJETIVO). 4. ESPECIFICAR UN CONJUNTO DE REGLAS QUE DESCRIBAN LAS ACCIONES(OPERADORES) DISPONIBLES.
CLASE5_SISTEMASPROD.doc ARROYO
1
PROFRA.:LILIA GONZÁLEZ
SISTEMAS DE PRODUCCION.
DEBIDO A QUE LA BUSQUEDA ES EL NUCLEO DE MUCHOS PROCESOS INTELIGENTES, ES ADECUADO ESTRUCTURAR LOS PROGRAMAS DE IA DE FORMA QUE SE FACILITE DESCRIBIR Y DESARROLLAR EL PROCESO DE BUSQUEDA. LOS SISTEMAS DE PRODUCCION PROPORCIONAN ESAS ESTRUCTURAS. ES DECIR UN SISTEMA DE PRODUCCION CONSISTEEN: 1. UN CONJUNTO DE REGLAS COMPUESTAS POR UNA PARTE IZQUIERDA (PATRON) QUE DETERMINA LA APLICABILIDAD DE LA REGLA Y UNA PARTE DERECHA QUE DESCRIBE LA OPERACIÓN QUE SE LLEVA A CABO SI SE APLICA LA REGLA. 2. UNA O MAS BASE DE CONOCIMIENTO QUE CONTENGA CUALQUIER TIPO DE INFORMACION APROPIADA PARA PARTICULAR. 3. UNA ESTRATEGIA DE CONTROL QUE ESPECIFIQUE EL ORDEN EN EL QUE LAS REGLAS SE COMPARAN CONLA B.D. Y LA FORMA DE RESOVER LOS CONFLICTOS QUE SURJAN CUANDO VARIAS REGLAS PUEDAN SER APLICADAS A LA VEZ 4. UN APLICADOR DE REGLAS.
EJERCICIO
LA
TAREA
EN
EL PROBLEMA DE LAS JARRAS DE AGUA: SE TIENE DOS JARRAS, UNA DE CUATRO LITROS DE CAPACIDAD Y OTRA DE TRES. NINGUNA DE ELLAS TIENE MARCAS DE MEDICION. SE TIENE UNA BOMBA QUE PERMITE LLENAR LAS JARRAS DE AGUA. ¿CÓMO SE PUEDE LOGRARTENER EXACTAMENTE DOS LITROS DE AGUA EN LA JARRA DE CUATRO LITROS DE CAPACIDAD?
CLASE5_SISTEMASPROD.doc ARROYO 2 PROFRA.:LILIA GONZÁLEZ
X= 0,1,2,3 ó 4 representa la cantidad de agua almacenada en la jarra de 4lt. Y=0,1,2 ó 3 representa la cantidad de agua de la jarra de 3lts. (0,0) estado inicial. (2,n) estado objetivo, no se especifican los litros que deben contenerse en la jarra de 3lts. SEASUME LO SIGUIENTE: 1. SE PUEDE LLENAR UNA JARRA CON LA BOMBA 2. VERTER AGUA DE UNA JARRA AL SUELO 3. VERTER AGUA DE UNA JARRA A OTRA 4. NO EXISTEN OTRAS FORMAS DE MEDICION REGLAS DE PRODUCCION ESPACIO DE ESTADO ACTUAL. Se llega REGLA ESTADOS apartir de la aplicación de la CONJUNTO DE PARES regla. ORDENADOS , parte izq LLENAR LA JARRA DE 4 LITROS 1 (X,Y) (4,Y)
SI X 4 SI Y 3
2 (X,Y) 3(X,Y)
SI X 0
(X,3) (X -d,Y) (X,Y-d) (0,Y) (X,0) (4,Y-(4-X)) (X-(3-Y),3) (X+Y,0) (0, X+Y) (2,0)
3
LLENAR LA JARRA DE 3 LITROS VACIAR UN POCO LA JARRA DE 4 LITROS VACIAR UN POCO LA JARRA DE 3 LITROS VACIAR LA JARRA DE 4 LITROS EN EL SUELO VACIAR LA JARRA DE 3 LITROS EN EL SUELO VERTER AGUA DESDE LA JARRA DE 3 LITROS A LA JARRA DE 4 LITROS HASTA QUE LA JARRA DE 4 LITROS ESTELLENA VERTER AGUA DESDE LA JARRA DE 4 LITROS A LA JARRA DE 3 LITROS HASTA QUE LA JARRA DE 3 LITROS ESTE LLENA VERTER TODA EL AGUA DE LA JARRA DE 3 LITROS EN LA JARRA DE 4 LITROS VERTER TODA EL AGUA DE LA JARRA DE 4 LITROS EN LA JARRA DE 3 LITROS VERTER 2 LITROS DE LA JARRA DE 3 LITROS EN LA JARRA DE 4 LT.
PROFRA.:LILIA GONZÁLEZ
4 (X,Y)
SI Y 0
5 6 7
(X,Y)
SI X 0
(X,Y)
SI Y ...
Leer documento completo
Regístrate para leer el documento completo.