UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!

ENCIA ARTI"ICIAL #$%#&# UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA TRABAJO COLABORATIVO No. 2 INTELIGENCIA ARTIFICIAL

Grupo: 90169_1

!r"#"$%&$: ED'IN RODRIGUE( J)ON ALEJANDRO *ART+NE( JOSE JAIR *ACIAS CANO

Tu%or&: ANGELA *ARIA GON(ALE(

COLO*BIA

No,-"./r" 00 1" 2012

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

%*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&#

INTRODUCCI2N Dentro de las herramientas que ayudan a realizar un trabajo determinado siempre existe un diseo o un planeamiento el cual se encuentra inmerso dentro de las mismas, este diseo produce en esencia el funcionamiento de estos instrumentos diseo al cual se le puede denominar programa, ya que de acuerdo a la complejidad de la herramienta y de las tareas que desarrolla, determinaran si es una herramienta inteligente que fue programada complejamente o una simple herramienta diseada pero dependiente del uso humano. Es por ello que se han creado diversos mtodos de diseo o programaci n para el funcionamiento y creaci n de herramientas y m!quinas que coadyuvan con el ser humano que en "ltimas es para quien es diseado mencionado instrumento# estos programas b!sicamente se originan en una necesidad o un problema determinado para lo cual no hay soluci n, de all$ parte el estudio de la necesidad de c mo las variables que intervienen en el problema se ir!n resolviendo una a una sin dejar cabos sueltos por parte de esta m!quina quien desarrollara a cabalidad todas las tareas codificadas internamente sin tener que depender del hombre, al contrario generando dependencia por parte del hombre hacia esta con el fin mejorar su estilo de vida. % continuaci n de muestran unos planteamientos a humanas comunes para las cuales los diversos tipos importante en la resoluci n de un problema, ya que algor$tmica que se inician los fundamentos de una inteligentes. ciertos problemas o necesidades de programaci n juegan un papel es por medio de la programaci n buena programaci n de sistemas

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

#*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# OBJETIVO GENERAL &onocer de forma pr!ctica el uso de algoritmos en la resoluci n de problemas reales. OBJETIVOS ES!EC+FICOS 'econocer las diferentes procesos de programaci n con %lgoritmos tipo %( primero el mejor, en la comprobaci n mejores oportunidades de costo. 'econocer las diferentes procesos de programaci n con %lgoritmos tipo )*(, en la comprobaci n de mejores opciones de ruta.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

+*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# ACTIVIDADES A DESARROLLAR +. ,n cliente de un almacn s lo dispone de dinero en efectivo para comprar un producto al d$a. Este cliente necesita comprar -./ tres productos0 ,n producto tipo %, uno tipo ) y uno tipo &. &omprar! uno de estos productos el primer d$a, otro el segundo d$a y por "ltimo, otro el tercero. El almacn tiene las siguientes existencias0 Dos clases de productos tipo %0 El producto %+ con un precio de 122.222 pesos y el producto %1 con un precio de 112.222. El cliente comprar! un producto %+ un producto %1, ya que s lo necesita un producto tipo %. 3roductos tipo ), a un precio de +42.222. 3roductos tipo &, a un precio de +22.222.

%dem!s el cliente puede aprovechar de los siguientes descuentos0 5i alguno de los d$as anteriores compr un producto de clase %1, tendr! un descuento del 126 en los productos que compre a partir de ese d$a. 5i alguno de los d$as anteriores compr un producto tipo ), tendr! un descuento del +26 en los productos que compr a partir de ese d$a. 5e pide determinar, haciendo uso del algoritmo %( 3rimero el mejor, en qu orden debe comprar los tres productos para que el coste total que le suponga la compra sea m$nimo. 7a compra de los . productos a un costo m$nimo se ilustra a continuaci n0

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

,*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&#

7as tres compras se realizaron a un costo de 8+9.222 1. ,na persona de una ciudad por ejemplo )ogot! tiene que ir todos los d$as desde su casa, que est! situada en el punto %, hasta el trabajo, que est! situado en el punto ). % pesar del tr!fico de esta ciudad, siempre va en carro. &ada d$a, antes de salir, comprueba por diferentes medios la situaci n del tr!fico en cada segmento de calle que puede atravesar en su camino, tal y como muestra la figura. :odas las calles son de doble sentido, y la flecha asociada a cada segmento determina lo que el carro tardar! en atravesar el segmento, seg"n los siguientes datos0 ,n d$a esta persona se encuentra con la siguiente configuraci n del tr!fico0

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

-*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&#

,tilizando el algoritmo %( y una funci n h-n/ que asigna a cada intersecci n de calles un valor equivalente en minutos a la distancia de )ogot! desde dicho punto hasta el punto ), se pide0 ; Determinar cu!l es el camino m!s r!pido desde el punto % -2,2/ al punto ) -.,8/. <arcando los nodos tenemos0

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

.*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&#

El camino m!s r!pido es0 + = 1 = > = 9 = +. = +8 = +> = 12 ? +. minutos .. El ejercicio t$pico del vendedor viajero que se encuentra en la mayor$a de los libros y que se utiliza como ejemplo, vamos a solucionarlo en este punto0 se tiene un conjunto de ciudades y las distancias entre ellas, se desea obtener el camino m$nimo que inici!ndose y llegando a una misma ciudad recorra todas las otras ciudades pasando solamente una sola vez por cada una. 3ara esta oportunidad y para la soluci n de este ejercicio usar el algoritmo )*(. ) & D E % ) & D 1 2 +9 4 + +9 2 12 +2 4 12 2 14 4 1 9

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

/*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&#

'i0 @isitar ciudad i, i ? %, ), &, D, E 3ara la resoluci n de este problema hay que tener en cuenta lo siguiente 7os costos son simtricos en el sentido de que viajar desde la ciudad A a la ciudad B tiene el mismo costo que viajar desde la ciudad B a la ciudad A. 7a condici n de visitar todas las ciudades implica que el problema se reduce a decidir en que orden las ciudades van a ser visitadas. 5e procede a valorar la opci n con menos distancia obteniendo la siguiente0 E3C3A3B3D3E 4 15

8. 'ecorrer el grafo de la siguiente figura seg"n el mtodo El 3rimero <ejor, suponiendo que los nodos est!n etiquetados seg"n el valor de la funci n de heur$stica Cdistancia estimada a la metaD y que los nodos < y E son ambos nodos soluci n. Fndicar los valores de las listas de %)FE':G5 y &E''%DG5 a lo largo de cada iteraci n del algoritmo hasta alcanzar la soluci n.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

0*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# 'ecorrido en el grafo con el mtodo primero el mejor

4. &onsidere el problema de los bloques cuyo estado inicial y estado meta o final se muestran en la siguiente figura0

Desarrolle el !rbol de b"squeda que expande el algoritmo %(, utilizando la siguiente heur$stica0 h(-n/ ? no bloques descolocados *iltre los ciclos simples, indique el orden de expansi n de los estados y muestre en cada
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

1*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# paso los valores de f(, g y h(.5uponga que el coste de cada operador es +.
1 B C A f*=g+h*=0+2=2

C B A 3

f*=1+2=3

f*=2+3=5

C B A

B A C 5 A B C f*=3+1=4

f*=2+2=4

B A C f*=3+2=5

B A C f*=3+1=4

A B C f*=3+2=5

C B A f*=3+3=6

A B C f*=4+0=4 6

B A C f*=4+2=6

A B C f*=4+2=6

C A B f*4+2=6

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

%$*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# CONCLUSIONES 7a necesidad de conocer y dominar las tcnicas algor$tmicas de programaci n son esenciales en la resoluci n de problemas y para la generaci n de c digos de lenguaje de m!quina que insertados a una m!quina determinaran que tan inteligente es un sistema respecto de la salida que presente al problema planteado. Dentro del ejercicio del punto . se tiene que la soluci n m!s directa es la que aplica la fuerza bruta0 evaluar todas las posibles combinaciones de recorridos y quedarse con aquella cuyo trazado utiliza la menor distancia esto nos da como conclusi n haciendo unos c!lculos para que una m!quina pueda desarrollar esta programaci n en poco tiempo se tendr$a que un ordenador ser$a capaz de calcular la longitud de cada combinaci n de distancia en un microsegundo, tardar$a algo m!s . segundos en resolver el problema para +2 ciudades, algo m!s de medio minuto en resolver el problema para ++ ciudades y HH +8H aos en resolver el problema para s lo 12 ciudades. 7as b"squedas en profundidad que se hacen por medio de los arboles generadas en los grafos, permiten determinar m"ltiples posibilidades que de acuerdo a la finalidad del sistema algor$tmico, se encontrar! la soluci n menos costosa, la soluci n con el recorrido m!s corto y la soluci n que abarque todas las variables para que satisfagan con la soluci n de forma equitativa a todos los intervinientes.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

%%*%#

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias bsicas tecnologas e Ingenie a INTELI!ENCIA ARTI"ICIAL #$%#&# BIBLIOGRAF+A

http://www.libroos.es/libros-de-informatica/robotica-ia/ http://www.filecrop.com/libros-inteligencia-artificial.html 7a &omputaci n Evolutiva en el &ontexto de la Fnteligencia %rtificial. &oello, &arlos. 7%IF%, %.&., <xico.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ' ((()unad)edu)co

%#*%#