1 / 20

Algoritmos Genéticos

Algoritmos Genéticos. Algunos lo llaman evolución y otro lo llaman Dios Willian Herbert Carruth , Cada uno en su propia lengua. Introducidos por John Holland. Una cadena de bits conocida como cromosomas Y cada bit es conocido como gen. cromosomas. 1010110101101010. genes. Población.

benny
Download Presentation

Algoritmos Genéticos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related