guisehn / genetic-magic-square-finder Goto Github PK

• Implementado
• Perguntar valor de N na interface gráfica

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.

Exibir quadrados mágicos encontrados no lado esquerdo.

Mostrar:

• Em qual geração ele foi encontrado pela primeira vez
• Quanto tempo demorou para encontrá-las.

E, se possível:

• Quem são os pais.
• Qual foi o ponto de crossover.
• Se houve mutação nesse quadrado.

Hoje o algoritmo genético nunca permite quadrados repetidos na população.

Adicionar opção no programa para que o usuário possa optar por isso (checkbox).

Após a apresentação do trabalho, traduzir o app, comentários do código e README.md para inglês.

Para 4x4, vimos que matar os indivíduos da elite a cada 15k gerações traz bons resultados. Para 5x5, este valor é mais eficiente em ~90k. Para 6x6, ~110k, etc.

Mudar na interface o período de morte da elite automaticamente quando usuário trocar valor do campo "Tamanho da matriz" com valor recomendado.

FAZER EM UMA BRANCH SEPARADA!

Hoje usamos torneio para escolher os indivíduos que cruzarão.

Seria bom testar o método da roleta também, e se possível, deixar o usuário escolher qual método usar.

Mostrar pais de cada geração. IMPORTANTE TORNAR ESTA OPÇÃO SELECIONÁVEL POR QUESTÕES DE DESEMPENHO E MEMÓRIA.

Hoje não há nenhuma condição para parada do algoritmo genético. Segundo o enunciado, o programa deve parar assim que achar os 10 primeiros quadrados mágicos.

Casos especiais:

• existe apenas 1 quadrado mágico 1x1
• não existem quadrados mágicos 2x2 (exibir mensagem ao usuário)
• existem apenas 8 quadrados mágicos 3x3

Descrever no README.md:

• Função de aptidão
• Seleção para crossover (torneio)
• Função de crossover
• Opções do app (o que cada campo significa)

Testando com os seguintes parâmetros:

O programa estoura o uso de memória perto da geração 24.000, devido ao textbox que mostra todo o histórico de gerações.

Sugestões:

• adicionar uma opção para apenas exibir as últimas N gerações; ou
• adicionar opção para exibir apenas gerações em determinado intervalo (ex. de 1000 em 1000, sem exibir as gerações no meio destas).

É importante, no entanto, deixar o usuário ver as gerações uma a uma caso ele queira (permitir essa opção), pois esse é um requisito do trabalho.

FAZER EM UMA BRANCH SEPARADA!

Percebemos que após achar um quadrado mágico, o algoritmo gera diversos quadrados mágicos iguais ao encontrado, sendo estes ignorados pelo algoritmo. Isso acontece com muita frequência e potencialmente desperdiça processamento que podia ser usado para gerar outros quadrados mágicos.

Testar um ajuste no algoritmo para que, quando um quadrado mágico é gerado, os pais serem removidos da elite.

Thanks for explaining the first parent generation ([5, 0, 5, 4, 3, 1, 2, 1, 0])

How do you calculate the second parent? [1, 6, 6, 0, 0, 0, 0, 1, 0]

Thanks

Hoje o ponto de crossover é aleatório, pode ir do início ao fim do vetor. Verificamos que a maioria das convergências estão acontecendo em crossovers mais próximos ao fim do vetor.

• Adicionar opção para definir índice mínimo e máximo na interface
• Validar valor mínimo e máximo (mínimo = 0, máximo = N*N - 1)
• Enviar os valores como entrada para o algoritmo e utilizá-los
• Toda vez que mudar o valor do campo "Tamanho da matriz" e tirar foco, resetar estes campos para evitar valores inválidos.