T3 Diapos Sisin

T3 Sistemas Inteligentes
Integrantes:
• Luna Victoria Cabrejos, Augusto
• Pajares Gálvez, Carlos Antonio
• Rumay Gil, Miguel Angel
• Vásquez Blas, Leopoldo
Docente: Llerena Rodríguez, Alex Degner
Carrera: Ingeniería de Sistemas Computacionales
Curso: Sistemas Inteligentes

Enunciado 01
Un puente tendido sobre un rio, en malas condiciones, soporta

como máximo el peso de dos personas al mismo tiempo. En un
extremo hay cuatro personas que desean cruzarlo de noche,
usando para ello un único farol de aceite. Puesto que sólo
disponen de uno, cada vez que una pareja llega al extremo final
del puente, alguien deberá volver al extremo inicial para que otros
puedan usarlo. Además, cada uno de ellos tarda un tiempo
diferente en recorrerlo: el más rápido puede hacerlo en un minuto;
el siguiente tarda dos minutos; el tercero, cinco minutos y el más
lento de todos consume hasta diez minutos.
Por supuesto, dos personas juntas tardan en cruzar el puente, el
tiempo que tarde el más lento de ellos.
El farol tiene una cantidad de aceite limitada, de modo que se
desea encontrar la combinación optima de movimientos que
minimiza el tiempo total para dejar a las cuatro personas en el
extremo final.
Enunciado 01
Representar el espacio de problemas
Las personas solo pueden  extremo inicial (letra i)

estar un extremo  extremo final (letra f)
Las personas se distinguen  una representación valida
por el tiempo que tarda cada serıa: (p1, p2, p5, p10)
uno en cruzar el puente
La posición del farol  (p1, p2, p5, p10, farol).
indicamos su situación
Enunciado 01
Usando: lógica de predicados
Definir el predicado posición (u,v), que es cierto si la posición de u es v
las personas que tardan ese tiempo

p1, p2, p5 y p10
en desplazarse de un lado a otro
Representación del estado inicial Representación del estado final
posicion (p1, i) posición (p1, f)

posicion (p2, i) posicion (p2, f)
posición (farol, i) posición (farol, f)
Enunciado 01
Usando: representación de variable
Este es una alternativa equivalente a la primera
Representación de variable valor que asigna
La variable posición (u) el valor que toma
Representación del estado inicial Representación del estado final
posicion (p1) = i posicion (p1) = f

posicion (p10) =i posicion (p10) =f
posición (farol) = i posición (farol) =f
Enunciado 01
Operadores
La acción, Mover, cuya tarea consiste en desplazar personas de un lado a otro
Es posible desplazar hasta 2 personas simultáneamente pero también, si se

deseara, solo a 1
Dos operadores claramente diferenciados

 Mover1 (x), que desplazara al individuo “X”
 Mover2 (x,y), que llevara a ambos al otro extremo del puente al mismo
tiempo.
Enunciado 01
¿Qué funciones heurísticas admisibles se te ocurren para guiar

un algoritmo de búsqueda que encuentre la solución óptima a
este problema?
Restricciones Se obtiene según las restricciones:

No pueden pasar mas de dos
personas por el puente
 Que un cruzar al otro lado sin
Es preciso disponer del farol
número necesidad de usar el
para poder cruzar
cualquiera de farol.
personas
pueden
Representación esquemática
 Que el coste optimo es simplemente el
H1(n) = máx{tj}, pj E i tiempo que tardaría el individuo mas lento en
el extremo inicial
Enunciado 01

este problema?
 Si necesitan del farol para cruzar, el coste optimo será la misma expresión de
antes, H1 (n),
 Si el farol esta en el extremo inicial, o esa misma expresión mas el tiempo que
tarde el individuo mas rápido en llevar el farol desde el extremo final al inicial,
si el farol esta al otro lado, la representación esquemática es la siguiente:
h2(n) = máx{tj} , posicion(farol ) = i, pj E i

mín{tk} + máx{tj , tk}, posicion(farol ) = f, pj E i, pk E f
El coste optimo dependerá de los individuos mas lentos que aun

queden en el extremo inicial.
Enunciado 01

este problema?
Respuesta
Para muchos, la forma más simple de resolver es que la persona más rápida acompañe
a las otras tres. De esta forma, se tarda menos en las idas y vueltas con la antorcha.
P1 + P2 = 2 minutos
regresa P1=1 min
P1 + P5 = 5 minutos
regresa P1=1 min
P1 + P10= 10 minutos
Pero esto demanda en total 19 minutos.
Pero hay una variante que baja un poco el tiempo.

Enunciado 01

este problema?
Respuesta
Variante que baja un poco el tiempo.

La clave es que los dos más rápidos crucen dos veces juntos.
P1 + P2 = 2 minutos
regresa P1=1 min
P5 + P10 = 10 minutos
regresa P2=2 min
P1 + P2= 2 minutos
la suma total de min es: 17 min
Enunciado 01
Explicación del Código

Enunciado 02
Un astronauta desciende en la luna, y para explorar los valles

lejanos debe llevar en su mochila unos cuantos artículos
de tal manera que pueda asegurar un total de calorías mínimo de
2000 para soportar una caminata ida y vuelta de 5
horas. La mochila solo tiene capacidad para llevar un peso máximo
de 1.5 Kg. La información de los artículos se resume
en la tabla:
Enunciado 02
Explicación del Código

T3 Diapos Sisin

Cargado por

Copyright:

Formatos disponibles

T3 Diapos Sisin

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

T3 Diapos Sisin

Cargado por

Copyright:

Formatos disponibles

T3 Sistemas Inteligentes

Docente: Llerena Rodríguez, Alex Degner

Carrera: Ingeniería de Sistemas Computacionales

Curso: Sistemas Inteligentes

Un puente tendido sobre un rio, en malas condiciones, soporta

Representar el espacio de problemas

Las personas solo pueden  extremo inicial (letra i)

Representar el espacio de problemas

Usando: lógica de predicados

Definir el predicado posición (u,v), que es cierto si la posición de u es v

las personas que tardan ese tiempo

Representación del estado inicial Representación del estado final

posicion (p1, i) posición (p1, f)

Representar el espacio de problemas

Usando: representación de variable

Este es una alternativa equivalente a la primera

Representación de variable valor que asigna

La variable posición (u) el valor que toma

Representación del estado inicial Representación del estado final

posicion (p1) = i posicion (p1) = f

Representar el espacio de problemas

La acción, Mover, cuya tarea consiste en desplazar personas de un lado a otro

Es posible desplazar hasta 2 personas simultáneamente pero también, si se

Dos operadores claramente diferenciados

¿Qué funciones heurísticas admisibles se te ocurren para guiar

Restricciones Se obtiene según las restricciones:

¿Qué funciones heurísticas admisibles se te ocurren para guiar

h2(n) = máx{tj} , posicion(farol ) = i, pj E i

El coste optimo dependerá de los individuos mas lentos que aun

¿Qué funciones heurísticas admisibles se te ocurren para guiar

Pero hay una variante que baja un poco el tiempo.

¿Qué funciones heurísticas admisibles se te ocurren para guiar

Variante que baja un poco el tiempo.

Explicación del Código

Un astronauta desciende en la luna, y para explorar los valles

Explicación del Código

También podría gustarte