Spelling suggestions: "subject:"árvores mínima dde conteiner (SMTs)"" "subject:"árvores mínima dde gasteiner (SMTs)""
1 |
Problema de Steiner Euclidiano aplicado a moléculas de interesse biológicoAmorim Neto, Alcides de Castro 26 May 2007 (has links)
Made available in DSpace on 2015-04-22T22:16:13Z (GMT). No. of bitstreams: 1
Alcides de Castro Amorim Neto.pdf: 1160215 bytes, checksum: 9d45c01bd11518c19b4c0577a41c7455 (MD5)
Previous issue date: 2007-05-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / An old problem and of great application in the Applied Mathematics is known as problem of Steiner, with consists of the determination of a point that minimizes certain distances, problem this that was studied by famous mathematical
as Fermat and Torricelli. A fundamental result in biochemistry and molecular modelling is the determination of the configurations of minimum energy (MECs) for structures such macromoleculares like proteins and DNA. The Steiner minimal trees (SMT) are seen as a useful algorithm paradigm
to model these structures. In this work, we will examine how SMTs and the value of the ratio Steiner (½) compared with the MSTs are correlated with the energies MECs in a way physically significant. We verified that carbon and nitrogen atoms are Steiner points in the proteins minimal Steiner trees. / Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados
fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas.
Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente
significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.
|
Page generated in 0.0752 seconds