Algoritmo gen tico wiki

Algoritmo genético
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. En los años 1970, de la mano de John HenryHolland, surgió una de las líneas más prometedoras de la inteligencia artificial, la de los algoritmos genéticos.1 Son llamados así porque se inspiran en la evolución biológica y su basegenético-molecular. Estos algoritmos hacen evolucionar una población de individuos sometiéndola a acciones aleatorias semejantes a las que actúan en laevolución biológica (mutaciones y recombinaciones genéticas),así como también a una selección de acuerdo con algún criterio, en función del cual se decide cuáles son los individuos más adaptados, que sobreviven, y cuáles los menos aptos, que son descartados. Losalgoritmos genéticos se enmarcan dentro de los algoritmos evolutivos, que incluyen también las estrategias evolutivas, la programación evolutiva y la programación genética.
Índice
  [ocultar] 1 Funcionamiento
2 Cuándo usar estos algoritmos
3 Funcionamiento de un algoritmo genético básico
4 Aplicaciones
5 Véase también
6 Referencias
7 Enlaces externos
Funcionamiento[editar]
Los algoritmos genéticosfuncionan 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, generalmentebinaria, 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 (nuevoscromosomas), son generadas aplicando losoperadores genéticos repetidamente, siendo estos los operadores de selección, cruzamiento, mutación y reemplazo.
Cuándo usar estos algoritmos[editar]
Los algoritmos...