Algoritmo genético acoplado a um método multi-grid e a teoria dos grafos para determinação da estrutura de equilíbrio de aglomerados atômicos
Resumo
Neste trabalho apresentamos uma proposta de melhoria do método do Algoritmo
Genético (AG) em que se acopla a este método as técnicas de discretização do espaço
configuracional via métodos de multi-grid e emprega-se uma seleção topológica dos indivíduos
que compõem a população via métodos extraídos da teoria dos grafos. Testes
realizados para os aglomerados de alumínio de 13 e 19 átomos mostram que as técnicas
de multi-grid podem aumentar a eficiência do AG, principalmente quando emprega-se esquemas
de discretização em que se realiza uma busca mais refinada nos estágios iniciais
do processo de busca, em que a malha (grid) de pontos no espaço configuracional é
mais esparso. Nosso estudo também mostrou que um ganho ainda mais significativo de
eficiência do AG é obtido quando selecionamos as configurações das seguidas gerações
de indivíduos, de modo a que sejam topologicamente distintas uma das outras.