import numpy as np

Algoritmos Genéticos

Motivación:

  • Problemas de optimización

La determinación de los valores óptimos de una función es un problema central en ciencias, ingeniería y matemáticas.

_images/ga_optimization1.png

Fig. 38 Función de dos variables

_images/ga_optimization2.png

Fig. 39 Óptimo de una función

Antecedentes

  • Crear vida artificial (Golem, Pygmalión, Frankenstein, Matrix, Blade Runner, Los Sims, GITS)

  • ¿Puede un ordenador o un programa estar vivo? ¿Y evolucionar?

    • von Neumann - máquinas que se reproducen

    • John Holland (1975) Computación evolutiva: se pueden criar programas del mismo modo que criamos caballos

      • Algoritmos genéticos

      • Programas de ordenador que evolucionan