Ir al contenido principal

Entradas

TALLER SEMANTICA

Ejercicio: I. Responder las siguientes preguntas. 1.      Explique cada una de las componentes de las redes semánticas 2.      Cuales son las ventajas y desventajas del uso de RS como forma de RC. 3.      Señale la importancia del manejo de herencia en RS 4.      Para que y como se utiliza la operación de confrontación. Explique con un ejemplo. 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 anima...

REPRESENTACIÓN DEL CONOCIMIENTO BASADO EN REGLAS

Problema Wumpus: REGLAS:  El caballero percibe si en su casilla se encuentra el wumpus  En los cuadros adyacentes al wumpus, percibe su hedor. En los cuadros adyacentes a un hueco, percibe el viento.

A* ALGORITMO

Algoritmo A* El algoritmo A*es un algoritmo de búsqueda que puede ser empleado para el cálculo de caminos mínimos en una red. Se va a tratar de un algoritmo heurístico, ya que una de sus principales características es que hará uso de una función de evaluación heurística, mediante la cual etiquetará los diferentes nodos de la red y que servirá para determinar la probabilidad de dichos nodos de pertenecer al camino óptimo. Esta función de evaluación que etiquetará los nodos de la red estará compuesta a su vez por otras dos funciones. Una de ellas indicará la distancia actual desde el nodo origen hasta el nodo a etiquetar, y la otra expresará la distancia estimada desde este nodo a etiquetar hasta el nodo destino hasta el que se pretende encontrar un camino mínimo. Es decir, si se pretende encontrar el camino más corto desde el nodo origen s, hasta el nodo destino t, un nodo intermedio de la red n tendría la siguiente función de evaluación f(n) como etiqueta: f(n)= g(n) + h(n) Dond...

PRUEBA DE ESCRITORIO 2 A*

A*    f(n)=g(n)+h(n) Tenemos el siguiente grafo, hacer la prueba de escritorio con el algoritmo A* Se inicia en s y termina en G.

BUSQUEDA HEURISTICA POR COSTO UNIFORME Y HEURISTICA PURA

TORRES DE HANOI: En la imagen se muestra el grafo de la solución, se señala la mejor solución con color morado.   HANOI COSTO UNIFORME LISTA NODO SUCESORES I I II(1), III(2) II(1), III(2) II(1) IV(2+1) III(2), IV(3) III(2) V(1+2) IV(3), V(3) IV(3) VI(1+3), VII(1+3) V(3), VI(4), VII(4) V(3) VIII(3+2), IX(3+1) VI(4), VII(4), VIII(5), IX(4) VI(4) STOP VII(4), VIII(5), IX(4) VII(4) VI(4+2), VIII(4+1) VIII(5), IX(4), VI(6), VIII(5) IX(4) VIII(4+1) VIII(5), VI(6), VIII(5), VIII(5) VIII(5) VII(5+1) VIII(5), VI(6), VIII(5), VII(6) VIII(5) VII(5+1) VI(6), VIII(5), VII(6), VII(6) VIII(5) IX(5+1) VI(6),VII(6), VII(6), IX(6) VI(6) STOP VII(6...