Problemas de Geometria Molecular com Erros
nos Dados
Rodrigo Silva Lima
Universidade Federal de Itajub (UNIFEI)
Resumo/Abstract:
O Problema da Geometria de Distâncias Moleculares consiste em
encontrar as posições no espaço tridimensional dos átomos de uma
molécula, admitindo conhecidas as distâncias intra-átomos. Neste
trabalho supomos que todas as distâncias são conhecidas, mas algumas contém erros significativos. Formulamos esta situação como um
problema de otimização não linear e resolvemos algumas instâncias
na tentativa de diminuir os erros presentes nas distâncias. Através
de experimentos computacionais, analisamos como estes erros afetam a qualidade das soluções numéricas obtidas e, por fim, investigamos como podemos utilizar estas soluções para resolver instâncias
dos problemas utilizando otimização combinatória