Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work we present a proposal to improve Genetic Algorithm method by coupling
it to the techniques of discretization of the configurational space via the multi-grid
methodology, and by employing a topological selection of the offsprings via graph theory.
The best performance for clusters of 13 and 19 aluminum atoms shows that the multi-grid
tecniques can increase the efficiency of the genetic algorithm, mainly when a more extensive
search is performed in an initially sparse grid of points. We also show that a greater
improvement in the efficiency of the genetic algorithm can be obtained when we select
the offsprings of the sucessive generations in order to be topologically distinct from each
other. / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsm.br:1/9231 |
Date | 14 December 2012 |
Creators | Baldez, Raisi Natalia Lenz |
Contributors | Piquini, Paulo Cesar, Venezuela, Pedro Paulo de Mello, Silva, Leandro Barros da |
Publisher | Universidade Federal de Santa Maria, Programa de Pós-Graduação em Física, UFSM, BR, Física |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFSM, instname:Universidade Federal de Santa Maria, instacron:UFSM |
Rights | info:eu-repo/semantics/openAccess |
Relation | 100500000006, 400, 500, 300, 300, 300, fd6922d3-ec6f-44ef-947e-a60a90ff9691, c8d078da-ce72-4afd-8fd8-0adc3fa76cbc, 63ea5326-c0fa-4a89-960f-1e5f2beb8151, 9561f4a1-c13d-46f0-a209-eac99514ff1e |
Page generated in 0.0017 seconds