Taller Redes Semanticas

Ejercicio:

I. Responder las siguientes preguntas.

1.    Explique cada una de las componentes de las redes semánticas

Existen dos componentes fundamentales en todas las redes semánticas:

-nodos: que son elementos o conceptos de algo de la de la realidad 

-ramas o arcos: son la representación de las relaciones entre los conceptos.

1.    Cuales son las ventajas y desventajas del uso de RS como forma de RC.

Ventajas:

-Las ventajas de las redes semánticas son su potencia

-permiten la declaración de asociaciones en una forma explicita

-el tiempo de proceso de búsqueda son rápidos

Desventajas:

-Las desventajas de las redes semánticas son su poca flexibilidad

-No existe una interpretación normalizada para el conocimiento expresado por la red

-no se puede insertar alguna regla heurística para explorar la red de manera eficiente

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

Son importantes debido a que un nodo puede heredar las propiedades de un concepto mas alto en la jerarquía a través de esta.

2.    Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.
se utilizan para responder a las consultas de los usuarios

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, tiene cuerpo escamas, esqueleto cartilaginoso, vida acuática reproduccion ovipira y cuerpo celoso

2.    Tienen las aves simetría bilateral y cuerpo blando?
las aves tiene cuerpo tienen simetría bilateral ya que son phylum cordados pero no tiene cuerpo blando tienen cuerpo celoso

3.    Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño?
El galliforme tiene esas características según la red

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.Si

·         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.

Heuristica

TALLER:
1-Realizar un ensayo sobre heuristicas, admisibles, monótona, consistente y heuristicas mas informadas.
2-Crear una heuristica para las ranas y los sapos

 Solución:

1-Que son las heuristicas primero que todo que es heuristica vemos que según la rae, como el método para aumentar el conocimiento. Ya en el ámbito de la inteligencia artificial se utilizan los métodos heuristicos que son usados en ciertas circunstancias, cuando no existe una solución óptima con la información especifica. En general la manera programas heurísticos consiste en encontrar algoritmos con buenos tiempos de ejecución y que puedan llegar a las soluciones. Los métodos de búsqueda heurística se basan de alguna información que pueda facilitar llegar al estado de meta, lo cual posibilita la exploración de los caminos más prometedores. Entre las características encontramos:

-Heurística admisible: Este método se utilizada para hacer un aproximado de costo para alcanzar el estado final desde el estado inicial tomando el gasto mas corto para llegar a la soluciones. Una heurística será admisible para cierto problema de búsqueda cuando el costo estimado sea siempre menor o igual que el costo mínimo de alcanzar el estado meta.

-Heurística Monótona: Se dice que una  heurística es monótona si, para cada nodo n y cada sucesor n 'de n generada por una acción a, el costo estimado de alcanzar el objetivo de n no es mayor que el coste de paso de llegar al n' más el costo estimado de alcanzar el objetivo de n' .

-Heurística Consistente: estas heuristicas son admisibles si y solo si  para cada nodo n, h(n) ≤ h *(n), en el cual h *(n) es el costo verdadero para llegar al estado objetivo n.
Una heurística admisible nunca sobrestima el costo para llegar al estado final.

-Heuristicas mas informada:Para dos heurísticas admisibles f1 y f2, si f1(n); f2(n), para cualquier estado n en el espacio de búsqueda, se dice que la heurística f2 es más informada que f1.

Si una heurística f2 es más informada que f1, entonces el conjunto de estados examinados por f2 es un subconjunto de los expandidos por f1.

2-La heuristica que se propone es la siguiente:
existen 7 ranuras en el juego las 3 primeras para las ranas(R) y las 3 ultimas para los sapos(S) la heuristica seria la suma de estos espacios segun su atributo por ejemplo
una R en una de las 2 primeras ranuras seria=3,2
una S en una de las 2 ultimas ranuras seria=3,2
un espacio blanco en cualquiera de las 4 ranuras seria=1
y un R en un espacio de la S seria=0
y un S en un espacio de la R seria=0

Bibliografia:

• https://ia301ud.wordpress.com/2017/03/10/heuristica/
• http://andrclam.blogspot.com/2015/03/heursitica-monotona-y-admisible.html
• https://www.nebrija.es/~cmalagon/ia/transparencias/busqueda_heuristica.pdf

Busqueda iterativa

https://drive.google.com/open?id=1Ma5RMgxT5n9d9W7Y4PQllA1N9wo4OEn6