Algoritmo Evolutivo

  • View
    212

  • Download
    0

Embed Size (px)

DESCRIPTION

Algoritmo evolutivo (Programacin)

Transcript

Algoritmo Evolutivo (Teora Evolutiva de Charles Darwin)

Algoritmo Evolutivo(Teora Evolutiva de Charles Darwin)

La Evolucin de Darwin (Seleccin Natural)Aunque la teora de la evolucin de Darwin es un arquetipo relativamente joven, la visin evolucionista en s es tan vieja como la antigedad. Antiguos filsofos griegos postularon el desarrollo de la vida a partir de la no-vida y el descenso evolucionista del hombre a partir de animales. Darwin simplemente trajo algo nuevo a la vieja filosofa, un mecanismo plausible llamado "seleccin natural.La Seleccin NaturalLa seleccin natural acta para preservar y acumular ventajosas mutaciones genticas menores. Suponga que un miembro de una especie desarroll una ventaja funcional (le crecieron alas y aprendi a volar). Su cra heredara esa ventaja y la pasara a sus cras. Los miembros inferiores (desfavorecidos) de la misma especie morirn gradualmente, dejando slo a los miembros superiores (favorecidos) de las especies.

Charles Darwin -VS- Jean Baptiste LamarckLa postura evolucionista de Darwin nos muestra la evolucin en donde el mas fuerte es quien prevalecer y el mas dbil genticamente desaparece gradualmente. Por otra parte la teora de Lamarck nos habla del nacimiento de nuevas especies conforme se adaptan a sus nuevos ambientes heredando su nueva gentica.

Darwin y la Optimizacin La optimizacin es la toma de decisiones en la cual se busca llegar a la mejor decisin posible para un problema en especifico, tal como la teora Darwin plantea la supervivencia del mas fuerte hasta llegar al individuo mas apto. El modelo evolutivoValor optimo: Sea f: A B una funcin y sea x* A. Decimos que x* es un mximo [mnimo] local de f si x A, f(x) f(x*) [f(x*) f(x) ]. Si se satisface que f (x) < f (x*) [f(x*) < f (x)] entonces decimos que x* es un mximo [mnimo] global de f.