Algoritmos Geneticos con Python
Daniel Gutierrez, Alejandro Tapia Y Alva
Desde su aparición en la década de los 60, los algoritmos genéticos han ido ganando popularidad, gracias al frenético crecimiento de la capacidad computacional en los últimos años. Finalmente se han abierto camino en el ámbito de la ingeniería como una de las herramientas más prometedoras para resolver problemas de gran complejidad, inabordables desde los enfoques clásicos de l...
Sinopsis
Desde su aparición en la década de los 60, los algoritmos genéticos han ido ganando popularidad, gracias al frenético crecimiento de la capacidad computacional en los últimos años. Finalmente se han abierto camino en el ámbito de la ingeniería como una de las herramientas más prometedoras para resolver problemas de gran complejidad, inabordables desde los enfoques clásicos de la ingeniería. Los algoritmos genéticos son estrategias de resolución de problemas de optimización basados en la teoría de la selección natural de Darwin, mediante la cual aquellos individuos más aptos para sobrevivir tienen una mayor probabilidad de crear descendencia y transmitir su información genética. Partiendo de esta base, son muchas las propuestas que se han desarrollado para abordar una gran cantidad de problemas de diferentes áreas de la ingeniería. En este libro le proponemos adentrarte en el mundo de los algoritmos genéticos utilizando Python, uno de los lenguajes de programación más populares en la actualidad y con más crecimiento durante los últimos años. Los contenidos del libro se han diseñado para que sean sencillos, concisos y fáciles de implementar, con ejemplos directos de aplicación para que pueda practicar desde la primera página. Con este libro aprenderá a: oEntender la naturaleza y el funcionamiento de los algoritmos genéticos, comprendiendo las diferentes operaciones y procesos que lo componen. oConocer las diferentes implementaciones de los algoritmos genéticos de mayor relevancia, así como identificar las ventajas e inconvenientes de cada uno para determinar su potencial para resolver un determinado problema. oConocer a fondo y utilizar los diferentes operadores (selección, mutación y cruce) que la librería deap pone a su disposición. oDesarrollar un algoritmo genético desde cero en Python y utilizarlo para resolver sus propios problemas de ingeniería. oConocer y estudiar aplicaciones de relevancia de algoritmos genéticos en el ámbito de la ingeniería, tales c
Índice
CONTENIDOS Prefacio Parte 1: Introducción a los algoritmos genéticos 1. Introducción 1.1 Introducción a los algoritmos genéticos 1.2 Primeros pasos mediante un problema sencillo 1.3 Definición del problema y generación de la población inicial 1.3.1 Creación del problema 1.3.2 Creación de la plantilla del individuo 1.3.3 Crear individuos aleatorios y población inicial 1.4 Función objetivo y operadores genéticos 1.4.1 Función objetivo 1.5 Operadores genéticos 1.6 Últimos pasos: Algoritmo genético como caja negra 1.6.1 Configuración algoritmo genético 1.6.2 Resultados del algoritmo genético 1.7 ¿Cómo conseguir resultados consistentes? 1.8 Convergencia del algoritmo 1.9 Exploración versus explotación en algoritmos genéticos 1.10 Código completo y lecciones aprendidas 1.11 Para seguir aprendiendo 2. El problema del viajero 2.1 Introducción al problema del viajero 2.2 Definición del problema y generación de la población inicial 2.2.1 Creación del problema y plantilla para el individuo 2.2.2 Crear individuos aleatorios y población inicial 2.3 Función objetivo y operadores genéticos 2.3.1 Función objetivo 2.3.2 Operadores genéticos 2.4 Selección del algoritmo genético 2.5 Últimos pasos 2.5.1 Configuración del algoritmo genético m + l 2.6 Comprobar la convergencia del algoritmo en problemas complejos 2.7 Ajuste de los hiperparámetros: Probabilidades de cruce y mutación 2.8 Acelerando la convergencia del algoritmo: El tamaño del torneo 2.9 Acelerando la convergencia del algoritmo: Aplicar elitismo 2.10 Complejidad del problema: P vs NP 2.11 Código completo y lecciones aprendidas 2.12 Para seguir aprendiendo 3. Algoritmos genéticos y benchmarking 3.1 Introducción a las funciones de benchmark 3.2 Aprendiendo a usar las funciones de benchmark: Form
Comentarios
Sé el primero en comentar este libroArtículos relacionados
