Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306803
Type: TESE
Title: Algoritmos para problemas de geometria molecular
Title Alternative: Algorithms for molecular geometry problems
Author: Fidalgo, Felipe Delfini Caetano, 1987-
Advisor: Lavor, Carlile Campos, 1968-
Abstract: Resumo: Neste trabalho, analisamos dois algoritmos da literatura para o "Molecular Distance Geometry Problem" (MDGP) e propomos um novo algoritmo que mantém a qualidade das soluções obtidas pelos dois anteriores e apresenta ganhos em termos de eficiência computacional. O MDGP consiste em determinar as posições dos átomos de uma molécula, no espaço tridimensional, a partir de um conjunto de distâncias entre eles. Quando todas as distâncias são conhecidas, o problema pode ser resolvido em tempo polinomial. Caso contrário, é um problema NP-difícil

Abstract: In this work, we analyse two algorithms from the bibliography to solve the so-called "Molecular Distance Geometry Problem" (MDGP). Then, we propose a new algorithm that keeps the quality on the solutions obtained by both the previous ones and shows gains regarding computacional efficiency. The MDGP consists on the determination of positions of atoms in a molecule, on the tridimensional space, from a set containing distances among them. When all the distances are known, the problem might be solved in polynomial time. Otherwise, it is an NP-hard problem
Subject: Geometria molecular
Algoritmos
Language: Português
Editor: [s.n.]
Date Issue: 2011
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Fidalgo_FelipeDelfiniCaetano_M.pdf1.36 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.