Algoritmo de reflexões para o problema de geometria de distâncias discretizável

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Costa, Anderson da Silva
Orientador(a): Souza, Michael Ferreira de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/55696
Resumo: The objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.
id UFC-7_c02e9f03ad71a97b46c1e6aa60c95571
oai_identifier_str oai:repositorio.ufc.br:riufc/55696
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Costa, Anderson da SilvaSouza, Michael Ferreira de2020-12-16T11:15:51Z2020-12-16T11:15:51Z2020COSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.http://www.repositorio.ufc.br/handle/riufc/55696The objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.O objetivo do Problema de Geometria de Distâncias (DGP) é determinar um conjunto de coordenadas em um espaço euclidiano que satisfaça um determinado conjunto de restrições. A aplicabilidade do DGP se espalha em diversas áreas, da geometria molecular à robótica. O algoritmo Branch-and-Prune (BP) é um dos algoritmos mais importantes na literatura do DGP. Basicamente, o algoritmo BP representa o espaço de busca do DGP como uma árvore binária e o reduz à resolução de uma sequência de sistemas quadráticos. Entretanto, o BP pode realizar um elevado número de operações repetidas, aumentando desnecessariamente o esforço computacional. Em vista deste problema, o presente trabalho busca apresentar uma alternativa para reduzir a quantidade de operações realizadas através de simetrias facilmente identificáveis em sua representação em grafo.Geometria de distânciasBranch-and-PruneProteínasSimetriaAlgoritmo de reflexões para o problema de geometria de distâncias discretizávelReflection algorithm for the discretizable distance geometry probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/55696/6/license.txt8a4605be74aa9ea9d79846c1fba20a33MD56ORIGINAL2020_dis_ascosta.pdf.pdf2020_dis_ascosta.pdf.pdfapplication/pdf1967740http://repositorio.ufc.br/bitstream/riufc/55696/5/2020_dis_ascosta.pdf.pdf4d456b03d055465efcc5a614f2818683MD55riufc/556962021-03-08 14:48:21.575oai:repositorio.ufc.br:riufc/55696Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2021-03-08T17:48:21Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Algoritmo de reflexões para o problema de geometria de distâncias discretizável
dc.title.en.pt_BR.fl_str_mv Reflection algorithm for the discretizable distance geometry problem
title Algoritmo de reflexões para o problema de geometria de distâncias discretizável
spellingShingle Algoritmo de reflexões para o problema de geometria de distâncias discretizável
Costa, Anderson da Silva
Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
title_short Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_full Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_fullStr Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_full_unstemmed Algoritmo de reflexões para o problema de geometria de distâncias discretizável
title_sort Algoritmo de reflexões para o problema de geometria de distâncias discretizável
author Costa, Anderson da Silva
author_facet Costa, Anderson da Silva
author_role author
dc.contributor.author.fl_str_mv Costa, Anderson da Silva
dc.contributor.advisor1.fl_str_mv Souza, Michael Ferreira de
contributor_str_mv Souza, Michael Ferreira de
dc.subject.por.fl_str_mv Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
topic Geometria de distâncias
Branch-and-Prune
Proteínas
Simetria
description The objective of the Distance Geometry Problem (DGP) is to determine a set of coordinates in a Euclidean space that satisfies a given set of restrictions. The applicability of DGP spreads in several areas, from molecular geometry to robotics. The Branch-and-Prune (BP) algorithm is one of the most important algorithms in the DGP literature. Basically, the BP algorithm represents the DGP search space as a binary tree and reduces it to the resolution of a sequence of quadratic systems. However, BP can perform a large number of repeated operations, unnecessarily increasing computational effort. In view of this problem, the present work purposes an alternative to reduce the number of operations performed through symmetries easily identifiable in DGP graph representation.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-12-16T11:15:51Z
dc.date.available.fl_str_mv 2020-12-16T11:15:51Z
dc.date.issued.fl_str_mv 2020
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/55696
identifier_str_mv COSTA, Anderson da Silva. Algoritmo de reflexões para o problema de geometria de distâncias discretizável. 2020. 56 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2020.
url http://www.repositorio.ufc.br/handle/riufc/55696
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/55696/6/license.txt
http://repositorio.ufc.br/bitstream/riufc/55696/5/2020_dis_ascosta.pdf.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
4d456b03d055465efcc5a614f2818683
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793002522607616

Registros relacionados