Upload
bernardita-campuzano
View
110
Download
1
Embed Size (px)
Citation preview
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 =