Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Testar idade máxima para elite #6

Closed
guisehn opened this issue Jun 20, 2016 · 1 comment
Closed

Testar idade máxima para elite #6

guisehn opened this issue Jun 20, 2016 · 1 comment

Comments

@guisehn
Copy link
Owner

guisehn commented Jun 20, 2016

A partir do tamanho 5x5, o algoritmo às vezes encontra quadrados mágicos no início (+- 2 minutos) mas após isso fica estagnado, demorando muito mais para encontrar novos quadrados mágicos.

Tentar melhorar isso definindo uma idade máxima para a elite. Adicionando um parâmetro "age" para a classe "Individual", podemos ir incrementando este valor a cada nova geração em que o indivíduo participa da elite. Após esse valor ser maior que N (a ser definido, algo como 50.000, ou um valor que dependa do tamanho do quadrado), não incluir este indivíduo mais na elite.

screen shot 2016-06-20 at 09 31 17

@guisehn
Copy link
Owner Author

guisehn commented Jun 21, 2016

Testado na branch https://github.com/guisehn/genetic-magic-square-finder/tree/remove-old-elite

Não funcionou muito bem, provavelmente porque os indivíduos da elite têm idades diferentes, e quando um morre o cruzamento entre os demais gera um semelhante.

@guisehn guisehn closed this as completed Jun 21, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant