Recocido simulado — 0/1 Knapsack problem
Visualización interactiva sobre el árbol completo de soluciones
Configuración
Ítems (n)
3
n = 3 (8 soluciones)
n = 4 (16 soluciones)
n = 6 (64 soluciones)
n = 8 (256 soluciones)
Temperatura Inicial (T0)
Factor de enfriamiento (α)
Máx. iteraciones
Perturbación
Flip 1 bit
Swap 2 bits
Flip 2 bits
Velocidad (ms)
▶ Animar
❚❚ Detener
▶| Paso a paso
↻ Reiniciar
Ítems del Problema
#
Peso
Valor
Capacidad:
W = ?
Leyenda
Solución actual (S)
Mejor solución (S*)
Candidato (S')
Rechazado
No factible
Pseudocódigo SA
Variables
Configure parámetros y presione Play o Step.