Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas

Detalhes bibliográficos
Autor(a) principal: Gonçalves, William Wolmann
Data de Publicação: 2011
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/31027
Resumo: O Problema da Predição da Estrutura Tridimensional de Proteínas (3D-PSP, sigla em inglês) é um dos mais importantes problemas em Bioinformática Estrutural. Diversos algoritmos têm sido propostos ao longo dos últimos anos. Entretanto, o problema continua desafiante por causa da complexidade e dimensionalidade do espaço de busca conformacional das proteínas. A estrutura nativa de uma proteína dita sua função bioquímica em um organismo. Conhecer sua estrutura 3D implica em também conhecer a sua função. Assim, conhecendo a sua estrutura é possível interferir ativando ou inibindo a sua função, como em doenças onde os alvos dos fármacos são as proteínas. Neste trabalho de diplomação é apresentado um estudo da aplicação de algoritmos genéticos com população estruturada no 3D-PSP. Diferentes estratégias de seleção e organização populacional são utilizadas com a finalidade de garantir diversidade de indivíduos e convergência das conformações preditas. A eficácia dos métodos estudados é conferida com a execução de seis estudos de caso.
id UFRGS-2_6e71e43ef57f925cc91e0393c4451c02
oai_identifier_str oai:www.lume.ufrgs.br:10183/31027
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Gonçalves, William WolmannBuriol, Luciana SaleteDorn, Márcio2011-08-12T06:00:51Z2011http://hdl.handle.net/10183/31027000782129O Problema da Predição da Estrutura Tridimensional de Proteínas (3D-PSP, sigla em inglês) é um dos mais importantes problemas em Bioinformática Estrutural. Diversos algoritmos têm sido propostos ao longo dos últimos anos. Entretanto, o problema continua desafiante por causa da complexidade e dimensionalidade do espaço de busca conformacional das proteínas. A estrutura nativa de uma proteína dita sua função bioquímica em um organismo. Conhecer sua estrutura 3D implica em também conhecer a sua função. Assim, conhecendo a sua estrutura é possível interferir ativando ou inibindo a sua função, como em doenças onde os alvos dos fármacos são as proteínas. Neste trabalho de diplomação é apresentado um estudo da aplicação de algoritmos genéticos com população estruturada no 3D-PSP. Diferentes estratégias de seleção e organização populacional são utilizadas com a finalidade de garantir diversidade de indivíduos e convergência das conformações preditas. A eficácia dos métodos estudados é conferida com a execução de seis estudos de caso.The Protein 3D Structure Prediction problem (3D-PSP) is one of the most important problems in Structural Bioinformatics. Several algorithms have been proposed over the last years. However, the problem still remains challenging because the complexity and dimensionality of the protein conformational search space. The native structure of a protein dictates its biochemical function in an organism. Knowing its 3D structure also implies knowing its function. Hence, knowledge of a protein structure allows one to interfere with it, either by enhancing or inhibiting its function, such as in diseases in which the drug targets are proteins. This graduation work presents a study of the application of genetic algorithms with structured population to the 3D-PSP. Different selection and population organization strategies are used with the purpose of ensuring diversity of individuals and convergence of the predicted conformations. The efficacy of these methods is conferred by the execution of six case studies.application/pdfporAlgoritmos genéticos3DGenetic algorithmsStructure prediction of polypeptides3D-PSPBioinformaticsRandom-keyab initio methodUm estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínasStudy of Application of Genetic Algorithms in Predicting Approximate 3-D Structure of Proteins info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2011Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000782129.pdf.txt000782129.pdf.txtExtracted Texttext/plain111418http://www.lume.ufrgs.br/bitstream/10183/31027/2/000782129.pdf.txt9ae048a776e269955e31cf328fa1a0eaMD52ORIGINAL000782129.pdf000782129.pdfTexto completoapplication/pdf1508485http://www.lume.ufrgs.br/bitstream/10183/31027/1/000782129.pdfea2caabf34e6c505f16ec8a02bf0dc1cMD51THUMBNAIL000782129.pdf.jpg000782129.pdf.jpgGenerated Thumbnailimage/jpeg980http://www.lume.ufrgs.br/bitstream/10183/31027/3/000782129.pdf.jpge72a47d8d76d534380988c8095ada362MD5310183/310272022-02-22 04:54:45.192776oai:www.lume.ufrgs.br:10183/31027Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-02-22T07:54:45Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
dc.title.alternative.en.fl_str_mv Study of Application of Genetic Algorithms in Predicting Approximate 3-D Structure of Proteins
title Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
spellingShingle Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
Gonçalves, William Wolmann
Algoritmos genéticos
3D
Genetic algorithms
Structure prediction of polypeptides
3D-PSP
Bioinformatics
Random-key
ab initio method
title_short Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
title_full Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
title_fullStr Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
title_full_unstemmed Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
title_sort Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
author Gonçalves, William Wolmann
author_facet Gonçalves, William Wolmann
author_role author
dc.contributor.author.fl_str_mv Gonçalves, William Wolmann
dc.contributor.advisor1.fl_str_mv Buriol, Luciana Salete
dc.contributor.advisor-co1.fl_str_mv Dorn, Márcio
contributor_str_mv Buriol, Luciana Salete
Dorn, Márcio
dc.subject.por.fl_str_mv Algoritmos genéticos
3D
topic Algoritmos genéticos
3D
Genetic algorithms
Structure prediction of polypeptides
3D-PSP
Bioinformatics
Random-key
ab initio method
dc.subject.eng.fl_str_mv Genetic algorithms
Structure prediction of polypeptides
3D-PSP
Bioinformatics
Random-key
ab initio method
description O Problema da Predição da Estrutura Tridimensional de Proteínas (3D-PSP, sigla em inglês) é um dos mais importantes problemas em Bioinformática Estrutural. Diversos algoritmos têm sido propostos ao longo dos últimos anos. Entretanto, o problema continua desafiante por causa da complexidade e dimensionalidade do espaço de busca conformacional das proteínas. A estrutura nativa de uma proteína dita sua função bioquímica em um organismo. Conhecer sua estrutura 3D implica em também conhecer a sua função. Assim, conhecendo a sua estrutura é possível interferir ativando ou inibindo a sua função, como em doenças onde os alvos dos fármacos são as proteínas. Neste trabalho de diplomação é apresentado um estudo da aplicação de algoritmos genéticos com população estruturada no 3D-PSP. Diferentes estratégias de seleção e organização populacional são utilizadas com a finalidade de garantir diversidade de indivíduos e convergência das conformações preditas. A eficácia dos métodos estudados é conferida com a execução de seis estudos de caso.
publishDate 2011
dc.date.accessioned.fl_str_mv 2011-08-12T06:00:51Z
dc.date.issued.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/31027
dc.identifier.nrb.pt_BR.fl_str_mv 000782129
url http://hdl.handle.net/10183/31027
identifier_str_mv 000782129
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/31027/2/000782129.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/31027/1/000782129.pdf
http://www.lume.ufrgs.br/bitstream/10183/31027/3/000782129.pdf.jpg
bitstream.checksum.fl_str_mv 9ae048a776e269955e31cf328fa1a0ea
ea2caabf34e6c505f16ec8a02bf0dc1c
e72a47d8d76d534380988c8095ada362
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224411803549696

Registros relacionados