Академический Документы
Профессиональный Документы
Культура Документы
de
Inteligencia Artificial 2014-II
Problema 1:
Basado en el caso del Zorro, Maz y Gallina, invente un problema respecto a
tecnologas informticas, pero que tenga una ms variable adicional. El
problema debe tener una heurstica de igual o mayor dificultad.
Solucin 1:
Objetivo:
Pasar de la orilla izquierda a la orilla derecha.
Estado inicial:
3 canbales y 3 misioneros estn al lado izquierdo del rio
El estado lo definirn 5 valores (CI,MI,CD,MD,DEB).
CI: canbales lado izquierdo
MI: misioneros lado izquierdo
CD: canbales lado derecho
MD: misioneros lado derecho
DEB: Donde esta el bote -> si esta a la izquierda es 0 , si esta a la derecha es 1
por lo tanto el estado inicial es el siguiente (3,3,0,0,0).
Estado final:
Los 3 canbales y los tres misioneros se encuentran al lado derecho del rio
->(0,0,3,3,1).
Transicin
(3,3,0,0,0)
(CC)
(1,3,2,0,1)
(C)
(2,3,1,0,0)
(CC)
(0,3,3,0,1)
(MMMC)
(0,3,3,0,1)
(C)
(1,3,2,0,0)
(1,3,2,0,0)
(MM)
(1,1,2,2,1)
(1,1,2,2,1)
(CM)
(2,2,1,1,0)
Descripcin
Cruzan dos canbales
y regresa uno solo.
(MMMCC)
(C)
(CC)
Cruzan dos
misioneros y regresa
un canbal y un
misionero
(MMCC)
(CM)
Estado
Final)(izq)
(1,3,2,0,1)
(2,3,1,0,0)
Cruzan dos
misioneros y regresa
u canbal.
(CCC)
(MMM)
(MMMC)
(2,2,1,1,0)
(2,0,1,3,1)
(3,0,0,3,0)
(1,0,2,3,1)
(2,0,1,3,0)
(MM)
(C)
(CC)
(C)
(CC)
(2,0,1,3,1)
(3,0,0,3,0)
(1,0,2,3,1)
(2,0,1,3,0)
(0,0,3,3,1)
Problema 2:
El decano de una universidad necesita ir de Moyobamba a Abancay a
visitar a un familiar muy enfermo, llevndole algunos medicamentos
importantes.
Teniendo en cuenta las consideraciones siguientes:
-
Los pasajes por las rutas de la sierra tienen un descuento del 20%
y por la rutas de la selva tienen un descuento del 50%.
Asumir un valor de riesgo entre 0 y 1 en cada camino.
En las pistas de la sierra la velocidad es ms lenta que en la costa
y que en la selva es ms lenta que en la sierra.
Los caminos en Lambayeque tienen riesgo mayo a 0.8 porque hay
muchos asaltos en las carreteras en dicho departamento.
DETERMINAR:
a. Una heurstica avara y la ruta respectiva para llegar a su destino.
b. Una heurstica para que el viajero, logre su propsito
ptimamente.
c. La ruta respectiva, basada en la heurstica definida en el punto b.
Solucin 2:
DESCUENT
O
NORMALIZ
ADO
MOYOBAMBA A PUCALLPA
MOYOBAMBA A CHICLAYO
MOYOBAMBA A HUANUCO
PUCALLPA A PUERTO
MALDONADO
PUCALLPA A HUANCAYO
PUCALLPA A HUANUCO
HUANUCO A CERRO DE PASCO
CHICLAYO A HUANUCO
CHICLAYO A LIMA
LIMA A HUANCAYO
LIMA A ICA
CERRO DE PASCO A HUANCAYO
HUANCAYO A HUANCAVELICA
HUANCAYO A AYACUCHO
HUANCAVELICA A AYACUCHO
AYACUCHO A ABANCAY
ICA A ABANCAY
PUERTO MALDONADO A
ABANCAY
200
130
120
220
100
130
96
110
0.56
0.72
0.53
0.61
150
140
100
150
180
120
130
120
120
130
100
120
150
160
120
112
80
120
180
96
130
96
96
104
80
96
120
128
0.67
0.62
0.40
0.67
1.00
0.53
0.72
0.53
0.53
0.58
0.40
0.53
0.67
0.71
NORMALI
ZADO
MOYOBAMBA A PUCALLPA
MOYOBAMBA A CHICLAYO
MOYOBAMBA A HUANUCO
PUCALLPA A PUERTO
MALDONADO
PUCALLPA A HUANCAYO
PUCALLPA A HUANUCO
HUANUCO A CERRO DE
PASCO
CHICLAYO A HUANUCO
CHICLAYO A LIMA
LIMA A HUANCAYO
LIMA A ICA
155
0
140
0
130
0
220
0
160
0
150
0
110
0
145
0
210
0
120
0
135
0
0.70
0.63
0.59
1.00
0.73
0.68
0.50
0.66
0.95
0.55
0.61
CERRO DE PASCO A
HUANCAYO
HUANCAYO A HUANCAVELICA
HUANCAYO A AYACUCHO
HUANCAVELICA A AYACUCHO
AYACUCHO A ABANCAY
ICA A ABANCAY
PUERTO MALDONADO A
ABANCAY
125
0
105
0
115
0
100
0
105
0
165
0
185
0
0.57
0.48
0.52
0.45
0.52
0.75
0.84
TABLA DE RIESGO (0 A 1)
MOYOBAMBA A PUCALLPA
MOYOBAMBA A CHICLAYO
MOYOBAMBA A HUANUCO
PUCALLPA A PUERTO
MALDONADO
PUCALLPA A HUANCAYO
PUCALLPA A HUANUCO
HUANUCO A CERRO DE PASCO
CHICLAYO A HUANUCO
CHICLAYO A LIMA
LIMA A HUANCAYO
LIMA A ICA
CERRO DE PASCO A HUANCAYO
HUANCAYO A HUANCAVELICA
HUANCAYO A AYACUCHO
HUANCAVELICA A AYACUCHO
AYACUCHO A ABANCAY
ICA A ABANCAY
PUERTO MALDONADO A ABANCAY
0.5
0.8
0.4
0.6
TABLA DE VELOCIDADES
(KM/H)
NORMALI
ZADO
MOYOBAMBA A PUCALLPA
110
0.4
0.3
0.3
0.8
0.8
0.7
0.9
0.5
0.5
0.3
0.4
0.5
0.6
0.7
0.58
MOYOBAMBA A CHICLAYO
MOYOBAMBA A HUANUCO
PUCALLPA A PUERTO
MALDONADO
PUCALLPA A HUANCAYO
PUCALLPA A HUANUCO
HUANUCO A CERRO DE
PASCO
CHICLAYO A HUANUCO
CHICLAYO A LIMA
LIMA A HUANCAYO
LIMA A ICA
CERRO DE PASCO A
HUANCAYO
HUANCAYO A HUANCAVELICA
HUANCAYO A AYACUCHO
HUANCAVELICA A AYACUCHO
AYACUCHO A ABANCAY
ICA A ABANCAY
PUERTO MALDONADO A
ABANCAY
160
130
100
0.84
0.68
0.53
120
125
135
0.63
0.66
0.71
150
180
170
190
140
0.79
0.95
0.89
1.00
0.74
145
155
158
138
165
105
0.76
0.82
0.83
0.73
0.87
0.55
Moyobamba
Huanuco
F(x)=140*0.8=
112
Pucallpa
F(x)=190*0.5=
95
Chiclayo
F(x)=130*0.8=
104
Huancayo
F(x)=130*0.8=
104
Puerto
Maldonado
F(x)=220*0.5=
110
Huancavelica
F(x)=130*0.8=
104
Huanuco
F(x)=120*0.8=
96
Ayacucho
F(x)=120*0.8=
96
Abancay
F(x)=120*0.8=
96
c.
Moyobamba
F=0
Chiclayo
F=0.7+0.56+0.50.58=1.18
Huanuco
F=0.59+0.53+0.40.68=0.84
Pucallpa
F=0.63+0.72+0.80.84=1.31
Cerro de Pasco
F=0.5+0.4+0.30.71=0.49
Huancayo
F=0.57+0.53+0.50.74=0.86
Huancavelica
F=0.48+0.53+0.50.76=0.75
Ayacucho
F=0.52+0.58+0.30.82=0.58
Abancay
F=0.53+0.52+0.5
-0.73=0.82
Problema 3:
Paso 1:
Paso 2
Paso 3:
4
1
2
3
Paso 4:
32 2
23
Paso 5:
Paso 6:
3
232
2222
2
3 2
4
33
22
3
Paso 7:
3
23
2
2222
2
3 2
4
33
23
2
Heurstica Propuesta:
H(x) = M(x) H(x)
Dnde:
M(x) : Posibles rayas de la mquina.
H(x): Posibles rayas del humano.