Documente Academic
Documente Profesional
Documente Cultură
1: Inteligencia Articial
Profesor: John Atkinson Martes 15 de Mayo del 2007
Op: moverse(P,B,L1,L2) // Persona P se mueve en bus B desde L1 a L2 Precondicion: esta_en_pos(P,L1),bus_en(B,L1), NOT esta_en(P,B) ADD-list : esta_en(P,B), bus_en(B,L2), esta_en_pos(P,L2) DELETE-List : esta_en_pos(P,L1), bus_en(B,L1) Op: bajarse(P,B,L) // Persona P se baja de bus B en localizacion L Precondicion: esta_en(P,B), bus_en(B,L) ADD-list : esta_en_pos(P,L) DELETE-List : esta_en(P,B) Estados: INICIAL: esta_en_pos(jose,carrera), esta_en(jose,bus1), bus_en(bus1,carrera), bus_en(bus2,maipu) FINAL: esta_en_pos(jose,maipu) (b) (0.5 ptos) Una instancia del plan podr ser: a estado: esta_en_pos(jose,carrera), esta_en(jose,bus1), bus_en(bus1,carrera), bus_en(bus2,maipu) Op: moverse(jose,bus1,carrera,maipu) estado: esta_en(jose,bus1), bus_en(bus1,maipu), esta_en_pos(jose,maipu), bus_en(bus2,maipu) Op: hacer_transbordo(jose,maipu,bus1,bus2) estado: esta_en(jose,bus2), bus_en(bus2,maipu) Op: bajarse(jose,bus2,maipu) estado: esta_en_pos(jose,maipu) ... (c) (0.5 ptos) Construya el Plan de Orden Parcial (POP) utilizando los operadores anteriores. Para realizar al POP, se realiza la normalizacin de los operadores: o Op: hace_transbordo(P,L,B1,B2) Precondicion: esta_en(P,B1), bus_en(B1,L), bus_en(B2,L) Efectos : esta_en(P,B2), NOT esta_en(P,B1), NOT bus_en(B1,L) Op: moverse(P,B,L1,L2) Precondicion: esta_en_pos(P,L1),bus_en(B,L1), NOT esta_en(P,B) Efectos: esta_en(P,B), bus_en(B,L2), esta_en_pos(P,L2), 2 // se movio??? iba a maipu??
NOT esta_en_pos(P,L1), NOT bus_en(B,L1) Op: bajarse(P,B,L) Precondicion: esta_en(P,B), bus_en(B,L) Efectos : esta_en_pos(P,L), NOT esta_en(P,B) Un POP podr ser: a
2. (1.1 ptos) Heur stica: (a) (0.6 ptos) Sea N= la distribucin de los anuncios que estan en una o pagina, luego una h(N ) posible es el el espacio libre (cm2) que queda en una pgina despues de asignar N. Los anuncios pueden a tener diferentes formas y tamaos. n (b) (0.5 ptos) La bsqueda de soluciones implica encontrar las asignau ciones de avisos que minimicen el espacio libre/perdido. A medida que se agregan avisos, el espacio libre disminuye por lo que desde ese punto de vista, la tendencia es a encontrar valores heur sticos menores al actual. Sin embargo, dado que los avisos tienen diferentes tamaos n y formas (rectangulares y cuadradas) el espacio libre depender de la a forma en que se localicen los avisos, lo que por ejemplo no satisfacer a las condiciones de monoton y admisibilidad. a 3. (1.2 ptos) Las estrategias de Bsqueda asumen el comienzo en el nodo A u hacia F (los valores en los arcos NO son relevantes):
(a) (0.4 puntos) En IDS, la secuencia de estados visitados es: A ACDB ACDBEF . (b) (0.8 puntos) Para SA, se puede suponer una funcin heur o stica h(n) como la distancia del nodo actual n al objetivo, luego: h(A)= 10 h(B)=7 h(C)=6 h(D)=5 h(E)=4 h(F)=0
El recorrido es entonces el siguiente: Inicialmente se Tomo un nodo al Dif. Energia Tomo un nodo al Dif. Energia toma Actual=A (raiz) azar (prox) --> D = f(D)-f(A) = 5 -10 < 0 ==> Actual=D azar (prox) --> E = f(E)-f(D) = 4 - 5 < 0 ==> Actual=E
Finalmente, los estados visitados son ADEF (para esta eleccin o de nodos al azar)