jueves, 27 de abril de 2017

TALLER UNO



Ejercicio:
I. Responder las siguientes preguntas.
1.     Explique cada una de las componentes de las redes semánticas

ARCOS: Los arcos  representan las relaciones que ocurren entre los objetos que se encuentran en una red semántica.

Tipos de arcos: entre los tipos de arcos podemos 
encontrar estructurales y descriptivos

  • Arcos estructurales:

Instancia o ejemplar: un objeto que posee un tipo.


Subclase: Una clase con otra clase más grande o que depende de esta.

Tiene_parte: Liga un objeto con sus componentes.

  • Arcos descriptivos:

Propiedades: Son los que señalan los atributos

Relaciones: Señalan las relaciones que un nodo tienen con otro
      
       NODOS: Los nodos son los objetos que dan componen 
una red semántica y deben estar unidos por arcos.
       Tipos de Nodo: los nodos de una red semántica pueden dividirse así:
·         Nodos focales: Comparan dos nodos a través de    arcos.
·         Nodos objetos: Realizan una representación de un ente real (personas, animales u objetos).
·         Nodos tipo cares: Se refieren de forma directa al significado del concepto.
·         Nodos distancia u objetos: Se refieren a un concepto a través de un apuntador.

2.     Cuáles son las ventajas y desventajas del uso de RS como forma de RC.

VENTAJAS:
·          La aclaración de asociaciones se realiza de forma explícita y sencilla.
·          El tiempo de búsqueda es rápido por la interrelaciones que tienen los nodos

DESVENTAJAS:
·          No existe una interpretación normalizada para el conocimiento expresado por la red.
·          La interpretación de la red depende exclusivamente de los programas que manipulan la misma.
·          La dificultad de interpretación a menudo puede derivar en inferencias inválidas del conocimiento contenido en la red.
·          La exploración de una red asociativa puede derivar en una explosión combinatoria del número de relaciones que deben ser examinadas para comprobar una relación, sobre todo si la respuesta a una consulta es negativa.
·          No hay manera de insertar alguna regla heurística para explorar la red de manera eficiente.
·          Poca flexibilidad


3.     Señale la importancia del manejo de herencia en RS

Las redes semánticas tienen una estructura de 

jerarquía, debido a esto un nodo o clase de menor 
rango 

hereda de otro con más importancia dentro de la red 

semántica, facilitando la reutilización, simplificación y 

razonamiento de las redes semánticas.

4.     Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.
La operación de confrontación permite enviar respuestas a preguntas realizadas por el usuario, estas se observan en los esquemas y son usadas como conocimiento al momento de crear un esquema que representa a las redes semánticas.  
II. Represente utilizando redes semánticas el siguiente conocimiento.
·         Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria.

 
·         Los moluscos son animales con simetría bilateral cuerpo blando y vida marina






 
·         Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre







·         Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre.






·         Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática






·         Las aves son phylum cordades, esqueleto oseo. piel con plumas, reproducción ovípara y vida terrestre.





·         El tiburón es un pez de piel lisa.



·         Las galliformes son aves con locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño.





III. Teniendo en cuenta la red del ejercicio II (anterior). Explique que? y como se responderían las siguientes preguntas?.

1.Cuales son las características del tiburón?
El tiburón tiene piel lisa


2.Tienen las aves simetría bilateral y cuerpo blando?

No tinen simetría bilateral ni cuerpo blando

3. Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño?

Las aves 


IV. Represente mediante una RS el siguiente ejercicio:
·         El computador es una maquina
·         Las maquinas carecen de inteligencia
·         El software es el conjunto de programas que permiten el uso y/o administración del computador.
·         El software se clasifica en base, software de desarrollo y software de utilidad.
·         El software de base permite la administración de los recursos del computador
·         Los recursos del computador son la memoria, CPU, dispositivos de E/S y la información
·         El sistema operativo y los sistemas de gestión de base de datos. Son software de base.
·         Los compiladores, procesadores de texto y gratificadores de texto son software de desarrollo.
·         Pueden tomarse el resto de la clase

Ensayo minimax, negamax y poda alfa-beta

LOS ALGORITMOS MINIMAX, NEGAMAX Y PODA ALFA-BETA

La teoría de juegos es un concepto bastante amplio y basado en diversos fundamentos, sin embargo muchos matemáticos la definen como los procesos que llevan a un individuo a ganar ya sea a forma de azar o estrategia basándose en las decisiones que este tome. En el siguiente escrito se abordara un algoritmo y dos de sus derivaciones que se despliegan de la teoría de juegos, estos son minimax, negamax y poda alfa-beta. 

Minimax, negamax y poda alfa-beta son todos métodos de la teoría de juegos que se implementaron en algoritmos gracias a Claude Shannon y Alan Turing en el año 1950, ellos fueron los pioneros en la investigación, creación e implementación de los programas poseedores de inteligencia artificial, lograron crear el algoritmo minimax y lo adaptaron para que fuera capaz de jugar ajedrez. El primer algoritmo creado bajo la siguiente sentencia de bloque de código fue minimax: 



El algoritmo minimax es un proceso de decisión que se manifiesta a través de una máquina. Las elecciones que el algoritmo toma están orientadas a la manera en la que la heurística está estructurada de forma que logre minimizar la perdida máxima en un juego con adversario. 

Este algoritmo explora todos los posibles caminos que se pueden tomar mediante nodos y escoge el que logre minimizar la pérdida intentando siempre bloquear la jugada del competidor.

 A continuación se exponen algunas de sus características más importantes:

 •  Está muy cerca de simular problemas reales ya que          es capaz de generar duda en el adversario 

• Es usado frecuentemente con humanos 

• Resulta cómodo para una persona real en el momento de usarlo 

• Es recursivo 

• La información es completa, esto quiere decir que cada jugador sabe en que estado se encuentra el adversario.

 En cuanto al proceso el algoritmo minimax sigue el siguiente: 

1. Define un nodo raíz, este nodo cuenta con profundidad cero

 2. El árbol va expandiendo sus nodos hasta llegar a la cota de profundidad que se le asigno.

3. La función de evaluación se comprueba para que devuelva valores elevados y analice la mejor situación

4. Se realiza el cálculo de los nodos superiores teniendo en cuenta el valor de los nodos inferiores 

5. Se eligen los valores máximos y mínimos representando los movimientos para ambos jugadores 

6. Finalmente la jugada se elige teniendo en cuenta los valores que están en el nivel superior. 



Los algoritmos mejorados del minimax son: 

1. NEGAMAX 

El algoritmo negamax es una mejora compacta del algoritmo minimax, utiliza toda su definición pero cambia los nodos de los valores de los nodos max de esta forma: max(x,y) = -min(-x,-y), consiguiendo el mismo resultado que el minmax, pero tomando el menor.

PODA ALFA-BETA El algoritmo alfa-beta es la otra versión mejorada del algoritmo minimax, lo que hace es acortarlo a la mitad, explora el árbol y elimina los nodos que no son necesario visitar, esto hace que el algoritmo sea más eficiente, rápido y consistente. 

Entre las características de este algoritmo podemos mencionar: 

• Se aplica a arboles cuya profundidad sea n 

• La búsqueda mínima se basa en el concepto primero en profundidad 

• Existen dos valores: alfa y beta cuyo objetivo es acotar la búsqueda 

• Alfa representa la cota inferior y beta la cota superior 

Algunas ventajas que comparten los tres algoritmos serian: 

•Ventajas y desventajas 

•En la mayoría de los casos la maquina queda invicta 

•Es capaz de aprender del adversario 

•Aprende con base en la información que recolecta Y desventajas: 

•El algoritmo es de difícil implementación 

•Solo puede enfrentarse a un adversario a la vez

Como conclusión puede afirmarse que los algoritmos Negamax y Poda alfa-beta son versiones mejoradas del clásico minimax, los tres poseen características positivas que los hicieron la primera elección de los desarrolladores de video juegos y las bancas de inversión, las cuales calculan el balance de la inversión por estos métodos. Obviamente la tecnología avanza y se seguirán implementando y desarrollando algoritmos mucho más complejos y que soporten más capacidad que los que se mencionaron este ensayo pero minimax es la base de la que parten muchas de esas nuevas tecnologías debido a su eficacia y adaptación en el usuario.