Detalhes bibliográficos
Ano de defesa: |
2020 |
Autor(a) principal: |
Costa, Anderson da Silva |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Não Informado pela instituição
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
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. |