¿Cuál es la diferencia entre un algoritmo genético y el recocido simulado?

El recocido simulado toma una población y aplica una variación aleatoria que se reduce gradualmente a cada miembro de la población. Se basa en el proceso físico de recocido que hace exactamente eso. La tasa, cantidad y tipo de variación aleatoria es parte del proceso de diseño.
El algoritmo genético toma una población y toma repetidamente a dos miembros de la población y los “une” para producir un nuevo miembro. Ese miembro puede ser colocado en una nueva población, los “padres” pueden ser removidos de la población original. Siempre pueden producir dos hijos. La forma en que son elegidos, la forma en que se “aparean”, el número de padres a los que se les permite participar en un apareamiento y muchos otros factores pueden modificarse.
Puedes combinar estos dos algoritmos. Puede seleccionar al azar un miembro para la mutación (es decir, recocido simulado) o dos miembros para el apareamiento. Nuevamente, puede variar la distribución aleatoria utilizada para la selección, el apareamiento, la mutación y mucho más.
En el fondo, son variantes realmente menores de algoritmos más generales. Formalmente, se consideran distintos porque surgieron en diferentes momentos por diferentes personas.