Algoritmos Genéticos y sus Aplicaciones -...
Transcript of Algoritmos Genéticos y sus Aplicaciones -...
![Page 1: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/1.jpg)
Algoritmos Genéticosy
susAplicaciones
![Page 2: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/2.jpg)
Angel Kuri M.Centro de Investigación en Computación
Instituto Politécnico Nacional
oct. 2000
![Page 3: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/3.jpg)
Computación Evolutiva
1 Computación Evolutiva» Algoritmos Genéticos
2 Aplicaciones2.1 Optimización Numérica
2.2 Asignación de Segmentos en Basesde Datos Distribuidas
![Page 4: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/4.jpg)
Computación Evolutiva
1. Simulación parcial del proceso deselección natural
2. No requiere de un modelo matemáticopara atacar un problema dado
3. No alcanza resultados óptimos sinocercanos al óptimo en poco tiempo
![Page 5: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/5.jpg)
Algoritmo Evolutivo.
1. Generar un conjunto de posibles soluciones2. Evaluar el desempeño del sistema para cada
individuo.3. Verificar si ya se ha alcanzado algún criterio de
convergencia.Si: Terminar.No: Proceder con el paso 4.
4. Seleccionar a los mejores individuos de acuerdo consu evaluación.
5. Modificar a cada uno de los individuos en base a sudesempeño para obtener un nuevo conjunto deposibles soluciones.
6. Proceder con el paso 2.
![Page 6: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/6.jpg)
Programa de Ilustración
l El programa que va a ilustrarse formaparte del libro
l “A Comprehensive Approach to GeneticAlgorithms in Optimization andLearning”
l El software puede bajarse de148.204.45.189/galsk/
![Page 7: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/7.jpg)
![Page 8: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/8.jpg)
![Page 9: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/9.jpg)
![Page 10: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/10.jpg)
![Page 11: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/11.jpg)
![Page 12: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/12.jpg)
![Page 13: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/13.jpg)
![Page 14: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/14.jpg)
![Page 15: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/15.jpg)
![Page 16: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/16.jpg)
![Page 17: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/17.jpg)
![Page 18: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/18.jpg)
Ejemplo de Aplicación
l Optimización de una función conrestricciones
» Función no lineal» Restricciones no lineales
![Page 19: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/19.jpg)
Representación Numérica
Para representar un conjunto de númerospuede emplearse un formato de puntofijo
En él, cada número consta de signo, unaparte entera y una parte decimal
La codificación suele hacerse con códigoGray
![Page 20: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/20.jpg)
![Page 21: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/21.jpg)
Una Corrida de Ejemplo
Ejemplificamos el proceso maximizandola función
sujeto a las siguientes restricciones
)11cos()32(),( yxsinxyxf −+=
0
0
≥>Π≥>Π
y
x
![Page 22: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/22.jpg)
![Page 23: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/23.jpg)
![Page 24: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/24.jpg)
![Page 25: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/25.jpg)
Algoritmo Genético
Los individuos de la población inicial nonecesariamente satisfacen lasrestricciones impuestas por elproblema.
Si ninguna restricción fuese satisfecha, elfitness sería de “-1000,000,000”; si sesatisficiera una de las restriccionessería “-75,000,000”, etc.
![Page 26: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/26.jpg)
Función de Fitness
40 ≤≤ s
×+−Π≤≤Π≤≤
−+=
casootroensx
xsixxsinx
xf
)1025(100
0)11cos(32(
)(79
2
1211r
en donde s es el número de restricciones satis-fechas y
![Page 27: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/27.jpg)
Algoritmo Genético
Nótese que, como estamos maximizando,lo que el algoritmo nos “dice” es queestas propuestas de solución son muymalas.
En la tabla que se ilustra a continuaciónaparece el número “-25,000,000” quenos indica que 3 de las 4 restriccionesson satisfechas.
![Page 28: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/28.jpg)
![Page 29: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/29.jpg)
Algoritmo Genético
En la generación 8 aparece el primerindividuo que satisface las 4restricciones.
Esto induce un fitness aún lejano alóptimo pero claramente mejor que susantecesores.
Como el algoritmo es elitista, siempreconserva al mejor individuo.
![Page 30: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/30.jpg)
![Page 31: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/31.jpg)
Algoritmo Genético
Para la generación 15 la mayoría de lassoluciones propuestas (individuos) arrojanfitnesses que satisface las restricciones.
Nótese que el mejor individuo esconsiderablemente mejor que en la tablaanterior y que, a medida que el AG procede,las soluciones son cada vez más grandes ycercanas al óptimo.
![Page 32: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/32.jpg)
![Page 33: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/33.jpg)
![Page 34: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/34.jpg)
![Page 35: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/35.jpg)
Algoritmo Genético
En la siguiente figura puede observarse elfitness del mejor individuo al final de 50generaciones.
También se muestra el genomacorrespondiente.
![Page 36: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/36.jpg)
![Page 37: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/37.jpg)
Algoritmo Genético
Ahora queremos interpretar los valores dacada una de las variables contenidas enel individuo.
Eso se logra como se muestra en lasiguiente figura.
![Page 38: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/38.jpg)
![Page 39: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/39.jpg)
Algoritmo Genético
Al activar el botón “See Variables”,podemos ver:a) El máximo fitness reportadob) Los valores de las variables
Nótese que los valores:a) Satisfacen las restriccionesb) Maximizan la función
![Page 40: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/40.jpg)
Algoritmo Genético
![Page 41: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/41.jpg)
Aplicaciones
l Segmentación Automática deBases de Datos Distribuidas
» Segmentación horizontal» Segmentación vertical» Segmentación mixta
![Page 42: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/42.jpg)
Bases de Datos Distribuidas
![Page 43: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/43.jpg)
BDDs
![Page 44: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/44.jpg)
BDDs
![Page 45: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/45.jpg)
BDDs
![Page 46: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/46.jpg)
![Page 47: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/47.jpg)
BDDs
![Page 48: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/48.jpg)
BDDs
![Page 49: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/49.jpg)
BDDs
![Page 50: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/50.jpg)
BDDs
![Page 51: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/51.jpg)
BDDs
l Ejemplificamos los resultados con unsistema un poco más complejo que elseñalado en las láminas anteriores
l En lo que sigue, el número de “sites” es3.
![Page 52: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/52.jpg)
BDDs
![Page 53: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/53.jpg)
BDDs
![Page 54: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/54.jpg)
BDDs
![Page 55: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/55.jpg)
BDDs
![Page 56: Algoritmos Genéticos y sus Aplicaciones - …cursos.itam.mx/akuri/PUBLICA.CNS/2000/Algoritmos... · Seleccionar a los mejores individuos de acuerdo con su evaluación. 5. Modificar](https://reader031.fdocuments.co/reader031/viewer/2022021719/5bae7f3309d3f25f1a8cdfbc/html5/thumbnails/56.jpg)
Conclusiones
l Los algoritmos genéticos sonherramientas de amplia aplicación
l La metodología puede ser generalizadal Su programación es fácil