Los algoritmos genéticos y la programación genética son técnicas de computación evolutiva basadas en los procesos biológicos, en particular, en los mecanismos de reproducción sexual y en la selección natural. Combinan el principio de supervivencia del elemento más apto entre estructuras de secuencias con un intercambio de información estructurado, si bien aleatorizado. Este libro, dirigido especialmente a los estudiantes e investigadores interesados en buscar nuevas técnicas de resolución de problemas en el ámbito de la programación, ofrece una asequible introducción a los conceptos clave de este campo de estudios.
- Cover
- Title page
- Copyright page
- Índice
- Índice de ilustraciones
- Prólogo
- Capítulo 1 - Algoritmos Genéticos
- 1.1. Introducción
- 1.2. Orígenes
- 1.3. Bases biológicas
- 1.4. Codificación de problemas
- 1.5. Algoritmo Principal
- 1.6. Operadores genéticos
- 1.6.1. Selección
- 1.6.1.1. Selección por ruleta
- 1.6.1.2. Selección por torneo
- 1.6.2. Cruce
- 1.6.2.1. Cruce de 1 punto
- 1.6.2.2. Cruce de 2 puntos
- 1.6.2.3. Cruce uniforme
- 1.6.2.4. Cruces específicos de codificaciones no binarias
- 1.6.3. Algoritmos de Reemplazo
- 1.6.4. Copia
- 1.6.5. Elitismo
- 1.6.6. Mutación
- 1.7. Evaluación
- 1.8. Ejemplos prácticos
- 1.8.1. Resolución de un sistema de ecuaciones
- 1.8.1.1. Descripción del problema
- 1.8.1.2. Codificación del problema
- 1.8.1.3. Función de Evaluación
- 1.8.1.4. Ejemplo de resolución paso a paso
- 1.8.1.5. Implementación en Matlab
- 1.8.2. N Reinas
- 1.8.2.1. Descripción del problema
- 1.8.2.2. Codificación del problema
- 1.8.2.3. Función de Evaluación
- 1.8.2.4. Implementación en Matlab
- Referencias
- Capítulo 2 - Programación Genética
- 2.1. Introducción
- 2.2. Orígenes
- 2.3. Codificación de problemas
- 2.3.1. Elementos del árbol
- 2.3.2. Restricciones
- 2.4. Algoritmo principal
- 2.5. Generación inicial de árboles
- 2.6. Operadores genéticos
- 2.6.1. Cruce
- 2.6.2. Mutación
- 2.7. Evaluación
- 2.8. Parámetros
- 2.9. Ejemplo práctico
- 2.9.1. Descripción del problema
- 2.9.2. Codificación del problema
- 2.9.3. Función de Evaluación
- 2.9.4. Ejemplo de resolución paso a paso
- 2.9.5. Implementación en Matlab
- Referencias