Antecedentes de los algoritmos genéticos.

Antecedentes de los algoritmos genéticos.

1. Que és

   • Es una técnica de programación inspirada en la reproducción de los seres vivos y que imita a la evolución biológica como estrategia para resolver problemas de optimización

2. Primeras Investigaciones

   • Bagley. (1967)
   • Frasser & Holland J. (1962)
   • Rosenberg. (1967)
   • Cavicchio D. (1972)
   • Hollstein
   • Bosworth, Fee y Zeigler (1972)
   • De Jong K. (1975)
   • Holland J. (1975)

3. Cruce

   • Se basa en el hecho de que si se escojén un par de individuos adaptados al medio y se obtiene una descendencia que comparta genes de ambos, existe la posibilidad de que los genes heredados sean precisamente los causantes de la bondad de los padres.
     • Cruce de un punto
       • Una vez que se seleccionan los dos individuos se cortan sus cromosomas por un punto seleccionado para generar dos segmentos diferenciados en cada uno de ellos.
     • Cruce de dos puntos
       • Se trata de una generalización del cruce de 1 punto. En vez de cortar por un único punto los cromosomas de los padres se realizan dos cortes.
     • probabilístico o uniforme
       • Propone el intercambio aleatorio de bits entre los individuos padre dependiendo de una probabilidad fija

4. Mutacion

   • Se produce un nuevo hijo apartir de un solo padre con solo cambiar un bit

5. Reducción

   • Consiste en escoger individuos de entre los individuos que forman parte de la población, y los individuos descendientes de los mismos

6. programación evolutiva

   • Es prácticamente una variación de los algoritmos genéticos, donde lo que cambia es la representación de los individuos

Images and files in the map