Programa Doninha (Weasel)

Origem: Wikipédia, a enciclopédia livre.
O software leva o nome a partir do diálogo de Hamlet: Você vê alguma nuvem que está quase na forma de um camelo? Polonius: Pela massa, e é como um camelo, de fato. Hamlet: Parece que é como uma doninha ("Methinks it is like a weasel").

O programa Doninha ou Dawkins weasel é uma experiência de pensamento ilustrada por simulações computacionais. Seu objetivo é demonstrar que o processo que impulsiona sistemas evolutivos - combinação de mudanças aleatórias com seleção não aleatória - é diferente do puro acaso.

O experimento foi formulado por Richard Dawkins, e a primeira simulação foi escrita por ele; várias outras implementações do programa foram desenvolvidas por outros autores.

Exemplo de algoritmo[editar | editar código-fonte]

Embora Dawkins não forneceu o código-fonte de seu programa, um algoritmo no estilo "Weasel" pode ser executado da seguinte maneira:

  1. Inicie com uma seqüência aleatória de 28 caracteres (frase).
  2. Faça 100 cópias da seqüência inicial de caracteres (reprodução).
  3. Para cada caracteres, em cada uma das 100 cópias, substituía (mutação), com uma probabilidade de 5%, o caracteres por um novo caractere aleatório.
  4. Compare cada nova seqüência de caracteres com a frase alvo "METHINKS IT IS LIKE A WEASEL", e dê a cada cópia gerada uma pontuação (número de letras na sequência e na posição correta).
  5. Se alguma das novas sequências de caracteres (frases) tiver uma pontuação perfeita (28, todas as letras na sequência e posição corretas), pare. Caso contrário, pegue a frase de maior pontuação e recomece da etapa 2.

Nest algoritmo, uma "caractere" é qualquer letra maiúscula ou um espaço. O número de cópias por geração, e a chance de mutação por caractere não são especificados no livro do Dawkins. 100 cópias e 5% de taxa de mutação são exemplos. Letras corretas não são "travadas". Cada letra correta pode tornar-se incorreta em gerações subsequentes. Os termos do programa e a existência da frase alvo não significa que  'mutações negativas" vão ser 'corrigidas' rapidamente.

Veja Também[editar | editar código-fonte]

Referências[editar | editar código-fonte]

Ícone de esboço Este artigo sobre evolução é um esboço. Você pode ajudar a Wikipédia expandindo-o.