V Colóquio Sul

Sessão Temática
Otimização

Usando Quatérnios para resolver um problema de Geometria de Distâncias

Felipe Delfini Caetano Fidalgo (UFSC - Câmpus Blumenau)

on  qui, 15:00 ! Ao vivoem  Meet Otimizaçãopor  30min

O Discretizable Molecular Distance Geometry Problem (DMDGP) é um problema inverso que deseja encontrar as posições de pontos, conhecendo um determinado conjunto de distâncias entre eles de modo que o espaço de busca seja discreto. Para resolvê-lo de maneira eficiente, existe o Algoritmo Branch-and-Prune (BP), uma estratégia combinatória de exploração do espaço discreto de busca, que é resolvido utilizando produtos recursivos de matrizes homogêneas em R3. Esta palestra tem por objetivo demonstrar que uma adaptação do BP utilizando Álgebra de Quatérnios produz resultados tão eficientes quanto, contudo utilizando menos operações aritméticas no processo. Os testes computacionais principais foram realizados em exemplares proteicos, dado que a Proteomica é a principal das aplicações do DMDGP.

 Visão geral  Programa Completo