Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios

Presentación del tema: "Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios"— Transcripción de la presentación:

1 Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios
Willian Herbert Carruth, Cada uno en su propia lengua

2 Introducidos por John Holland

3 Una cadena de bits conocida como cromosomas Y cada bit es conocido como gen
genes

4 Población Un conjunto de cromosomas 111100001 11111000001 011111000

5 Representación completa de una solución
Cromosomas Sirven para Clasificar

6 creaturas

7 cromosomas característica gen

8

9 características Si=>1 No=>0 Omnívoro ambos 1 mamífero cuadrúpedo
reptante volador bípedo carnívoro vegetariano Peligro de extinción

10

11 Algoritmo Generar una población de cromosomas aleatoriamente (primera generación) Si el criterio se satisface, parar. De otra manera continuar con el paso 3

12 Determinar la compatibilidad de cada cromosoma
Aplicar combinación y/o mutación a los cromosomas seleccionados de la generación actual, para generar una nueva población de cromosomas (generación siguiente) Regresar al paso 2

13 La población El tamaño se determina a priori
En algunos casos se recomienda que esta cambie

14 Pero también si se requiere se pueden cambiar su tamaño
Cromosoma Su tamaño se mantiene Pero también si se requiere se pueden cambiar su tamaño

15 compatibilidad padres Remplazo de la generación anterior La compatibilidad de los cromosomas es seleccionada para que empalme con el otro cromosoma. Se le permite tener dos hijos

16 A veces se les permite tener mas hijos
sobrevivir Siguiente generación

17 Ejemplo Dale a un millón de monos un millón del maquinas de escribir y ellos eventualmente escribirán las obras de William Shakespeare……

18 Siempre se ha dicho que un millón de monos golpeando un millón de máquinas de escribir conseguirían con el paso del tiempo reproducir las obras completas de Shakespeare. Ahora, gracias a Internet, sabemos que no es cierto. – Robert Wilensky

19 Jesse Anderson http://www.jesse-anderson.com
Su meta es crear todas las obras de Shakespeare, en un espacio de tiempo 1.5meses con 7.5 trillones de iteraciones.

20 Si la depuración es el proceso de eliminar errores, entonces la programación debe ser el proceso de introducirlos. Edsger Dijkstra