Fuera del hardware (que es completamente química y física), el software tiene una aplicación muy interesante de la química: el recocido simulado, que es un método de optimización. Desde la página de wikipedia:
El recocido simulado (SA) es un metaheurístico genérico probabilístico para el problema de optimización global de ubicar una buena aproximación al óptimo global de una función dada en un gran espacio de búsqueda. A menudo se usa cuando el espacio de búsqueda es discreto (p. Ej., Todos los recorridos que visitan un conjunto determinado de ciudades). Para ciertos problemas, el recocido simulado puede ser más eficiente que la enumeración exhaustiva, siempre que el objetivo sea simplemente encontrar una solución aceptablemente buena en un período de tiempo fijo, en lugar de la mejor solución posible.
El nombre y la inspiración provienen del recocido en la metalurgia, una técnica que implica el calentamiento y el enfriamiento controlado de un material para aumentar el tamaño de sus cristales y reducir sus defectos. Ambos son atributos del material que dependen de su energía libre termodinámica. Calentar y enfriar el material afecta tanto la temperatura como la energía libre termodinámica. Si bien la misma cantidad de enfriamiento trae la misma cantidad de disminución de la temperatura, traerá una disminución mayor o menor en la energía libre termodinámica dependiendo de la velocidad que ocurra, con una velocidad más lenta produciendo una disminución mayor.
Esta noción de enfriamiento lento se implementa en el algoritmo de recocido simulado como una disminución lenta en la probabilidad de aceptar soluciones peores a medida que explora el espacio de la solución. Aceptar peores soluciones es una propiedad fundamental de la metaheurística porque permite una búsqueda más amplia de la solución óptima.
El método fue descrito independientemente por Scott Kirkpatrick, C. Daniel Gelatt y Mario P. Vecchi en 1983, [1] y por Vlado Černý en 1985. [2] El método es una adaptación del algoritmo Metropolis-Hastings, un método de Monte Carlo para generar estados de muestra de un sistema termodinámico, inventado por MN Rosenbluth y publicado en un artículo por N. Metropolis et al. en 1953. [3]
- ¿Por qué es importante la destilación fraccionada? ¿Cómo se lo puedes explicar a los niños?
- ¿Cuál es la masa atómica del agua? ¿Cómo se determina esto?
- La formación de éster a partir de alcohol y anhídrido de ácido se realiza en presencia de amina. ¿Por qué?
- ¿Hay alguna manera de aislar el acetato puro del vinagre?
- ¿Cuáles son las diferencias entre DHMO y DPPO?
