Diferencia entre revisiones de «Algoritmo genético»

== Funcionamiento ==

Los algoritmos genéticos establecen una analogía entre el conjunto de soluciones de un problema, llamado fenotipo, y el conjunto de individuos de una población natural, codificando la información de cada solución en una cadena, generalmente binaria, llamada cromosoma. Los símbolos que forman la cadena son llamados los genes. Cuando la representación de los cromosomas se hace con cadenas de dígitos binarios se le conoce como genotipo. Los cromosomas evolucionan a través de iteraciones, llamadas generaciones. En cada generación, los cromosomas son evaluados usando alguna medida de aptitud. Las siguientes generaciones (nuevos cromosomas), llamada descendencia, se forman utilizando dos [[operador genético|operadores genéticos]], de [[sobrecruzamiento (computación evolutiva)|sobrecruzamiento]] y de [[mutación (computación evolutiva)|mutación]].

 

== Cuándo usar estos algoritmos ==