quarta-feira, setembro 28, 2005

Implementação não muito famosa

Estive a experimentar a implementar a função de multiplos traps concatenados para diferentes valores da pressão de selecção. Os resultados ficaram aquém dos que se encontram no artigo do cGA. Os gráficos abaixo foram gerados com o auxílio do GNUPlot. Ambos os gráficos indicam o número de vezes que o fitness foi calculado até atingir a convergência, em função de vários valores para o tamanho da população (experimentei 8,500,1000,1500,2000,2500 e 3000 como vinha no artigo). Em ambos os casos o número de vezes ultrapassa largamente aquele que se encontra no artigo. Estava também para mostrar os resultados para s=2, mas a minha implementação do cGA nem sequer termina dentro de tempo útil, não foi possível determinar um gráfico.

TOTAL DE CÁLCULOS DE FITNESS




S=4



S=8



Elaborei também gráficos para a quantidade de "building blocks" completos que aparecem na solução final. E os resultados também estão muito longe de satisfazer.

NÚMERO DE "BUILDING BLOCKS" CORRECTOS OBTIDOS



s=4



s=8