Algoritmos Genéticos (AGs) são algoritmo de busca heurística adaptativa baseada nas idéias evolucionistas de seleção natural e genética. O conceito básico de gás é projetado para simular processos no sistema natural necessárias para a evolução, especificamente aqueles que seguem os princípios estabelecidos pelo primeiro Charles Darwin da sobrevivência dos mais aptos.
Como tal, eles representam uma exploração inteligente de uma pesquisa aleatória dentro de um espaço de busca definido para resolver um problema. GAs mantém estruturas de cadeias que são análogos aos cromossomos. Os mapas de idéias gene para os elementos dentro da cadeia e os valores armazenados nestes elementos de cadeia são análogos aos alelos.
As cordas são avaliados por uma função de fitness. Strings são então seleccionados para acasalamento com base em suas avaliações.
Quando as cordas são acasaladas, cruzamento pode ocorrer, por uma nova cadeia criança que está sendo formado a partir de partes de ambas as cordas do pai. A mutação também pode ocorrer no interior da cadeia de criança, com base numa baixa probabilidade de mutação. Assim, uma nova população é formada como nova geração de cordas são criados. O processo então se repete, e uma população evoluir de forma dinâmica de cordas funciona através de um número de iterações.
Raízes
Biologia Molecular, A Ciência Vital