Algoritmos para problemas de geometria molecular

Detalhes bibliográficos
Autor(a) principal: Fidalgo, Felipe Delfini Caetano, 1987-
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1615622
Resumo: Orientador: Carlile Campos Lavor
id UNICAMP-30_7b6ad702a1b36d6f01449b421f518d64
oai_identifier_str oai::798463
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos para problemas de geometria molecularAlgorithms for molecular geometry problemsGeometria molecularAlgoritmosMolecular geometryAlgorithmsOrientador: Carlile Campos LavorDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho, analisamos dois algoritmos da literatura para o "Molecular Distance Geometry Problem" (MDGP) e propomos um novo algoritmo que mantém a qualidade das soluções obtidas pelos dois anteriores e apresenta ganhos em termos de eficiência computacional. O MDGP consiste em determinar as posições dos átomos de uma molécula, no espaço tridimensional, a partir de um conjunto de distâncias entre eles. Quando todas as distâncias são conhecidas, o problema pode ser resolvido em tempo polinomial. Caso contrário, é um problema NP-difícilAbstract: In this work, we analyse two algorithms from the bibliography to solve the so-called "Molecular Distance Geometry Problem" (MDGP). Then, we propose a new algorithm that keeps the quality on the solutions obtained by both the previous ones and shows gains regarding computacional efficiency. The MDGP consists on the determination of positions of atoms in a molecule, on the tridimensional space, from a set containing distances among them. When all the distances are known, the problem might be solved in polynomial time. Otherwise, it is an NP-hard problemMestradoMatemática da ComputaçãoMestre em Matemática Aplicada[s.n.]Lavor, Carlile Campos, 1968-Ochi, Luiz SatoruRuggiero, Márcia Aparecida GomesUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASFidalgo, Felipe Delfini Caetano, 1987-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf74 f. : il.https://hdl.handle.net/20.500.12733/1615622FIDALGO, Felipe Delfini Caetano. Algoritmos para problemas de geometria molecular. 2011. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615622. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/798463porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-19T10:33:38Zoai::798463Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-19T10:33:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos para problemas de geometria molecular
Algorithms for molecular geometry problems
title Algoritmos para problemas de geometria molecular
spellingShingle Algoritmos para problemas de geometria molecular
Fidalgo, Felipe Delfini Caetano, 1987-
Geometria molecular
Algoritmos
Molecular geometry
Algorithms
title_short Algoritmos para problemas de geometria molecular
title_full Algoritmos para problemas de geometria molecular
title_fullStr Algoritmos para problemas de geometria molecular
title_full_unstemmed Algoritmos para problemas de geometria molecular
title_sort Algoritmos para problemas de geometria molecular
author Fidalgo, Felipe Delfini Caetano, 1987-
author_facet Fidalgo, Felipe Delfini Caetano, 1987-
author_role author
dc.contributor.none.fl_str_mv Lavor, Carlile Campos, 1968-
Ochi, Luiz Satoru
Ruggiero, Márcia Aparecida Gomes
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Fidalgo, Felipe Delfini Caetano, 1987-
dc.subject.por.fl_str_mv Geometria molecular
Algoritmos
Molecular geometry
Algorithms
topic Geometria molecular
Algoritmos
Molecular geometry
Algorithms
description Orientador: Carlile Campos Lavor
publishDate 2011
dc.date.none.fl_str_mv 2011
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 https://hdl.handle.net/20.500.12733/1615622
FIDALGO, Felipe Delfini Caetano. Algoritmos para problemas de geometria molecular. 2011. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615622. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1615622
identifier_str_mv FIDALGO, Felipe Delfini Caetano. Algoritmos para problemas de geometria molecular. 2011. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615622. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/798463
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
74 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138484240252928

Registros relacionados