Orientador: Carlile Campos Lavor / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-09-24T19:32:19Z (GMT). No. of bitstreams: 1
Alves_RafaelSantosdeOliveira_D.pdf: 2213205 bytes, checksum: 67a1681eb02b103974e57e3047edc755 (MD5)
Previous issue date: 2013 / Resumo: O Problema de Geometria de Distâncias Moleculares (PGDM) consiste em encontrar uma imersão tridimensional de um grafo simples, não orientado, de forma que o peso nas arestas corresponda às distâncias inter-atômicas de uma molécula. Este é um problema de busca em um espaço contínuo, mas que pode ser discretizado sob algumas exigências, dando origem ao PGDM discretizado (PGDMD), que é solucionado usando informações sobre distâncias entre alguns átomos da molécula através de um algoritmo Branch and Prune (BP). Caso as distâncias sejam dadas por um conjunto de limites inferiores e superiores, temos um novo problema: o PGDMD intervalar (iPGDMD). A partir da interpretação geométrica deste último, propomos uma nova abordagem utilizando a Álgebra de Clifford a fim de tornar o algoritmo BP mais eficiente e de poder tratar algebricamente os problemas relacionados ao tratamento das distâncias intervalares / Abstract: The Molecular Distance Geometry Problem (MDGP) consists in finding a three dimensional embedding of simple, weighted, undirected graph such that the weight in the edges correspond to the inter-atomic distances of a molecule. This is a continuous search problem which can be discretized under some assumptions, yielding the Discretized MDGP (DMDGP), which is solved by a Branch and Prune (BP) algorithm using information about the distances among some atoms of the molecule. If the distances are given by a set of lower and upper bounds, a new problem arises: the interval DMDGP (iDMDGP). From a geometric interpretation of this problem, we propose a new approach, using Clifford Algebras, in order to improve the BP efficiency and treat algebraically the issues related to interval distances / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306802 |
| Date | 24 September 2018 |
| Creators | Alves, Rafael Santos de Oliveira, 1982- |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Lavor, Carlile Campos, 1968-, Rodrigues Junior, Waldir Alves, Mucherino, Antonio, Macedo, Antonio Murilo Santos, Fernandes, Leandro Augusto Frata |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 81 f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0132 seconds