Cristalización simulada

Algoritmos basados en la analogía entre la optimización y el crecimiento de orden a largo plazo, tal como el crecimiento de grandes cristales a partir de un material fundido con lento enfriamiento. Es generalmente implementado usando una “caminata de borracho” de Monte Carlo a traves de un modelo donde los pasos comienzan de una manera aleatoria pero progresivamente se convierten más sesgados para avanzar en la dirección cuesta arriba. Cristalización simulada tiene tres componentes: una “función de energía” la cual define el problema en términos de una serie de parámetros (incluyendo interacciones entre parámetros), una “función de orden” la cual mide la coherencia, y una “temperatura” la cual regula la energía del sistema y el orden (una alta temperatura significa alta energia y bajo orden). Ver Vasudevan et al. (1991) y Sen y Stoffa (1991, 1624-1638).