Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas

Detalhes bibliográficos
Autor(a) principal: Ó, Vinicius Tragante do
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-02042009-070400/
Resumo: Recentemente, pesquisadores têm proposto o uso de Algoritmos Genéticos (AGs) para a determinação da estrutura tridimensional de proteínas. No entanto, este é um problema difícil para um AG tradicional, pois na maioria das vezes ocorre a convergência prematura das soluções para ótimos locais. Isto ocorre porque o uso de mecanismos de seleção no AG acarreta uma perda da diversidade das soluções. Assim, neste trabalho, são investigadas estratégias para controlar a diversidade da população do AG e evitar que a solução fique rapidamente presa em ótimos locais. São empregadas bases de dados de ângulos de torção para a cadeia principal, cadeia lateral e técnicas de controle de diversidade em AGs conhecidas como Hipermutação e Imigrantes Aleatórios. Além disso, um novo algoritmo baseado no AG com Imigrantes Aleatórios Auto-Organizáveis é proposto. Os resultados mostram que estas variações são efetivas no objetivo de não manter o conjunto de soluções preso a uma região apenas, além de melhorar o desempenho para o problema de determinação de estruturas terciárias de proteínas.
id USP_d015c9fcef11ff32f5bd1160cd90cdd1
oai_identifier_str oai:teses.usp.br:tde-02042009-070400
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínasControl of the Population Diversity in Genetic Algorithms for the Determination of Protein StructuresAlgoritmos GenéticosAuto-OrganizaçãoEstutura de ProteínasGenetic AlgorithmsHipermutaçãoHypermutationImigrantes AletóriosProtein Structure PredictionRandom ImmigrantsSelf-OrganizationRecentemente, pesquisadores têm proposto o uso de Algoritmos Genéticos (AGs) para a determinação da estrutura tridimensional de proteínas. No entanto, este é um problema difícil para um AG tradicional, pois na maioria das vezes ocorre a convergência prematura das soluções para ótimos locais. Isto ocorre porque o uso de mecanismos de seleção no AG acarreta uma perda da diversidade das soluções. Assim, neste trabalho, são investigadas estratégias para controlar a diversidade da população do AG e evitar que a solução fique rapidamente presa em ótimos locais. São empregadas bases de dados de ângulos de torção para a cadeia principal, cadeia lateral e técnicas de controle de diversidade em AGs conhecidas como Hipermutação e Imigrantes Aleatórios. Além disso, um novo algoritmo baseado no AG com Imigrantes Aleatórios Auto-Organizáveis é proposto. Os resultados mostram que estas variações são efetivas no objetivo de não manter o conjunto de soluções preso a uma região apenas, além de melhorar o desempenho para o problema de determinação de estruturas terciárias de proteínas.Recently, researchers have proposed the use of Genetic Algorithms (GAs) for the determination of the three-dimensional structure of proteins. However, this problem is considered a difficult problem for the standard GA, because most of the cases the convergence occurs early, into local minima instead of the global optimum. This occurs because the use of selection mechanisms in the GA leads to a loss of diversity of solutions. With this in mind, in this work, strategies to control the diversity of the population in the GA are investigated in order to avoid the solution subset to be early caught in local optima. Database sets of torsion angles for the main chain and the side chain are employed, and also modifications in the GAs, known as Hypermutation and Random Immigrants. Besides these approaches, a new algorithm based on the Self-Organizing Random Immigrants is proposed. Results show that these changes are effective in the goal of avoiding the results ensemble to be trapped in a region, and also help improve the performance for the protein structure prediction problem.Biblioteca Digitais de Teses e Dissertações da USPTinós, RenatoÓ, Vinicius Tragante do2009-03-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/59/59135/tde-02042009-070400/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:59Zoai:teses.usp.br:tde-02042009-070400Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:59Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
Control of the Population Diversity in Genetic Algorithms for the Determination of Protein Structures
title Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
spellingShingle Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
Ó, Vinicius Tragante do
Algoritmos Genéticos
Auto-Organização
Estutura de Proteínas
Genetic Algorithms
Hipermutação
Hypermutation
Imigrantes Aletórios
Protein Structure Prediction
Random Immigrants
Self-Organization
title_short Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
title_full Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
title_fullStr Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
title_full_unstemmed Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
title_sort Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
author Ó, Vinicius Tragante do
author_facet Ó, Vinicius Tragante do
author_role author
dc.contributor.none.fl_str_mv Tinós, Renato
dc.contributor.author.fl_str_mv Ó, Vinicius Tragante do
dc.subject.por.fl_str_mv Algoritmos Genéticos
Auto-Organização
Estutura de Proteínas
Genetic Algorithms
Hipermutação
Hypermutation
Imigrantes Aletórios
Protein Structure Prediction
Random Immigrants
Self-Organization
topic Algoritmos Genéticos
Auto-Organização
Estutura de Proteínas
Genetic Algorithms
Hipermutação
Hypermutation
Imigrantes Aletórios
Protein Structure Prediction
Random Immigrants
Self-Organization
description Recentemente, pesquisadores têm proposto o uso de Algoritmos Genéticos (AGs) para a determinação da estrutura tridimensional de proteínas. No entanto, este é um problema difícil para um AG tradicional, pois na maioria das vezes ocorre a convergência prematura das soluções para ótimos locais. Isto ocorre porque o uso de mecanismos de seleção no AG acarreta uma perda da diversidade das soluções. Assim, neste trabalho, são investigadas estratégias para controlar a diversidade da população do AG e evitar que a solução fique rapidamente presa em ótimos locais. São empregadas bases de dados de ângulos de torção para a cadeia principal, cadeia lateral e técnicas de controle de diversidade em AGs conhecidas como Hipermutação e Imigrantes Aleatórios. Além disso, um novo algoritmo baseado no AG com Imigrantes Aleatórios Auto-Organizáveis é proposto. Os resultados mostram que estas variações são efetivas no objetivo de não manter o conjunto de soluções preso a uma região apenas, além de melhorar o desempenho para o problema de determinação de estruturas terciárias de proteínas.
publishDate 2009
dc.date.none.fl_str_mv 2009-03-03
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.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/59/59135/tde-02042009-070400/
url http://www.teses.usp.br/teses/disponiveis/59/59135/tde-02042009-070400/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090299857731584

Registros relacionados