6.6 Implementación

Para aplicar el algoritmo se requieren especificar 3 componentes:

• La representación del problema:
  • Representar el espacio de solución.
  • Expresar la función de costo que represente adecuadamente el costo de las soluciones.
• El mecanismo de transición:
  • Generar una nueva solución (simétrica).
  • Calcular diferencia de costo (a veces se calcula tomando en cuenta las diferencias con la solución anterior).
  • Tomar decisión de aceptación
    
    $$P(\mbox{ aceptaci\'{o}n }) = \left \{ \begin{array}{ll} 1 & \... ...le f}{c}) & \mbox{si } \triangle f \geq 0 \end{array} \right .$$
    
    

• El mecanismo de enfriamiento:
  • Valor inicial de $c$.
  • Función de decremento.
  • Criterio de paro.
  • Longitud de las cadenas.

Experiencia:

• El algoritmo es simple y fácil de implementar.
• Aplicable a una gran cantidad de problemas.
• Su adaptación no es siempre trivial y a veces hay que reformular el problema.
• Su eficiencia depende del esfuerzo de la implementación (e.g., estructura de vecindad y mecanismo de enfriamiento).