Algoritmos genéticos
-
Upload
jonah-contreras -
Category
Documents
-
view
41 -
download
0
description
Transcript of Algoritmos genéticos
![Page 1: Algoritmos genéticos](https://reader035.fdocuments.ec/reader035/viewer/2022072017/56813486550346895d9b6761/html5/thumbnails/1.jpg)
Algoritmos genéticos
![Page 2: Algoritmos genéticos](https://reader035.fdocuments.ec/reader035/viewer/2022072017/56813486550346895d9b6761/html5/thumbnails/2.jpg)
Idea básica
Problema Solución
complejo ideal
Algoritmo
conocido
A menudo este esquema no es realista
• Problemas NP • Algoritmo desconocido• Solución “buena y rápida” es aceptable• ...
Deseamos hallar un método alternativo para analizar un gran númerode soluciones posibles
Aprendamos de la Naturaleza
Algoritmos genéticos
![Page 3: Algoritmos genéticos](https://reader035.fdocuments.ec/reader035/viewer/2022072017/56813486550346895d9b6761/html5/thumbnails/3.jpg)
ADN
(cristal aperiódico, Schrödinger)
GuaninaAdeninaTiaminaCitosina
20 aminoácidos + stops
codón
Operón off/on
gen
proteínas
mRNA
mRNA tRNA
Humanos: 3 109 bases 1 molécula ADN 2 103 bases 1 gen pero 30000/40000 genes
• ADN basura• secuencias repetidas• genes con multiples copias
• transposición de genes• exones, intrones• transposones
Algoritmos genéticos
![Page 4: Algoritmos genéticos](https://reader035.fdocuments.ec/reader035/viewer/2022072017/56813486550346895d9b6761/html5/thumbnails/4.jpg)
La reproduccion no preserva la forma exacta del material genético
Meiosis Recombinación de material genético
crossover
Mutaciones Mecanismos de corrección protegen parcialmente la fidelidad de la copia del ADN
copiado 1 error / 10000 bases - correcciones = 1 error / 109 bases
+ Selección Natural Surpervivencia del mejor “adaptado” antes de la reproducción
Crossover aleatorio y mutaciones filtrados por selección natural a lolargo de muchas generaciones lleva a especies mejor “adaptadas”.
Grandes poblaciones vienen de unos pocos individuos
Algoritmos genéticos
![Page 5: Algoritmos genéticos](https://reader035.fdocuments.ec/reader035/viewer/2022072017/56813486550346895d9b6761/html5/thumbnails/5.jpg)
Estrategia de un Algoritmo Genético
Problema Solución Complejo óptima
Población de soluciones
mutaciones bajo ritmo
crossover frecuencia alta
selección natural ruleta
Buena
Los algoritmos genéticos son potentes
• AGs trabajan con una parametrización del problema• AGs usan una función premio• AGs usan reglas de transición probabilísticas
Algoritmos genéticos