Algoritmo de reflexões para o problema de geometria de distâncias discretizável

Detalhes bibliográficos
Autor(a) principal: Costa, Anderson da Silva
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/55696
Resumo: The objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.
id UFC-7_c02e9f03ad71a97b46c1e6aa60c95571
oai_identifier_str oai:repositorio.ufc.br:riufc/55696
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Algoritmo de reflexões para o problema de geometria de distâncias discretizávelReflection algorithm for the discretizable distance geometry problemGeometria de distânciasBranch-and-PruneProteínasSimetriaThe objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.O objetivo do Problema de Geometria de Distâncias (DGP) é determinar um conjunto de coordenadas em um espaço euclidiano que satisfaça um determinado conjunto de restrições. A aplicabilidade do DGP se espalha em diversas áreas, da geometria molecular à robótica. O algoritmo Branch-and-Prune (BP) é um dos algoritmos mais importantes na literatura do DGP. Basicamente, o algoritmo BP representa o espaço de busca do DGP como uma árvore binária e o reduz à resolução de uma sequência de sistemas quadráticos. Entretanto, o BP pode realizar um elevado número de operações repetidas, aumentando desnecessariamente o esforço computacional. Em vista deste problema, o presente trabalho busca apresentar uma alternativa para reduzir a quantidade de operações realizadas através de simetrias facilmente identificáveis em sua representação em grafo.Souza, Michael Ferreira deCosta, Anderson da Silva2020-12-16T11:15:51Z2020-12-16T11:15:51Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCOSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.http://www.repositorio.ufc.br/handle/riufc/55696porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2021-03-08T17:48:21Zoai:repositorio.ufc.br:riufc/55696Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2021-03-08T17:48:21Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Algoritmo de reflexões para o problema de geometria de distâncias discretizável
Reflection algorithm for the discretizable distance geometry problem
title Algoritmo de reflexões para o problema de geometria de distâncias discretizável
spellingShingle Algoritmo de reflexões para o problema de geometria de distâncias discretizável
Costa, Anderson da Silva
Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
title_short Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_full Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_fullStr Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_full_unstemmed Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_sort Algoritmo de reflexões para o problema de geometria de distâncias discretizável
author Costa, Anderson da Silva
author_facet Costa, Anderson da Silva
author_role author
dc.contributor.none.fl_str_mv Souza, Michael Ferreira de
dc.contributor.author.fl_str_mv Costa, Anderson da Silva
dc.subject.por.fl_str_mv Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
topic Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
description The objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-16T11:15:51Z
2020-12-16T11:15:51Z
2020
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 COSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.
http://www.repositorio.ufc.br/handle/riufc/55696
identifier_str_mv COSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.
url http://www.repositorio.ufc.br/handle/riufc/55696
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
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1809935807052513280

Registros relacionados