1 Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman DiosWillian 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ónCromosomas 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úpedoreptante 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 cromosomaAplicar 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 prioriEn algunos casos se recomienda que esta cambie
14 Pero también si se requiere se pueden cambiar su tamañoCromosoma 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 hijossobrevivir 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.comSu 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