Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth,...
-
Upload
celestino-borromeo -
Category
Documents
-
view
8 -
download
2
Transcript of Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth,...
![Page 1: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/1.jpg)
1
Algoritmos Genéticos
Algunos lo llaman evolución y otro lo llaman Dios
Willian Herbert Carruth, Cada uno en su propia lengua
![Page 2: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/2.jpg)
2
• Introducidos por John Holland
![Page 3: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/3.jpg)
3
Una cadena de bits conocida como cromosomasY cada bit es conocido como gen
1010110101101010
cromosomas
genes
![Page 4: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/4.jpg)
4
Población
111100001
11000011
11111000001
01110011110
011111000
Un conjunto de cromosomas
![Page 5: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/5.jpg)
5
CromosomasSirven para
Representación completa de una solución
Clasificar
![Page 6: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/6.jpg)
6
100001101100
100011011110
1000011011110
creaturas
![Page 7: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/7.jpg)
7
1010110101101010
cromosomas
gen característica
![Page 8: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/8.jpg)
8
![Page 9: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/9.jpg)
9
características
mamífero cuadrúpedo reptante volador bípedo carnívoro vegetariano
Peligro de extinción
Si=>1No=>0 Omnívoro ambos 1
![Page 10: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/10.jpg)
10
![Page 11: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/11.jpg)
11
Algoritmo
1. Generar una población de cromosomas aleatoriamente (primera generación)
2. Si el criterio se satisface, parar. De otra manera continuar con el paso 3
![Page 12: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/12.jpg)
12
1. Determinar la compatibilidad de cada cromosoma
2. 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
![Page 13: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/13.jpg)
13
La población
El tamaño se determina a priori
En algunos casos se recomienda que esta cambie
![Page 14: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/14.jpg)
14
Cromosoma
Su tamaño se mantiene
Pero también si se requiere se pueden cambiar su tamaño
![Page 15: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/15.jpg)
15
100001101100
100011011110
100001011110100011101100
padres
compatibilidad
La compatibilidad de los cromosomas es seleccionadapara que empalme con el otro cromosoma.Se le permite tener dos hijos
Remplazo de la generación anterior
![Page 16: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/16.jpg)
16
Siguiente generación
sobrevivir
A veces se les permite tener mas hijos
![Page 17: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/17.jpg)
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……
![Page 18: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/18.jpg)
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
![Page 19: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/19.jpg)
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.
![Page 20: Algoritmos Genéticos Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth, Cada uno en su propia lengua 1.](https://reader033.fdocumento.com/reader033/viewer/2022061301/54dc89d74979599e0a8b5655/html5/thumbnails/20.jpg)
20
Si la depuración es el proceso de eliminar errores, entonces la programación debe ser el proceso de introducirlos.Edsger Dijkstra