Algoritmo Evolutivo

  • Published on
    16-Sep-2015

  • View
    212

  • Download
    0

Embed Size (px)

DESCRIPTION

Algoritmo evolutivo (Programacin)

Transcript

<p>Algoritmo Evolutivo (Teora Evolutiva de Charles Darwin)</p> <p>Algoritmo Evolutivo(Teora Evolutiva de Charles Darwin)</p> <p>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.</p> <p>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.</p> <p>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) &lt; f (x*) [f(x*) &lt; f (x)] entonces decimos que x* es un mximo [mnimo] global de f.</p>