Inteligencia Artificial Parcial Resuelto Año 2015

Transcripción

1 Tenga en cuenta: Item o - q: Emparrillado (Anexo C) Item a - c: Árbol de Búsqueda (Anexo B) Item l - n: Análisis de Protocolos (Anexo A) a. La lista final de nodos abiertos que se obtiene utilizando el método de búsqueda Beam Search n=1 (considerar que cuanto mayor es el valor heurístico, más deseable es el nodo) es 1. L(350), M(200). 2. L(350). 3. M(200). 4. la lista queda vacía. b. Si se recorre el árbol utilizando el método de búsqueda A* (considerar que cuanto menor es el valor heurístico, más deseable es el nodo) en la iteración N 5, el valor del nodo F es 1. F(410). 2. F(400). 3. F(260). 4. F(110). c. De los siguientes, el único método de búsqueda, que no alcanza ninguna solución (teniendo en cuenta que cuanto menor es el valor heurístico, más deseable es el nodo) es 1. El Primero Mejor. 2. Beam Search con n = Escalada por Máxima Pendiente. 4. Escalada Simple (recorriendo el grafo de izquierda a derecha). d. El Análisis de Protocolos es considerado una técnica de 1. Modelado. 2. Conceptualización. 3. Educción de Conocimientos. 4. Extracción de Conocimientos. e. Los sistemas que poseen una Base de Conocimientos explícita son 1. Sistemas Basados en Conocimiento. 2. Redes Neuronales Artificiales. 3. Algoritmos Genéticos. f. El nivel de la Pirámide de la Información que se refiere a los tipos y características de los signos empleados en el mensaje se denomina 1. Noticia. 2. Dato. 3. Conocimiento. 4. Sabiduría. g. Dentro de la Metodología IDEAL, la fase en la que se construyen la mayor cantidad de modelos conceptuales es 1. Identificación de la Tarea. 2. Desarrollo de los Prototipos. 3. Actuación para conseguir el Mantenimiento Perfectivo. 4. Ejecución de la construcción del Sistema Integrado.

2 h. La RNA Backpropagation utiliza entrenamiento 1. No Supervisado Competitivo/Cooperativo. 2. Supervisado por Corrección de Error. 3. No Supervisado Hebbiano. 4. Supervisado Online. i. La topología de una RNA de Hopfield debe incluir conexiones 1. hacia adelante. 2. hacia atrás. 3. laterales. j. En un Algoritmo Genético, el conocimiento sobre el problema a resolver se encuentra definido en 1. el operador de Selección. 2. el operador de Cruzamiento. 3. el operador de Mutación. 4. la función de Aptitud. k. El operador genético que se ocupa de combinar posibles soluciones para generar nuevas es 1. el operador de Selección. 2. el operador de Cruzamiento. 3. el operador de Mutación. l. El fragmento de frase el sentido del oído también se ha agudizado 1. es parte de un metacomentario. 2. es parte de una característica del concepto Pikoro. 3. contiene una característica y un valor, ambos relacionados al concepto Pikoro. 4. contiene una característica y un valor, ambos relacionados al concepto Goku. m. El siguiente extracto de la tabla de conceptos-características-valores es Conceptos Características Valores Pikoro tipo de movimiento lento fuerza extraordinaria efecto del golpe gran daño 1. correcto. 2. incorrecto porque gran daño es parte de un metacomentario. 3. incorrecto porque efecto del golpe es característica del concepto golpe. 4. incorrecto porque fuerza es característica del concepto Goku. n. Son sinónimos 1. Pikoro y oponente. 2. Pikoro y malvado. 3. Pikoro y anciano. 4. no existen sinónimos en este protocolo. o. La cantidad de grupos resultantes del análisis de las características para este emparrillado son 1. 1 grupo grupos grupos grupos.

3 p. Considerando los resultados del emparrillado, la relación establecida entre C2 y C4 es una 1. relación paralela. 2. relación ortogonal. 3. relación recíproca. 4. ninguna de las anteriores. q. Considerando los resultados del emparrillado, la relación establecida entre C1 y C3 es una 1. relación paralela. 2. relación ortogonal. 3. relación recíproca. 4. ninguna de las anteriores. r. Luego de aplicar Prenex y Skolem a la siguiente fórmula, se obtiene ( xax yby) zcz ( tdt wfw) 1. ( Ag(y,z, t) By) Cz (Dt Fa) 2. ( Aa By) Cz (Dt Fg(y, z, t)) 3. ( Ax Bf(x)) Cf(x) (Dt Fg(x, t)) 4. ( Aa By) Cf(y) (Dt Fg(y, t)) s. Teniendo en cuenta todas las hipótesis, la única tesis válida es x(ax Px Zx) x(jx x(px Rx Jx) x(zx Jx Kx) 1. x(ax 2. x(ax 3. x(ax Rx Ox Tx) 4. x(ax Rx Ox Tx) t. Teniendo en cuenta todas las hipótesis y la tesis, la hipótesis faltante para realizar la deducción es x(rx Ax Jx) x(ax Dx Bx Kx) x(kx Bx Tx) x(bx Zx) 1. x(rx Zx) 2. x(rx Dx Zx) 3. x(rx Dx) 4. x(rx Tx) u. Los gérmenes son seres vivos que se encuentran en el aire o en el agua. Existen gérmenes unicelulares y multicelulares. La temperatura alta afecta el desarrollo de los gérmenes. La traducción en lenguaje lógico de esta frase es Sx E(x, y) (Ax Rx)) x(gx Cx Mx) x y(tx Sx E(x, y) (Ay Ry)) x(gx Sx E(x, y) (Ay Ry)) x(gx Sx (Ay Ry)) x(gx Lx Gy)

4 donde: Gx: x es gérmen Sx: x es ser vivo Ax: x es aire Rx: x es agua Cx: x es unicelular Mx: x es multicelular Tx: x es temperatura Lx: x es alta E(x,y): x se encuentra en y D(x,y): x afecta el desarrollo de y ANEXO A ANÁLISIS DE PROTOCOLOS El siguiente texto es una transcripción, de un protocolo grabado a partir de un experto, al que se le ha pedido reconocer la mejor técnica para derrotar a Pikoro Daimaku, considerando sus características y habilidades (según la serie Dragon Ball). 1 El malvado Pikoro Daimaku 14 que parece multiplicarse. 2 ha sido liberado de su encierro y 15 Sin embargo, se puede observar que 3 en su deseo por recuperar su juventud y poder 16 la visión de Pikoro es muy aguda, 4 va tras las siete esferas del dragón, 17 lo que le permite seguir los movimiento de Goku. 5 pero antes debe derrotar a Goku. 18 Demuestra conocer muchas técnicas de defensa 6 Pikoro es muy anciano y 19 y la resistencia a los golpes es muy alta. 7 sus movimientos son lentos. 20 El sentido del oído también se ha agudizado, 8 Tiene una fuerza extraordinaria, 21 lo que le permite al anciano, literalmente "oír" 9 lo que indica que sus golpes causan un gran daño. 22 los imperceptibles movimientos de Goku y 10 Es tres veces más alto que Goku. 23 evitar sus golpes aún sin verlo. 11 Sin dudas, la mejor técnica de ataque para Goku 24 Por lo tanto, la técnica más adecuada para Goku 12 es la técnica de multi-imágenes, 25 es el Kame-Hame-Ha, que es la técnica más letal. 13 en la que se mueve a una velocidad tan alta 26 Ante semejante oponente, es la mejor técnica. ANEXO B ÁRBOL DE BÚSQUEDA Tenga en cuenta las siguientes consideraciones para la resolución de este ejercicio: - Los nodos P y M son solución al problema. - El costo de transición de nodo a nodo (si corresponde aplicarlo) se encuentra señalado en el grafo.

5 ANEXO C EMPARRILLADO: Clasificación de Personajes de la serie Dragon Ball. (Resolver utilizando el criterio de mínima distancia) Elementos Características E1: Goku C1: Velocidad en los Movimientos de Ataque (baja/alta) E2: Krilin C2: Fuerza Generada en el Kame-Hame-Ha (poca/mucha) E3: Yamcha C3: Capacidad de Aprender una Nueva Técnica (alta/baja) E4: Chaos C4: Resistencia Física a los Golpes del Oponente (baja/alta) La escala de valores es de [1,4], donde 1 es la menor representación de la característica. E1 E2 E3 E4 C C C C Conclusiones observadas por el maestro Roshi: Sin dudas, puedo afirmar que todos mis discípulos han entrenado mucho durante estos tres años y aquellos que han logrado una alta resistencia física a los golpes son también los que generan mayor fuerza cuando ejecutan el Kame-Hame-Ha debido a que esta técnica necesita hombres resistentes. Goku, Krilin y Yamcha se han hecho grandes amigos, tal vez por las aventuras que vivieron juntos en busca de las siete esferas del dragón. Esto los hace casi invencibles cuando pelean en equipo y pueden aprender cualquier técnica más rápidamente. Por otro lado, la velocidad en los movimientos de ataque son los que a la larga definen la pelea. Pero no solo hay que pelear rápido sino también ejecutar bien las técnicas. Aquellos que tienen una alta capacidad de aprender técnicas, han demostrado no tener una alta velocidad en sus movimientos de ataque porque lo importante es generar el mayor daño usando bien la técnica. Pero aquellos otros que son más lentos en el aprendizaje tienen una alta velocidad en sus movimientos de ataque.