ANTECEDENTES DE LOS ALGORITMOS GENÉTICOS

ANTECEDENTES DE LOS ALGORITMOS GENÉTICOS

1. PRIMERAS INVESTIGACIONES

   • FRASSER & HOLLAND (1962)
     • PROPAGACIÓN DE GENERACIÓN DE INDIVIDUOS
       • FENOTIPOS POR FUNCIÓN EPISTÁTICA
   • ROSENBERG (1967)
     • SIMULACIÓN BIOLÓGICA
       • POBLACIONES DE CÉLULAS
   • BAGLEY (1970)
     • TEST DE CONTROL DE TAREAS
   • HOLLSTEIN
     • PRIMERA DISERTACIÓN EN OPTIMIZACIÓN MATEMÁTICA
   • DE JONG, K. (1975)
     • ESCOGENCIA DE FUNCIONES DE OPTIMIZACIÓN

2. CRUCES

   • DESCENDENCIA CON GENES COMPARTIDOS HEREDADOS.
     • CRUCE DE UN PUNTO
     • CRUCE DE DOS PUNTOS
     • CRUCE PROBABILISTICO

3. MUTACIÓN

   • AUMENTA O REDUCE
     • ESPACIO DE BÚSQUEDA
       • EVOLUCIÓN POR CÁLCULOS
         • MUTACION GAUSSIANA
         • MUTACIÓN POLINOMIAL
         • MUTACIÓN NO UNIFORME
         • MUTACIÓN UNIFORME

4. REDUCCIÓN

   • ESCOGENCIA
     • λ INDIVIDUOS / POBLACIÓN DE TIEMPO t
       • t+1 = REDUCCIÓN SIMPLE
       • /2λ = REDUCCIÓN ESTILISTA DE GRADO λ
       • T.R.G
         • % HIJOS --> TAMAÑO POBLACIONAL

5. PROGRAMACIÓN EVOLUTIVA

   • OPTIMIZACIÓN ESTOCÁSTICA
     • OPERADORES GENÉTICOS
       • OBSERVACIÓN NATURAL DEL PROBLEMA
         • P.E = NO RESTRICTIVA
         • A.G = CODOFICACIÓN RESTRICTIVA

6. CASOS REALES DE ESTUDIO

   • ALGORITMO GENÉTICO SIMPLE PARA RESOLVER EL PROBLEMA DE PROGRAMACIÓN DE UNA TIENDA DE TRABAJO
   • ALGORITMO GENÉTICO PARA LA CONFORMACIÓN DE GRUPOS MEDIANTE ANÁLISIS DE REDES SOCIALES
   • APLICACIÓN DE ALGORÍTMOS GENÉTICOS EN EL BALANCEO DE LAS LÍNEAS DE PRODUCCIÓN

Bilder und Dateien der Mindmap