Algoritmos

Genéticos

La Evolución La Evolución

Se da en periodos muy largos de tiempo Se da en periodos muy largos de tiempo (generaciones)(generaciones)

La supervivencia del más aptoLa supervivencia del más apto

El más apto se reproduce El más apto se reproduce

Cruza, mutación y seleccionesCruza, mutación y selecciones

La adaptación como un proceso de La adaptación como un proceso de modificación progresiva de las estructuras modificación progresiva de las estructuras generales para adaptarse a su ambientegenerales para adaptarse a su ambiente

Proceso de meta-aprendizaje a un nivel Proceso de meta-aprendizaje a un nivel generacionalgeneracional

Los primeros modelos de procesos de Los primeros modelos de procesos de adaptación sobre la base de los AG fueron adaptación sobre la base de los AG fueron introducidos por John H. Holland en su libro introducidos por John H. Holland en su libro (1975) (1975)

“Adaptation in Natural and Artificial “Adaptation in Natural and Artificial Systems”Systems”

El término algoritmo genético describe una El término algoritmo genético describe una idea básica: idea básica: técnicas algorítmicas,técnicas algorítmicas, inspiradas por principios genéticos que son inspiradas por principios genéticos que son utilizadas para simular procesos de utilizadas para simular procesos de evolución .evolución .

Algoritmos Algoritmos GenéticosGenéticos

Cromosoma: Es el material microscópico Cromosoma: Es el material microscópico constituido del ADN y de proteínas.constituido del ADN y de proteínas.

Gen: representa la unidad básica de Gen: representa la unidad básica de información genética .información genética .

Alelo: Cada una de las alternativas que Alelo: Cada una de las alternativas que puede tener un gen de un caracter.puede tener un gen de un caracter.

Genotipo: contenido genético de un Genotipo: contenido genético de un individuo, en forma de ADN.individuo, en forma de ADN.

Fenotipo: expresión del genotipo en un Fenotipo: expresión del genotipo en un determinado ambiente.determinado ambiente.

Población: grupo de individuos de la misma Población: grupo de individuos de la misma especieespecie

Algoritmos Algoritmos GenéticosGenéticos

Algoritmos GenéticosAlgoritmos Genéticos

OriginalOriginal

CruzaCruza

MutaciónMutación

Fenotipo y GenotipoFenotipo y Genotipo

La naturaleza codifica los “programas” en las La naturaleza codifica los “programas” en las cadenas de ADN y ARN que implícitamente cadenas de ADN y ARN que implícitamente describen la estructura y desarrollo de los describen la estructura y desarrollo de los organismos.organismos.

En los algoritmos genéticos se usan cadenas En los algoritmos genéticos se usan cadenas binarias para codificar las estructuras de binarias para codificar las estructuras de datos.datos.

Esquemas de EvoluciónEsquemas de Evolución

ProbabilidadProbabilidad

Selección por AptitudSelección por Aptitud

Aptitud

CruzaCruza

OriginalOriginal

mutación con probabilidad = 1.0mutación con probabilidad = 1.0

mutación con probabilidad = 0.5mutación con probabilidad = 0.5

mutación con probabilidad = 0.1mutación con probabilidad = 0.1

-1- 1 1 0 0 0 1 0 0 0 1

-1- 0 0 1 1 1 0 1 1 1 0

-1- 1 1 1 0 1 1 0 0 0 1

-1- 1 1 0 0 0 1 0 0 0 1

MutaciónMutación

Ejemplo - ParábolasEjemplo - Parábolas

€

y = ax 2 + bx + c

€

a b cCromosoma =

Ejemplo - ParábolasEjemplo - Parábolas

€

y = ax 2 + bx + c

€

a b cCromosoma =

Ejemplo - ParábolasEjemplo - Parábolas

€

y = ax 2 + bx + c

€

a b cCromosoma =