ANTECEDENTES DE LOS ALGORITMOS GENÉTICOS

PRIMERAS INVESTIGACIONES
1. FRASSER & HOLLAND (1962)
  1. PROPAGACIÓN DE GENERACIÓN DE INDIVIDUOS
    1. FENOTIPOS POR FUNCIÓN EPISTÁTICA
2. ROSENBERG (1967)
  1. SIMULACIÓN BIOLÓGICA
    1. POBLACIONES DE CÉLULAS
3. BAGLEY (1970)
  1. TEST DE CONTROL DE TAREAS
4. HOLLSTEIN
  1. PRIMERA DISERTACIÓN EN OPTIMIZACIÓN MATEMÁTICA
5. DE JONG, K. (1975)
  1. ESCOGENCIA DE FUNCIONES DE OPTIMIZACIÓN
CRUCES
1. DESCENDENCIA CON GENES COMPARTIDOS HEREDADOS.
  1. CRUCE DE UN PUNTO
  2. CRUCE DE DOS PUNTOS
  3. CRUCE PROBABILISTICO
MUTACIÓN
1. AUMENTA O REDUCE
  1. ESPACIO DE BÚSQUEDA
    1. EVOLUCIÓN POR CÁLCULOS
      1. MUTACION GAUSSIANA
      2. MUTACIÓN POLINOMIAL
      3. MUTACIÓN NO UNIFORME
      4. MUTACIÓN UNIFORME
REDUCCIÓN
1. ESCOGENCIA
  1. λ INDIVIDUOS / POBLACIÓN DE TIEMPO t
    1. t+1 = REDUCCIÓN SIMPLE
    2. /2λ = REDUCCIÓN ESTILISTA DE GRADO λ
    3. T.R.G
      1. % HIJOS --> TAMAÑO POBLACIONAL
PROGRAMACIÓN EVOLUTIVA
1. OPTIMIZACIÓN ESTOCÁSTICA
  1. OPERADORES GENÉTICOS
    1. OBSERVACIÓN NATURAL DEL PROBLEMA
      1. P.E = NO RESTRICTIVA
      2. A.G = CODOFICACIÓN RESTRICTIVA
CASOS REALES DE ESTUDIO
1. ALGORITMO GENÉTICO SIMPLE PARA RESOLVER EL PROBLEMA DE PROGRAMACIÓN DE UNA TIENDA DE TRABAJO
2. ALGORITMO GENÉTICO PARA LA CONFORMACIÓN DE GRUPOS MEDIANTE ANÁLISIS DE REDES SOCIALES
3. APLICACIÓN DE ALGORÍTMOS GENÉTICOS EN EL BALANCEO DE LAS LÍNEAS DE PRODUCCIÓN

Zusammenfassung der Ressource

	Erstellt von Miiguel Muñoz vor fast 4 Jahre