Use este identificador para citar ou linkar para este item:
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 em inglês: | Reflection algorithm for the discretizable distance geometry problem |
| Autor(es): | Costa, Anderson da Silva |
| Orientador: | Souza, Michael Ferreira de |
| Palavras-chave: | Geometria de distâncias;Branch-and-Prune;Proteínas;Simetria |
| Data do documento: | 2020 |
| Citação: | 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. |
| Resumo: | 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 nas coleções: | DEMA - Dissertações defendidas na UFC |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2020_dis_ascosta.pdf.pdf | 1,92 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.