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.
¿Cuál es la diferencia entre un algoritmo genético y el recocido simulado?
Related Content
¿Cómo se realiza la detección en el procesamiento de imágenes?
¿Cómo funciona el algoritmo de Warnsdorff?
¿Qué tipo de algoritmo de programación de CPU se utiliza actualmente en los sistemas operativos?
More Interesting
¿Cuáles son los mejores algoritmos de partición de gráficos para gráficos grandes?
Cómo abordar y resolver problemas complejos de codificación o algoritmos
¿Es posible proporcionar un análisis de complejidad para todos los algoritmos en términos de theta?
¿Cómo se explica el algoritmo de Metropolis-Hastings en términos simples?
¿Es posible escribir un método que muestre todos los elementos en una lista enlazada circular?
¿Cuál es la aplicación de la vida real de las estructuras de datos de árbol?
Cómo aprender algoritmos para el lenguaje C
¿Está bien inicializar una matriz que contiene fracciones en c ++?
¿Es posible hackear usando el lenguaje de programación C?
¿Cuál es el mejor curso de análisis de datos y algoritmos presentado con el lenguaje Python?