TRABAJO COLABORATIVO N2 INTELIGENCIA ARTIFICIAL

TOMAS MAURICIO YOCUE. CC.1064427652.

TUTOR: ANGELA MARIA GONZALES

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMA SISTEMAS. POPAYAN 2013

INTRODUCCION El problema de la inteligencia se reduce a un problema de busqueda en pos de resolver un problema, casi siempre desde un nodo inicial hasta un nodo meta. Medir la inteligencia, para ellos, es averiguar el empleo de todo lo que se sabe en forma util. Se trata de hallar soluciones a problemas ya sea consultando soluciones previas ("preparacion") o combinando posibles soluciones ("deliberacion"). Hay infinitos metodos de busqueda, el mas trivial y demorado es el de busqueda del optimo por fuerza bruta (revisar sistematicamente todo el espacio de problema) y los mas sofisticados, mas breves, apelan a matematicas que pueden ser tan complicadas como el autor quiera, sujeto a que su logica sea entendible por algun experto.

OBJETIVOS. Tratar con mayor detalle la resolucin general de problemas y las tcnicas de representacin del conocimiento (bsqueda de la solucin en un espacio de estados, heurstica, inferencia y control). Una parte fundamental de la Inteligencia Artificial es su aspecto prctico, para ello se Estudiarn y desarrollarn programas que permitan comprobar su inters desde el punto de vista informtico. Disear algoritmos por medio de IA que nos lleven a una solucin clara y precisa. Conocer los diferentes tipos de algoritmos de bsqueda IA para la creacin de un problema.

1. Dia1 = A2, Dia2 = B, Dia3 = C Analizando: El algoritmo de busqueda (Primero el mejor) crea una busqueda siempre buscando el mejor costo de la ruta (h), aunque se podria tomar como C = 100.000 primero para este camino, hay una constante de porcentaje de descuento que se debe tener en cuenta, por ello, el descuento mayor lo tiene A2 = 20% dcto, si se compra primero ese producto ya que afectaria a los 2 productos que le siguen, luego tenemos a B= 10% dcto, si se compra un dia anterior y este hecho afectaria al producto que le sigue, asi que comprando primero A2, luego B y finalmente C, obtendremos que C quedaria con un 30% dcto, lo cual nos deja con un valor de compra de 410.000, frente a 420.000 si se hubiese comprado A1.

2. La mejor Ruta con un algoritmo A* es: (0,0), (1,0), (2,0), (2,1), (2,2), (2,3), (3,3), (3,4) Analizando: Se debe sumar los tiempos de cada camino para generar el costo de G(n) , considerando el costo H(n) como el valor de cada calle. La Heurstica A* optimiza el camino que menos minutos en contra tiene evitando tomar la ruta que ms flechas gruesas tuviese. Una funcin h2(n): Hace que h sobrestime la meta y no lo hace optimista, es decir, el costo es ms alto que el Costo Estimado C.

3. Para la solucin con un mtodo manual del problema se utiliza el mtodo de rbol de expansin mnima (Metodo Kruskal) , seleccionando las aristas de menor a mayor valor sin encerrar un polgono hasta completar la unin de todos los nodos.

El Resultado es el Siguiente: Arista A->C Arista A->B Arista C->E Arista E->D Arista D->B Entonces: La solucin Optima es: A,C,E,D,B = 1+2+8+5+2 = 18 PUNTOS. Nota La arista B->E, no se puede tomar debido que cierra el polgono y deja por fuera al nodo D. 1 Funcion RutaMasOptima() 2 Declarar k, l, i, j, m,Subtotal, FactorCiclo es entero 3 Declarar matrizA[] //Donde k y l deben tener el mismo tamano 4 Declarar VectorNodo [] 5 Declarar VectorValorArista[] 6 Leer k, l 7 Cargar MatrizA[k,l] 8 COntarVector = VectorNodo(j).contar //Listar Nodos 9 if (matrizA[k,l] esta vacia) then 10 termina RutaMasOptima() 11 else 12 For m = 0 to ContarVector 13 for I = 0 to k 14 for j = 0 to l 15 si MatrizA[i,j] es null then 16 sino 17 if m = 0 then 18 VectorValorArista[m] = uscarMenorArista(MatrizA[i,j]) 19 VectorNodo[m] = j 20 matrizA[i,j] = null 21 else 22 If BuscarMenorArista(MatrizA[i,j])] >= (VectorValorArista [m-1]) then 23 If j = BuscarVectornodo(j) then 24 matrizA[i,j] = null 25 Else 26 VectorValorArista[m] = BuscarMenorArista(MatrizA[i,j]) 27 VectorNodo[m] = j 28 matrizA[i,j] = null 29 End if 30 End if 31 End if 32 end if MatrizA[i,j] es null 33 Siguiente j

34 35 36 37 38 39 40 41 42 43

Siguiente i Next m fin (matrizA[k,l] est vaca) //Mostramos la Ruta For m = 0 to ContarVector Mostrar = Mostrar & , VectorNodo[m] Subtotal = VectorValorArista[m] + Subtotal Next m Solucion optima Mostrar & = & subtotal Fin funcin RutaMasOptima()

Linea 18: Se recorre toda la matriz en busca del menor valor con la funcin BuscarMenorvalor, por primera vez. Linea 19: Tomamo la Ubicacin Linea 20: Borramos el valor de la matriz para que la funcin BuscarMenorvalor descarte ese tem Linea 22: En la Iteracin m>0 evaluamos el valor guardado m-1 en el Vector VectorValorArista con el actualmente encontrado, m debe ser > 0 Linea 23: Evaluamos la posicin ose el Nodo, para evitar que se repitan y que se cierren los polgonos antes de recorrer todo el diagrama, es posible que el nodo ya se encuentre registrado. 4. Siendo que M y K son nodos solucin tenemos que: La ruta para llegar a K es: C = 3, F= 6, I = 1, K = 0 La ruta para llegar a M es: C = 3, F= 6, I = 1, D = 7, H = 5, I = 2, M = 0 La lista Abierta es: C, F, I, D, H, I, ya que esta lista es creada por los nodos ms deseables. La lista Cerrada es: B, E, G, I, N, siendo I = 2. El algoritmo para su solucin es: Procedimiento: Bsqueda en profundidad iterativa (limite: entero) prof 1 Actual Estado inicial

5.

Desarrolle el arbol de busqueda que expande el algoritmo A*, utilizando la siguiente heuristica: h*(n) = no bloques descolocados Filtre los ciclos simples, indique el orden de expansion de los estados y muestre en cada paso los valores de f*, g y h*.Suponga que el coste de cada operador es 1.

CONCLUSION. Al desarrollo del trabajo colaborativo 2 identificamos que los problemas tiene una ruta ptima de diferentes soluciones algortmicamente, pero encontrar la mejor para cada situacin requiere de un estudio previo y habilidad. La ms ptima es el conocido algoritmo A*. Aunque los algoritmos de Heurstica y de bsqueda no solo sirven para encontrar el mejor camino, sino, para encontrar la solucin a problemas de lgica los cuales los hacen muy verstiles en su uso. Uno de los mejores avances que ha tenido la I.A. ha sido este tipo de algoritmos ya que se han podido computar preguntas muy complejas que el cerebro del ser humano no puede lograr responder por el hecho de manejar una enorme cantidad de informacin, haciendo que la tecnologa avance de forma rpida.

REFERENCIAS BIBLIOGRFICO. Modulo de inteligencia artificial. http://es.wikipedia.org/wiki/Inteligencia_artificial http://www.monografias.com/trabajos16/la-inteligencia-artificial/lainteligencia-artificial.shtml