Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas

Detalhes bibliográficos
Autor(a) principal: Gabriel, Paulo H. R.
Data de Publicação: 2012
Outros Autores: Melo, Vinicius Veloso de [UNIFESP], Delbem, Alexandre C. B.
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: http://repositorio.unifesp.br/handle/11600/6943
http://dx.doi.org/10.1590/S0103-17592012000100003
Resumo: Predição de estruturas de proteínas (PSP) é um problema computacionalmente complexo. Modelos simplificados da molécula proteica (como o Modelo HP) e o uso de Algoritmos Evolutivos (AEs) estão entre as principais técnicas investigadas para PSP. Entretanto, a avaliação de uma estrutura representada pelo Modelo HP considera apenas o número de contatos hidrofóbicos, não possibilitando distinguir entre estruturas com o mesmo número de contatos hidrofóbicos. Neste trabalho, é apresentada uma nova formulação multiobjetivo para PSP em Modelo HP. Duas métricas são avaliadas: o número de contatos hidrofóbicos e a distância entre os aminoácidos hidrofóbicos, as quais são tratados pelo AE Multiobjetivo em Tabelas (AEMT). O algoritmo mostrou-se rápido e robusto.
id UFSP_d76342674c3f276910d1385ccf021c76
oai_identifier_str oai:repositorio.unifesp.br:11600/6943
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling Gabriel, Paulo H. R.Melo, Vinicius Veloso de [UNIFESP]Delbem, Alexandre C. B.Universidade de São Paulo (USP)Universidade Federal de São Paulo (UNIFESP)2015-06-14T13:43:35Z2015-06-14T13:43:35Z2012-02-01Sba: Controle & Automação Sociedade Brasileira de Automatica. Sociedade Brasileira de Automática, v. 23, n. 1, p. 25-37, 2012.0103-1759http://repositorio.unifesp.br/handle/11600/6943http://dx.doi.org/10.1590/S0103-17592012000100003S0103-17592012000100003.pdfS0103-1759201200010000310.1590/S0103-17592012000100003Predição de estruturas de proteínas (PSP) é um problema computacionalmente complexo. Modelos simplificados da molécula proteica (como o Modelo HP) e o uso de Algoritmos Evolutivos (AEs) estão entre as principais técnicas investigadas para PSP. Entretanto, a avaliação de uma estrutura representada pelo Modelo HP considera apenas o número de contatos hidrofóbicos, não possibilitando distinguir entre estruturas com o mesmo número de contatos hidrofóbicos. Neste trabalho, é apresentada uma nova formulação multiobjetivo para PSP em Modelo HP. Duas métricas são avaliadas: o número de contatos hidrofóbicos e a distância entre os aminoácidos hidrofóbicos, as quais são tratados pelo AE Multiobjetivo em Tabelas (AEMT). O algoritmo mostrou-se rápido e robusto.Protein structures prediction (PSP) is a computationally complex problem. Simplified models of the protein molecule (such as the HP Model) and the use of evolutionary algorithms (EAs) are among the most investigated techniques for PSP. However, the evaluation of a structure represented by the HP model considers only the number of hydrophobic contacts, which doesn't enable the EA to distinguish between structures with the same number of contacts. This paper presents a new multi-objective formulation for PSP in HP Model. Two metrics are evaluated: the number of hydrophobic contacts and the distance between the hydrophobic amino acids. Both metrics are used by the Multi-objective EA in Tables. We showed that the algorithm is fast and robust.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade de São Paulo Instituto de Ciências Matemáticas e de ComputaçãoUniversidade Federal de São Paulo (UNIFESP) Departamento de Ciência e TecnologiaUNIFESP, Depto. de Ciência e TecnologiaSciELO25-37porSociedade Brasileira de AutomáticaSba: Controle & Automação Sociedade Brasileira de AutomaticaPredição de estrutura de proteínasAlgoritmos evolutivosOtimização multiobjetivoModelo HPProtein structure predictionEvolutionary algorithmsMulti-objective optimizationHP ModelAlgoritmos evolutivos e modelo HP para predição de estruturas de proteínasEvolutionary algorithms and HP Model for protein structure predictioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPORIGINALS0103-17592012000100003.pdfapplication/pdf176355${dspace.ui.url}/bitstream/11600/6943/1/S0103-17592012000100003.pdfa104636ca3bc4bd516a4a60c9fb21c43MD51open accessTEXTS0103-17592012000100003.pdf.txtS0103-17592012000100003.pdf.txtExtracted texttext/plain60228${dspace.ui.url}/bitstream/11600/6943/9/S0103-17592012000100003.pdf.txtdb2b75ee4f55a5ec80259b8b202a243fMD59open accessTHUMBNAILS0103-17592012000100003.pdf.jpgS0103-17592012000100003.pdf.jpgIM Thumbnailimage/jpeg5475${dspace.ui.url}/bitstream/11600/6943/11/S0103-17592012000100003.pdf.jpg4a7892096cf0f55425523df248a1c4c5MD511open access11600/69432023-06-05 19:09:47.88open accessoai:repositorio.unifesp.br:11600/6943Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652023-06-05T22:09:47Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.pt.fl_str_mv Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
dc.title.alternative.en.fl_str_mv Evolutionary algorithms and HP Model for protein structure prediction
title Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
spellingShingle Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
Gabriel, Paulo H. R.
Predição de estrutura de proteínas
Algoritmos evolutivos
Otimização multiobjetivo
Modelo HP
Protein structure prediction
Evolutionary algorithms
Multi-objective optimization
HP Model
title_short Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
title_full Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
title_fullStr Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
title_full_unstemmed Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
title_sort Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
author Gabriel, Paulo H. R.
author_facet Gabriel, Paulo H. R.
Melo, Vinicius Veloso de [UNIFESP]
Delbem, Alexandre C. B.
author_role author
author2 Melo, Vinicius Veloso de [UNIFESP]
Delbem, Alexandre C. B.
author2_role author
author
dc.contributor.institution.none.fl_str_mv Universidade de São Paulo (USP)
Universidade Federal de São Paulo (UNIFESP)
dc.contributor.author.fl_str_mv Gabriel, Paulo H. R.
Melo, Vinicius Veloso de [UNIFESP]
Delbem, Alexandre C. B.
dc.subject.por.fl_str_mv Predição de estrutura de proteínas
Algoritmos evolutivos
Otimização multiobjetivo
Modelo HP
topic Predição de estrutura de proteínas
Algoritmos evolutivos
Otimização multiobjetivo
Modelo HP
Protein structure prediction
Evolutionary algorithms
Multi-objective optimization
HP Model
dc.subject.eng.fl_str_mv Protein structure prediction
Evolutionary algorithms
Multi-objective optimization
HP Model
description Predição de estruturas de proteínas (PSP) é um problema computacionalmente complexo. Modelos simplificados da molécula proteica (como o Modelo HP) e o uso de Algoritmos Evolutivos (AEs) estão entre as principais técnicas investigadas para PSP. Entretanto, a avaliação de uma estrutura representada pelo Modelo HP considera apenas o número de contatos hidrofóbicos, não possibilitando distinguir entre estruturas com o mesmo número de contatos hidrofóbicos. Neste trabalho, é apresentada uma nova formulação multiobjetivo para PSP em Modelo HP. Duas métricas são avaliadas: o número de contatos hidrofóbicos e a distância entre os aminoácidos hidrofóbicos, as quais são tratados pelo AE Multiobjetivo em Tabelas (AEMT). O algoritmo mostrou-se rápido e robusto.
publishDate 2012
dc.date.issued.fl_str_mv 2012-02-01
dc.date.accessioned.fl_str_mv 2015-06-14T13:43:35Z
dc.date.available.fl_str_mv 2015-06-14T13:43:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv Sba: Controle & Automação Sociedade Brasileira de Automatica. Sociedade Brasileira de Automática, v. 23, n. 1, p. 25-37, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.unifesp.br/handle/11600/6943
http://dx.doi.org/10.1590/S0103-17592012000100003
dc.identifier.issn.none.fl_str_mv 0103-1759
dc.identifier.file.none.fl_str_mv S0103-17592012000100003.pdf
dc.identifier.scielo.none.fl_str_mv S0103-17592012000100003
dc.identifier.doi.none.fl_str_mv 10.1590/S0103-17592012000100003
identifier_str_mv Sba: Controle & Automação Sociedade Brasileira de Automatica. Sociedade Brasileira de Automática, v. 23, n. 1, p. 25-37, 2012.
0103-1759
S0103-17592012000100003.pdf
S0103-17592012000100003
10.1590/S0103-17592012000100003
url http://repositorio.unifesp.br/handle/11600/6943
http://dx.doi.org/10.1590/S0103-17592012000100003
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.none.fl_str_mv Sba: Controle & Automação Sociedade Brasileira de Automatica
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 25-37
dc.publisher.none.fl_str_mv Sociedade Brasileira de Automática
publisher.none.fl_str_mv Sociedade Brasileira de Automática
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
bitstream.url.fl_str_mv ${dspace.ui.url}/bitstream/11600/6943/1/S0103-17592012000100003.pdf
${dspace.ui.url}/bitstream/11600/6943/9/S0103-17592012000100003.pdf.txt
${dspace.ui.url}/bitstream/11600/6943/11/S0103-17592012000100003.pdf.jpg
bitstream.checksum.fl_str_mv a104636ca3bc4bd516a4a60c9fb21c43
db2b75ee4f55a5ec80259b8b202a243f
4a7892096cf0f55425523df248a1c4c5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv
_version_ 1783460343282925568

Registros relacionados