Gianfranco Arroyo Orrico 1162878
Barbara Cervantes 1161223
Felix Horta 1162183
Actividad de Programación 2 – Recocido Simulado
Breve descripción del medio ambiente.
Un triangulo formado por números aleatorios. Cada nivel tiene uno más que el anterior. Iniciando de la punta de la pirámide y eligiendo un camino hacia abajo pasando por cualquiera de los dos números inmediatos inferiores hasta llegar al último nivel (la base del triangulo).
Descripción detallada del problema de optimización – da 3 ejemplos en donde se aprecie por qué es un problema de optimización.
El problema de optimización consiste en obtener las suma máxima al recorrer el triangulo hacia abajo.
Ej.1)
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
369
Ej.2)
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
390
Ej.3)
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
226
Solución planteada al problema utilizando el método de recocido simulado. Describe con detalle cada elemento del planteamiento:
Configuración – da al menos 3 ejemplos de configuraciones.
Una matriz de números que muestra un triangulo y ademas un arreglo que indica el camino que se utiliza para recorrer el triangulo.
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
[IDIDD]
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
[IIDDI]
59
73 41
52 40 09
26 53 06 34
10 51 87 86 81
61 95 66 57 25 68
[DDIDD]
Reordenamientos – da al menos 3 ejemplos de reordenamientos.
El reordenamiento consiste en cambiar aleatoriamente un valor del arreglo que indica el camino a seguir.
[DDIDD]
[DDIDI]
[DIIDI]
Función objetivo
La suma negativa de todos los números en el camino.
Calendario de recocido
T = 50
α = 0.999
Tn+1 = α*Tn
Conclusiones después de la programación.
No se llega a la solución óptima pero se llega a una solución muy cercana. Si la temperatura inicial es muy baja entonces es muy difícil que llegue a una buena solución.
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.