Algoritmo Recocido Simulado

Nodos de los diagramas

• Inicio 

• Inicializacion de variables

• * Tempertura inicial * Variables de enfriamiento * Tipo de enfriamiento * Condiciones de parada   

• Generacion de solucion inicial

• Se evalua la solucion en costo y composicion

• Se genera una solucion vecina

• Se evalua la solucion en costo y composicion

• ¿La solucion encontrada es mejor a la anterior?

• Se acepta la nueva solucion 

• Si

• No

• Se evalua la probabilidad de eceptacion

• ¿La probabilidad es acepta?

• Si

• No

• Se descarta la solucion 

• Se enfria el material con el metodo seleccionado

• ¿Se cumplieron los parametros de parada?

• Fin

• No

• Se almacena la mejor solucion hallada

• Se muestra la mejor solucion