Programa weasel

De CreacionWiki
Saltar a: navegación, buscar

En la traducción

El programa weasel o weasel de Dawkins, es un experimento de pensamiento y una variedad de simulaciones por ordenador que ilustran esto. Es una simulación desarrollada por el etólogo británico Richard Dawkins donde se ha querido demostrar el poder relativo de la selección cumulativa en la evolución de sistemas naturales y artificiales. El nombre Weasel se debe a que el objetivo del programa es producir la frase Methinks it is like a weasel ('yo creo que se parece a una comadreja'), proveniente de la obra de Shakespeare Hamlet. La primera simulación fue escrito por él; varias otras implementaciones del programa han sido escritos por otros. Dawkins hizo una advertencia señalando que este experimento no fue diseñado para mostrar cómo funciona la evolución real, sino a tratar de mostrar la mejora obtenida por el mecanismo de selección en un proceso evolutivo. Dawkins reconoció que en cierta medida, su modelo és "engañoso en aspectos importantes".[1]

Algoritmo

Richard Dawkins no hay proporcionado el código fuente de su programa. Vamos a utilizar un algoritmo genético estándar sin entrecruzamiento que podría ser la siguiente.

  1. Comience con una secuencia (cadena) aleatórea de 28 caracteres.
  2. Hacer 100 copias de la secuencia (cualquier número razonablemente grande sirve).
  3. Comparar cada nueva secuencia a la secuencia objetivo "METHINKS IT IS LIKE A WEASEL", y dar a cada uno una puntuación (para cada letra en el lugar correcto añadir 1 punto).
  4. Mientras ninguna secuencia ha alcanzado la puntuación perfecta (28) hacer
    1. Para cada secuencia:
      1. Para cada carácter en la secuencia:
        1. Con una probabilidad del 5% por cada carácter, cambiar el personaje con un carácter aleatóreo.
      2. Comparar el resultado con el objetivo "METHINKS IT IS LIKE A WEASEL", y añadir un punto a la puntuación de cada letra que está en su lugar.
    2. Seleccione la secuencia que tiene la puntuación más alta y reemplazar todas las 100 copias de esta secuencia.


Notas


Plantilla:Referências

Ligações externas

-->
  1. Plantilla:Cite book