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

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Baldez, Raisi Natalia Lenz
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/26339/0013000000pgh
Idioma: por
Instituição de defesa: Universidade Federal de Santa Maria
BR
Física
UFSM
Programa de Pós-Graduação em Física
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
Genetic algorithm
Graph theory
Atomic clusters
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
Link de acesso: http://repositorio.ufsm.br/handle/1/9231
Resumo: 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.
id UFSM_bc8cb707503cd5e613bf768b5ad9e01a
oai_identifier_str oai:repositorio.ufsm.br:1/9231
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling 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ômicosGenetic algorithm coupled to a multi-grid method and the graph teory to the determination of the equilibrium structure of atomic clustersAlgoritmos genéticosMulti-gridTeoria dos grafosAglomerados atômicosGenetic algorithmMulti-gridGraph theoryAtomic clustersCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAIn 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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNeste 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.Universidade Federal de Santa MariaBRFísicaUFSMPrograma de Pós-Graduação em FísicaPiquini, Paulo Cesarhttp://lattes.cnpq.br/4496249071363237Venezuela, Pedro Paulo de Mellohttp://lattes.cnpq.br/8358755068997419Silva, Leandro Barros dahttp://lattes.cnpq.br/2500664315353832Baldez, Raisi Natalia Lenz2017-05-092017-05-092012-12-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfBALDEZ, Raisi Natalia Lenz. Genetic algorithm coupled to a multi-grid method and the graph teory to the determination of the equilibrium structure of atomic clusters. 2012. 82 f. Dissertação (Mestrado em Física) - Universidade Federal de Santa Maria, Santa Maria, 2012.http://repositorio.ufsm.br/handle/1/9231ark:/26339/0013000000pghporinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2023-05-16T20:00:29Zoai:repositorio.ufsm.br:1/9231Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/PUBhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.bropendoar:2023-05-16T20:00:29Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv 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
Genetic algorithm coupled to a multi-grid method and the graph teory to the determination of the equilibrium structure of atomic clusters
title 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
spellingShingle 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
Baldez, Raisi Natalia Lenz
Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
Genetic algorithm
Multi-grid
Graph theory
Atomic clusters
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Baldez, Raisi Natalia Lenz
author_facet Baldez, Raisi Natalia Lenz
author_role author
dc.contributor.none.fl_str_mv Piquini, Paulo Cesar
http://lattes.cnpq.br/4496249071363237
Venezuela, Pedro Paulo de Mello
http://lattes.cnpq.br/8358755068997419
Silva, Leandro Barros da
http://lattes.cnpq.br/2500664315353832
dc.contributor.author.fl_str_mv Baldez, Raisi Natalia Lenz
dc.subject.por.fl_str_mv Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
Genetic algorithm
Multi-grid
Graph theory
Atomic clusters
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
topic Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
Genetic algorithm
Multi-grid
Graph theory
Atomic clusters
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
description 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-14
2017-05-09
2017-05-09
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BALDEZ, Raisi Natalia Lenz. Genetic algorithm coupled to a multi-grid method and the graph teory to the determination of the equilibrium structure of atomic clusters. 2012. 82 f. Dissertação (Mestrado em Física) - Universidade Federal de Santa Maria, Santa Maria, 2012.
http://repositorio.ufsm.br/handle/1/9231
dc.identifier.dark.fl_str_mv ark:/26339/0013000000pgh
identifier_str_mv BALDEZ, Raisi Natalia Lenz. Genetic algorithm coupled to a multi-grid method and the graph teory to the determination of the equilibrium structure of atomic clusters. 2012. 82 f. Dissertação (Mestrado em Física) - Universidade Federal de Santa Maria, Santa Maria, 2012.
ark:/26339/0013000000pgh
url http://repositorio.ufsm.br/handle/1/9231
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Física
UFSM
Programa de Pós-Graduação em Física
publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Física
UFSM
Programa de Pós-Graduação em Física
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.br
_version_ 1847153301785673728

Registros relacionados