[pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA

Detalhes bibliográficos
Autor(a) principal: ROGERIO CORTEZ BRITO LEITE POVOA
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=2
http://doi.org/10.17771/PUCRio.acad.35448
Resumo: [pt] Esta dissertação investiga o uso da Programação Genética para otimização estrutural de aglomerados de carbono. O objetivo primordial do estudo de cálculos que descrevam as interações de um aglomerado é encontrar o arranjo de átomos que corresponde à menor energia, ou àqueles que possuem energias próximas, já que estes são os candidatos mais prováveis de serem formados. Recentemente, na área da Inteligência Computacional, estudos apresentaram um novo método de otimização, chamado de Otimização por Programação Genética (OPG), com resultados promissores, avaliados em diversos casos de referência. A partir destes resultados, esta pesquisa aplica, de forma inédita, a abordagem OPG em problemas de otimização estrutural de aglomerados. Para fins de comparação, foram realizadas otimizações independentes utilizando o modelo tradicional de Algoritmos Genéticos (AGs). Neste trabalho, foram realizados vários ensaios computacionais utilizando os métodos OPG e AG para otimizar a geometria, ou seja, encontrar a estrutura de menor energia, de aglomerados de carbono de 5 a 25 átomos. Para o cálculo da energia, foi utilizado o potencial de Morse. Os valores das energias encontrados e as geometrias de cada aglomerado foram comparados com casos já publicados na literatura. Os resultados mostraram que, para os aglomerados menores, os dois métodos foram capazes de encontrar os mínimos globais, mas com o aumento do número de átomos, o OPG apresenta resultados superiores ao AG. Quanto ao tempo de execução por avaliação, o AG se mostrou significativamente mais rápido do que o do OPG, devido à sua representação direta das posições dos átomos, de um aglomerado, em um cromossomo. Porém a superioridade dos resultados OPG em relação ao AG indicou que a melhoria na sua implementação poderá ser de grande utilidade na área de simulação de aglomerados atômicos ou moleculares.
id PUC_RIO-1_a3e93949fd413a6cbcd2976ad81cda6a
oai_identifier_str oai:MAXWELL.puc-rio.br:35448
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA [en] STRUCTURE OPTIMIZATION OF CARBON CLUSTERS BY GENETIC PROGRAMMING [pt] ALGORITMO GENETICO[pt] NANOTECNOLOGIA COMPUTACIONAL[pt] OTIMIZACAO POR PROGRAMACAO GENETICA [pt] AGLOMERADOS ATOMICOS OU MOLECULARES[pt] COMPUTACAO EVOLUCIONARIA[en] GENETIC ALGORITHM[en] COMPUTATIONAL NANOTECHNOLOGY[en] OPTIMIZATION BY GENETIC PROGRAMMING[en] ATOMIC AND MOLECULAR CLUSTERS[en] EVOLUTIONARY COMPUTATION[pt] Esta dissertação investiga o uso da Programação Genética para otimização estrutural de aglomerados de carbono. O objetivo primordial do estudo de cálculos que descrevam as interações de um aglomerado é encontrar o arranjo de átomos que corresponde à menor energia, ou àqueles que possuem energias próximas, já que estes são os candidatos mais prováveis de serem formados. Recentemente, na área da Inteligência Computacional, estudos apresentaram um novo método de otimização, chamado de Otimização por Programação Genética (OPG), com resultados promissores, avaliados em diversos casos de referência. A partir destes resultados, esta pesquisa aplica, de forma inédita, a abordagem OPG em problemas de otimização estrutural de aglomerados. Para fins de comparação, foram realizadas otimizações independentes utilizando o modelo tradicional de Algoritmos Genéticos (AGs). Neste trabalho, foram realizados vários ensaios computacionais utilizando os métodos OPG e AG para otimizar a geometria, ou seja, encontrar a estrutura de menor energia, de aglomerados de carbono de 5 a 25 átomos. Para o cálculo da energia, foi utilizado o potencial de Morse. Os valores das energias encontrados e as geometrias de cada aglomerado foram comparados com casos já publicados na literatura. Os resultados mostraram que, para os aglomerados menores, os dois métodos foram capazes de encontrar os mínimos globais, mas com o aumento do número de átomos, o OPG apresenta resultados superiores ao AG. Quanto ao tempo de execução por avaliação, o AG se mostrou significativamente mais rápido do que o do OPG, devido à sua representação direta das posições dos átomos, de um aglomerado, em um cromossomo. Porém a superioridade dos resultados OPG em relação ao AG indicou que a melhoria na sua implementação poderá ser de grande utilidade na área de simulação de aglomerados atômicos ou moleculares.[en] This dissertation investigates the use of Genetic Programming for the structural optimization of carbon clusters. The main objective concerning computations that describe the interactions of a cluster is to find the arrangements of atoms corresponding to the lowest energy, since these are the most likely candidates to be formed. It has been recently introduced in the area of Computational Intelligence a new optimization method, called Optimization by Genetic Programming (OGP), showing promising results for several benchmark cases. Based on these results, the present work aimed at the application of OGP for the geometry optimization of carbon clusters. For comparison purposes, independent optimizations using the standard genetic algorithm (GA) approach were carried out. Several optimization trials were performed using both GA and OGP in order to find the best geometries of carbon clusters with size ranging from 5 to 25 atoms. The energy was calculated using the Morse potential. Resulting energies and geometries were compared to previously published results. Both GA and OGP were able to find the global minimum for the smaller clusters. However, upon increasing the number of atoms, the OGP presented better results compared to the GA. Concerning the execution time for each evaluation, the GA is significantly faster than the OGP due to its direct representation of the positions of atoms of a cluster in a chromosome. However, the superiority of the OGP results compared to the GA results suggests that an effort towards the improvement of the implementation of OGP could lead to a very powerful optimization tool to be used by the scientific community.MAXWELLMARCO AURELIO CAVALCANTI PACHECOMARCO AURELIO CAVALCANTI PACHECOMARCO AURELIO CAVALCANTI PACHECOROGERIO CORTEZ BRITO LEITE POVOA2018-10-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=2http://doi.org/10.17771/PUCRio.acad.35448porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2024-09-06T00:00:00Zoai:MAXWELL.puc-rio.br:35448Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342024-09-06T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
[en] STRUCTURE OPTIMIZATION OF CARBON CLUSTERS BY GENETIC PROGRAMMING
title [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
spellingShingle [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
ROGERIO CORTEZ BRITO LEITE POVOA
[pt] ALGORITMO GENETICO
[pt] NANOTECNOLOGIA COMPUTACIONAL
[pt] OTIMIZACAO POR PROGRAMACAO GENETICA
[pt] AGLOMERADOS ATOMICOS OU MOLECULARES
[pt] COMPUTACAO EVOLUCIONARIA
[en] GENETIC ALGORITHM
[en] COMPUTATIONAL NANOTECHNOLOGY
[en] OPTIMIZATION BY GENETIC PROGRAMMING
[en] ATOMIC AND MOLECULAR CLUSTERS
[en] EVOLUTIONARY COMPUTATION
title_short [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
title_full [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
title_fullStr [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
title_full_unstemmed [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
title_sort [pt] OTIMIZAÇÃO ESTRUTURAL DE AGLOMERADOS DE CARBONO POR PROGRAMAÇÃO GENÉTICA
author ROGERIO CORTEZ BRITO LEITE POVOA
author_facet ROGERIO CORTEZ BRITO LEITE POVOA
author_role author
dc.contributor.none.fl_str_mv MARCO AURELIO CAVALCANTI PACHECO
MARCO AURELIO CAVALCANTI PACHECO
MARCO AURELIO CAVALCANTI PACHECO
dc.contributor.author.fl_str_mv ROGERIO CORTEZ BRITO LEITE POVOA
dc.subject.por.fl_str_mv [pt] ALGORITMO GENETICO
[pt] NANOTECNOLOGIA COMPUTACIONAL
[pt] OTIMIZACAO POR PROGRAMACAO GENETICA
[pt] AGLOMERADOS ATOMICOS OU MOLECULARES
[pt] COMPUTACAO EVOLUCIONARIA
[en] GENETIC ALGORITHM
[en] COMPUTATIONAL NANOTECHNOLOGY
[en] OPTIMIZATION BY GENETIC PROGRAMMING
[en] ATOMIC AND MOLECULAR CLUSTERS
[en] EVOLUTIONARY COMPUTATION
topic [pt] ALGORITMO GENETICO
[pt] NANOTECNOLOGIA COMPUTACIONAL
[pt] OTIMIZACAO POR PROGRAMACAO GENETICA
[pt] AGLOMERADOS ATOMICOS OU MOLECULARES
[pt] COMPUTACAO EVOLUCIONARIA
[en] GENETIC ALGORITHM
[en] COMPUTATIONAL NANOTECHNOLOGY
[en] OPTIMIZATION BY GENETIC PROGRAMMING
[en] ATOMIC AND MOLECULAR CLUSTERS
[en] EVOLUTIONARY COMPUTATION
description [pt] Esta dissertação investiga o uso da Programação Genética para otimização estrutural de aglomerados de carbono. O objetivo primordial do estudo de cálculos que descrevam as interações de um aglomerado é encontrar o arranjo de átomos que corresponde à menor energia, ou àqueles que possuem energias próximas, já que estes são os candidatos mais prováveis de serem formados. Recentemente, na área da Inteligência Computacional, estudos apresentaram um novo método de otimização, chamado de Otimização por Programação Genética (OPG), com resultados promissores, avaliados em diversos casos de referência. A partir destes resultados, esta pesquisa aplica, de forma inédita, a abordagem OPG em problemas de otimização estrutural de aglomerados. Para fins de comparação, foram realizadas otimizações independentes utilizando o modelo tradicional de Algoritmos Genéticos (AGs). Neste trabalho, foram realizados vários ensaios computacionais utilizando os métodos OPG e AG para otimizar a geometria, ou seja, encontrar a estrutura de menor energia, de aglomerados de carbono de 5 a 25 átomos. Para o cálculo da energia, foi utilizado o potencial de Morse. Os valores das energias encontrados e as geometrias de cada aglomerado foram comparados com casos já publicados na literatura. Os resultados mostraram que, para os aglomerados menores, os dois métodos foram capazes de encontrar os mínimos globais, mas com o aumento do número de átomos, o OPG apresenta resultados superiores ao AG. Quanto ao tempo de execução por avaliação, o AG se mostrou significativamente mais rápido do que o do OPG, devido à sua representação direta das posições dos átomos, de um aglomerado, em um cromossomo. Porém a superioridade dos resultados OPG em relação ao AG indicou que a melhoria na sua implementação poderá ser de grande utilidade na área de simulação de aglomerados atômicos ou moleculares.
publishDate 2018
dc.date.none.fl_str_mv 2018-10-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=2
http://doi.org/10.17771/PUCRio.acad.35448
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35448&idi=2
http://doi.org/10.17771/PUCRio.acad.35448
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1849967285918236672