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 lattes
Orientador(a): Piquini, Paulo Cesar lattes
Banca de defesa: Venezuela, Pedro Paulo de Mello lattes, Silva, Leandro Barros da lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Santa Maria
Programa de Pós-Graduação: Programa de Pós-Graduação em Física
Departamento: Física
País: BR
Palavras-chave em Português:
Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
Palavras-chave em Inglês:
Genetic algorithm
Multi-grid
Graph theory
Atomic clusters
Área do conhecimento CNPq:
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-20_bc8cb707503cd5e613bf768b5ad9e01a
oai_identifier_str oai:repositorio.ufsm.br:1/9231
network_acronym_str UFSM-20
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling 2017-05-092017-05-092012-12-14BALDEZ, 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/9231In 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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal de Santa MariaPrograma de Pós-Graduação em FísicaUFSMBRFísicaAlgoritmos genéticosMulti-gridTeoria dos grafosAglomerados atômicosGenetic algorithmMulti-gridGraph theoryAtomic clustersCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAAlgoritmo 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 clustersinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPiquini, Paulo Cesarhttp://lattes.cnpq.br/4496249071363237Venezuela, Pedro Paulo de Mellohttp://lattes.cnpq.br/8358755068997419Silva, Leandro Barros dahttp://lattes.cnpq.br/2500664315353832http://lattes.cnpq.br/5339600866503949Baldez, Raisi Natalia Lenz100500000006400500300300300fd6922d3-ec6f-44ef-947e-a60a90ff9691c8d078da-ce72-4afd-8fd8-0adc3fa76cbc63ea5326-c0fa-4a89-960f-1e5f2beb81519561f4a1-c13d-46f0-a209-eac99514ff1einfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALBALDEZ, RAISI NATALIA LENZ.pdfapplication/pdf4091590http://repositorio.ufsm.br/bitstream/1/9231/1/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdfeea6ccc80135deaf730b820ede360ff6MD51TEXTBALDEZ, RAISI NATALIA LENZ.pdf.txtBALDEZ, RAISI NATALIA LENZ.pdf.txtExtracted texttext/plain149423http://repositorio.ufsm.br/bitstream/1/9231/2/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdf.txtf114f9f45b9fb5c1d841b34e74ff61d8MD52THUMBNAILBALDEZ, RAISI NATALIA LENZ.pdf.jpgBALDEZ, RAISI NATALIA LENZ.pdf.jpgIM Thumbnailimage/jpeg5132http://repositorio.ufsm.br/bitstream/1/9231/3/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdf.jpg2990332e93425dcae55e8c633d69762bMD531/92312023-05-16 17:00:29.866oai:repositorio.ufsm.br:1/9231Repositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestopendoar:39132023-05-16T20:00:29Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.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
dc.title.alternative.eng.fl_str_mv 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.advisor1.fl_str_mv Piquini, Paulo Cesar
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4496249071363237
dc.contributor.referee1.fl_str_mv Venezuela, Pedro Paulo de Mello
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8358755068997419
dc.contributor.referee2.fl_str_mv Silva, Leandro Barros da
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2500664315353832
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5339600866503949
dc.contributor.author.fl_str_mv Baldez, Raisi Natalia Lenz
contributor_str_mv Piquini, Paulo Cesar
Venezuela, Pedro Paulo de Mello
Silva, Leandro Barros da
dc.subject.por.fl_str_mv Algoritmos genéticos
Multi-grid
Teoria dos grafos
Aglomerados atômicos
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
dc.subject.eng.fl_str_mv Genetic algorithm
Multi-grid
Graph theory
Atomic clusters
dc.subject.cnpq.fl_str_mv 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.issued.fl_str_mv 2012-12-14
dc.date.accessioned.fl_str_mv 2017-05-09
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/9231
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.
url http://repositorio.ufsm.br/handle/1/9231
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 100500000006
dc.relation.confidence.fl_str_mv 400
500
300
300
300
dc.relation.authority.fl_str_mv fd6922d3-ec6f-44ef-947e-a60a90ff9691
c8d078da-ce72-4afd-8fd8-0adc3fa76cbc
63ea5326-c0fa-4a89-960f-1e5f2beb8151
9561f4a1-c13d-46f0-a209-eac99514ff1e
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Física
dc.publisher.initials.fl_str_mv UFSM
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Física
publisher.none.fl_str_mv Universidade Federal de Santa Maria
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
bitstream.url.fl_str_mv http://repositorio.ufsm.br/bitstream/1/9231/1/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdf
http://repositorio.ufsm.br/bitstream/1/9231/2/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdf.txt
http://repositorio.ufsm.br/bitstream/1/9231/3/BALDEZ%2c%20RAISI%20NATALIA%20LENZ.pdf.jpg
bitstream.checksum.fl_str_mv eea6ccc80135deaf730b820ede360ff6
f114f9f45b9fb5c1d841b34e74ff61d8
2990332e93425dcae55e8c633d69762b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv
_version_ 1794524287618514944

Registros relacionados