Algoritmos Genéticos (AGs) son adaptativa algoritmo de búsqueda heurística como premisa las ideas evolucionistas de la selección natural y la genética.
El concepto básico de gas está diseñado para simular procesos en sistemas naturales necesarios para la evolución, especialmente los que siguen los principios establecidos primero por Charles Darwin de la supervivencia del más apto. Como tales, representan una explotación inteligente de una búsqueda aleatoria dentro de un espacio de búsqueda definida para resolver un problema. GAs mantiene estructuras de cadena que son análogos a los cromosomas. Los mapas de la idea de genes a los elementos dentro de la cadena y los valores almacenados en estos elementos de cadena son análogos a los alelos.
Las cuerdas son clasificados por una función de aptitud. Las cadenas se seleccionaron para el apareamiento en base a sus calificaciones. Cuando se acoplan las cuerdas, se puede producir de cruce, con una nueva cadena niño que está siendo formada a partir de partes de ambas cadenas parentales. La mutación también puede ocurrir dentro de la cadena niño, basada en una baja probabilidad de mutación. De esta manera se forma una nueva población que se crean nueva generación de cadenas.
El proceso entonces se repite, y una población que evoluciona dinámicamente de cadenas funciona a través de un número de iteraciones
.
Las raíces
A través de la selección natural y la genética operadores, mutación y recombinación, los cromosomas con una mejor condición física se encuentran
Biología Molecular, A Science