Introducción a los algoritmos genéticos y la programación genética

Introducción a los algoritmos genéticos y la programación genética

  • Author: Gestal, Marcos; Rivero, Daniel; Rabuñal, Juan Ramón; Dorado, Julián; Pazos, Alejandro
  • Publisher: Universidade da Coruña
  • Serie: Monografías
  • ISBN: 9788497494229
  • Place of publication:  Coruña , Spain
  • Year of publication: 2010
  • Pages: 76
  • CDU: 519.1
  • Language: Spanish

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

SUBSCRIBE TO OUR NEWSLETTER

By subscribing, you accept our Privacy Policy