Demonstração de um Algoritmo Genético

Esta demonstração de um Algoritmo Genético pretende desenhar uma circunferência. Clicar sobre a janela para reiniciar.

Equação da Circunferência:

(x-a)2 + (y-b)2 = raio2

Esta applet desenha 10 gerações por segundo. O melhor indivíduo é desenhado a verde, o pior a vermelho e os restantes a amarelo.

O AG tem uma população de 50 indivíduos.
A Selecção é baseada na classificação.
Os 10 piores de cada geração são substituídos.
A Mutação é aplicada a um único bit, em cada geração.
O Cromossoma é representado por uma string de 256 bits: cada byte representa uma coordenada (em 32 bytes existem 16 pares de coordenadas); As coordenadas são representadas em código Gray para facilitar a evolução.