(c) Marek Obitko, 1998
Como você já sabe do capítulo sobre espaço de soluções, a solução de um problema pode freqüentemente ser expressa como a procura pelo extremo de uma função definida em um espaço de soluções. Iremos resolver exatamente esse problema aqui.
Dada uma função, o AG tentará encontrar o mínimo dessa função. Para outros problemas, nós apenas temos que definir o espaço de soluções e a função de adequação (para a qual nós teremos que achar um extremo).
Tente executar o algoritmo genético do applet seguinte apertando o botão "Start". O gráfico representa o espaço de soluções e as linhas verticais representam as soluções (pontos do espaço de soluções). A linha vermelha é a melhor solução, as linhas verdes são as outras. A antiga e a nova população são mostradas na parte superior do applet. Cada população consiste de cromossomas binários - ponts vermelhos e azuis significam zeros e uns. Você pode ver o processo de formação de novas populações passo a passo com o applet.
O botão "Start" inicia o algoritmo, o botão "Step" executa um passo (ito é, forma uma nova geração), o botão "Stop" para o algoritmo e o botão "Reset" reinicia a população.
O melhor é começar executando o applet passo a passo (botão "Step") para ver em detalhe como funciona o AG. O esboço básico do AG foi introduzido num dos capítulos anteriores. Você pode ver o elitismo para os primeiros cromossomas e então formar as novas descendências através de cruzamentos e mutações até que uma nova população seja completada.