Detalhes - Dissertação do PROFMAT

Aluno: ANTONIELLE GOMES BEZERRA

UFU - Universidade Federal de Uberlândia - Uberlândia - MG

Dissertação

Título
Bilateração e Geometria de Distâncias
Resumo
Recentemente, os problemas de geometria de distâncias euclidianas do tipo DMDGP tem sido resolvidos por técnicas de cálculo que utilizam variáveis discretas para o completamento de matrizes, aplicando-se os determinantes de Cayley-Menger à resolução desse tipo de problema . O trabalho que segue descrito objetiva, por sua vez, delinear a construção de algoritmos que permitam utilizar bilaterações sucessivas aplicadas aos pontos que dão origem à matriz incompleta associada a problemas da classe DMDGP , a fim de completar a matriz dada. O algoritmo se pauta por uma de linha de raciocínio similar à que é utilizada no algoritmo BP: Branch-And-Prune, explorando a árvore de possibilidades gerada pelas bilaterações sucessivas e utilizando técnicas de recursividade do tipo backtracking para obter as soluções. Em termos da validação do algoritmo proposto, esse se mostrou eficaz, elencando todas as matrizes-soluções esperadas, em conformidade com os respectivos cálculos realizados via determinantes de Cayley-Menger.
[Download TCC]

---