Taller Grupal Clase 3

Optimización II
Profesor: ______________________________________________________________________

Taller Práctico Colaborativo Clase 3.

Título Recocido Simulado.
Resultado de Aprendizaje Utiliza el algoritmo de recocido simulado para encontrar una mejor
solución que el óptimo local.
Clase Algoritmo de Recocido Simulado.
Tiempo Total 80 minutos.

INSTRUCTIVO PARA EL DESARROLLO DEL TALLER.

1. Pongan atención a la descripción del Taller que realizará el docente.
2. Formen grupos, según las indicaciones que les entregará el académico.
3. Cada grupo debe contar con un coordinador, un redactor y un presentador, los cuales
desempeñarán las siguientes funciones:
a. Coordinador: encargado de velar por el cumplimiento de los tiempos y de la participación de
todos los integrantes del grupo durante el desarrollo del Taller, así como también de la entrega
del informe final al profesor.
b. Redactor: es el encargado de desarrollar el informe final del Taller, por lo que debe cuidar de la
ortografía y redacción del documento.
c. Presentador: es el encargado de representar al grupo, debe estar preparado para responder a
las preguntas del académico y de entregar las conclusiones generales del grupo.
4. Lean la pauta de evaluación antes de comenzar el desarrollo del Taller.
5. Revisen los tiempos que tienen disponibles para realizar el Taller.
6. Si tienen dudas en el desarrollo del taller, consulten al docente, quien los guiará en el proceso de
modo que no tengan inconvenientes para realizar la actividad.
7. Entreguen el taller terminado, según indicaciones del académico.
8. Al final del Taller el docente realizará la retroalimentación final de la actividad, instancia en la cual
podrán plantear dudas y/o comentarios.

Definición y características del entregable:

• Extensión: máximo de tres carillas de una hoja tamaño carta, escritura con letra legible, buena
redacción y cuidado ortográfico (usen lápiz pasta azul o negro).
• Bibliografía asociada: se utilizarán los conceptos definidos en el desarrollo de la clase.
• Conceptos utilizados: programación metaheurística, algoritmo de búsqueda tabú.
• Estructura del Informe:
1. Nombre de la clase.
2. Identificación de los integrantes del grupo.
3. Breve Introducción.
4. Tabla de iteraciones.
5. Conclusión.

1
 Taller Grupal Clase 3

Desarrollo de la actividad:

Tiempo para organización del grupo: 5 minutos

Tiempo para el desarrollo del taller: 75 minutos
Tiempo para la exposición: No aplica

Utilice el algoritmo de recocido simulado para resolver el problema que se presenta a continuación:
Maximizar F(x), x ϵ S = {1, 2,..., 8}.

Considere x0 = 2 con t = 3 iteraciones en total y r0 = 0.5.

Considere los siguientes números aleatorios para las iteraciones correspondientes:

Iteraciones R1k R2k

1 0.1389 0,7954
2 0.3427 0,4678
3 0.4899 0.3546
4 0.8241 0,0217

2
 Taller Grupal Clase 3

PAUTA DE EVALUACIÓN

Criterios Puntos Obtenido

Aspectos Académicos del escrito.
Construye la tabla con las iteraciones. 40 puntos
Indica el valor de la función en cada iteración junto a la
25 puntos
decisión (aceptación / rechazo según sea el caso).
Indica la iteración en la que se encuentra la solución óptima. 15 puntos
Aspectos Formales del escrito.
Entrega el taller a dentro del tiempo establecido. 15 puntos
Letra legible. 5 puntos
TOTAL 100 puntos: = 7.0 (Exigencia al 60%)
Calificación final
Observaciones:

3
 Taller Grupal Clase 3

HOJA DE TRABAJO

Integrantes equipo de trabajo

Coordinador
Redactor 1

Respuestas del Taller: