Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/55696| Tipo: | Dissertação |
| Título : | Algoritmo de reflexões para o problema de geometria de distâncias discretizável |
| Título en inglés: | Reflection algorithm for the discretizable distance geometry problem |
| Autor : | Costa, Anderson da Silva |
| Tutor: | Souza, Michael Ferreira de |
| Palabras clave : | Geometria de distâncias;Branch-and-Prune;Proteínas;Simetria |
| Fecha de publicación : | 2020 |
| Citación : | 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. |
| Resumen en portugués brasileño: | 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. |
| Abstract: | 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. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/55696 |
| Aparece en las colecciones: | DEMA - Dissertações defendidas na UFC |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2020_dis_ascosta.pdf.pdf | 1,92 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.