Algoritmos Genéticos - PowerPoint PPT Presentation

benny
algoritmos gen ticos n.
Skip this Video
Loading SlideShow in 5 Seconds..
Algoritmos Genéticos PowerPoint Presentation
Download Presentation
Algoritmos Genéticos

play fullscreen
1 / 20
Download Presentation
Algoritmos Genéticos
135 Views
Download Presentation

Algoritmos Genéticos

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  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 cromosomas 1010110101101010 genes

  4. Población Un conjunto de cromosomas 111100001 11111000001 011111000 11000011 01110011110

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

  6. 100001101100 100011011110 creaturas 1000011011110

  7. cromosomas 1010110101101010 característica gen

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

  9. 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

  10. 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

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

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

  13. compatibilidad 100001101100 100011011110 100001011110 100011101100 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

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

  15. 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……

  16. 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

  17. 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.

  18. Si la depuración es el proceso de eliminar errores, entonces la programación debe ser el proceso de introducirlos. EdsgerDijkstra