Los algoritmos gen ticos son una de las herramientas que puedes usar para aplicar el aprendizaje autom tico al hallazgo de soluciones buenas (a veces incluso ptimas) a problemas que tienen miles de millones de soluciones posibles. Este libro te ofrece experiencia en hacer que los algoritmos gen ticos funcionen, usando proyectos de ejemplo f ciles de seguir a los que puedes recurrir cuando aprendas a usar otras herramientas y t cnicas de aprendizaje autom tico. Cada cap tulo es un tutorial paso a paso que te ayuda a desarrollar tus habilidades en el uso de los algoritmos gen ticos para resolver problemas usando Python.
Hola Mundo - Adivina una contrase a dado el n mero de letras correctas en la conjetura. Construye un motor de mutaci n.El Problema One-max - Produce un arreglo de bits donde todos son unos. Expande el motor para funcionar con cualquier tipo de gen.N meros ordenados - Produce un arreglo de enteros ordenados. Demuestra el manejo de m ltiples objetivos y restricciones de aptitud entre genes.El problema de las ocho reinas - Encuentra posiciones seguras para las reinas en un tablero de 8x8 y luego expande a NxN. Demuestra la diferencia entre fenotipo y genotipo. Ver el c digo de muestra.Coloraci n de grafos - Colorea un mapa de pa ses donde el espa ol es el idioma nacional usando s lo 4 colores. Introduce conjuntos de datos est ndar y trabajo con archivos. Tambi n introduce el uso de reglas para trabajar con las restricciones de los genes.El problema de las cartas - M s restricciones gen ticas. Introduce la mutaci n personalizada, los algoritmos mem ticos y la t cnica de la suma por diferencia. Tambi n muestra un cromosoma en el que la manera de usar un gen depende de su posici n en el arreglo de genes.El problema de los caballos - Encuentra el n mero m nimo de caballos que hacen falta para atacar todas las posiciones en un tablero. Introduce los genes personalizados y la creaci n de arreglos de genes. Tambi n demuestra los m nimos y m ximos locales.Cuadrados m gicos - Encuentra cuadrados en los que todas las filas, columnas y ambas diagonales de una matriz de NxN tengan la misma suma. Introduce el recocido simulado.El problema de la mochila - Optimiza el contenido de un recipiente para una o m s variables. Introduce la ramificaci n y poda, as como los cromosomas de longitud variable.Resolver ecuaciones lineales - Encuentra las soluciones de las ecuaciones lineales con 2, 3 y 4 inc gnitas. Variaci n de ramificaci n y poda. Refuerza la flexibilidad del genotipo.Generaci n de Sudoku - Un ejercicio guiado para generar rompecabezas sudoku.El problema del viajante - Encuentra la ruta ptima para visitar ciudades. Introduce la recombinaci n y una reserva de padres.Aproximarse a Pi - Encuentra los dos n meros de 10 bits cuyo dividendo est m s cerca de Pi. Introduce el uso de un algoritmo gen tico para optimizar otro.Generaci n de ecuaciones - Encuentra la ecuaci n m s corta que produce un resultado espec fico usando la suma, la resta, la multiplicaci n, etc. Introduce la programaci n gen tica simb lica.El problema de la cortadora de c sped - Genera una serie de instrucciones que hacen que una cortadora de c sped corte un campo de c sped. Programaci n gen tica con estructuras de control, objetos y funciones definidas autom ticamente (FDAs).Circuitos l gicos - Genera circuitos que se comportan como puertas b sicas, combinaciones de puertas y finalmente un sumador de 2 bits. Introduce los nodos de rboles y los algoritmos de escalada.Expresiones regulares - Encuentra expresiones regulares que coincidan con las cadenas buscadas. Introduce la reparaci n de cromosomas y el control de crecimiento.Tres en raya - Crea reglas para jugar al juego sin perder. Introduce la selecci n por torneos.