Examen Parcial de Inteligencia Artificial – 2014 Verano 1. Un gerente de sistemas desea Amazonas a Moquegua a visitar a un familiar enfermo Considerando que: - El viajero recorre solo por los nodos mostrados - Considere en cada ruta un factor riesgo. Entre Lambayeque y Ancash existe un puente que está dañado y que los vehículos tienen que pasar de uno en uno y a una velocidad máxima de 20 kph y que en cualquier momento puede colapsar. Los riesgos en las rutas de la selva son más altos que en la costa - Considere el factor confort y los vehículos de la costa son más confortables que los de la selva a. Determine una heurística que determine la mejor ruta del viajero. b. Determine la ruta recorrida justificando el paso de nodo a nodo (15 puntos)
DISTACION DESDE X A MOQUEGUA km 1446 0.9 Amazonas 1131 0.7 Ancash 929 0.6 Cerro de Pasco 434 0.3 Cuzco 1009 0.4 Huánuco 650 0.7 Ica 1538 1 Lambayeque 1525 1 Loreto 556 0.4 Madre de Dios 0 0 Moquegua 103 0.1 Tacna 1063 0.7 Ucayali
PROVINCIAS Amazonas - Lambayeque Amazonas - Loreto Amazonas Huánuco Lambayeque - Ancash Ancash – Cerro de Pasco Ancash - Ica Loreto - Ucayali Ucayali – Cerro de Pasco Ica – Moquegua Ucayali – Madre de Dios Madre de Dios – Moquegua Moquegua – Tacna Madre de Dios – Cuzco Cerro de Pasco – Cuzco Ica - Cuzco
DISTANCIA 0.4 0.7 0.7 0.6 0.2 0.8 0.8 0.2 0.7 1 0.6 0.1 0.4 0.8 0.6
CONFORT 0.5 0.5 0.4 0.6 0.5 0.7 0.3 0.4 0.8 0.2 0.1 1 0.3 0.4 0.5
RIESGO 0.3 0.4 0.5 1 0.4 0.1 0.7 0.6 0.3 0.8 0.7 0.4 0.4 0.5 0.4
a) Heurística : F(n) = DLR + d + (1/1-r) – c Donde DLR y d están normalizadas (es decir sus valores están entre 0 y 1) Se considera que el riesgo y la velocidad son inversamente proporcionales. El gerente de sistemas desea minimizar la distancia y el riesgo y maximiza el confort.
b) Mejor ruta:
El recorrido del gerente de sistemas es: Amazonas Loreto Ucayali Cerro de Pasco Ancash Ica Moquegua
2. En el problema del Z, M, G, P, añada el elemento V (veneno para zorro) el cual es inofensivo para la gallina. Añadiendo las consideraciones que estime conveniente, genere la secuencia de estados para ir del estado inicial al estado final (5 puntos) El primer movimiento siempre será con un máximo de 3 elementos, ya que si solo pasamos dos ocurriría lo siguiente: El zorro se comería a la gallina La gallina comería el maíz El veneno mataría al zorro
Inicio
Fin
P 1 0 1 0
Z 1 0 0 0
IZQUIERDA M 1 0 0 0
G 1 1 1 0
V 1 1 1 0
P 0 1 0 1
Z 0 1 1 1
DERECHA M 0 1 1 1
G 0 0 0 1
V 0 0 0 1