skip to main content

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

Ó, Vinicius Tragante Do

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto 2009-03-03

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Técnicas de controle da diversidade de populações em algoritmos genéticos para determinação de estruturas de proteínas
  • Autor: Ó, Vinicius Tragante Do
  • Orientador: Tinós, Renato
  • Assuntos: Algoritmos Genéticos; Auto-Organização; Estutura De Proteínas; Hipermutação; Imigrantes Aletórios; Random Immigrants; Protein Structure Prediction; Hypermutation; Genetic Algorithms; Self-Organization
  • Notas: Dissertação (Mestrado)
  • Descrição: 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.
  • DOI: 10.11606/D.59.2009.tde-02042009-070400
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto
  • Data de criação/publicação: 2009-03-03
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.