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
AUTOR(ES)
Vinicius Tragante do Ó
DATA DE PUBLICAÇÃO
2009
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.
ASSUNTO(S)
random immigrants algoritmos genéticos self-organization auto-organização genetic algorithms hipermutação estutura de proteínas protein structure prediction hypermutation imigrantes aletórios
Documentos Relacionados
- Algoritmos genéticos para predição ab initio de estrutura de proteínas
- Otimização paramétrica de estruturas treliçadas por algoritmos genéticos
- Evolutionary algorithms, to proteins structures prediction
- Reinforced concrete structures optmization using genetic algorithms.
- Uso de estratégias baseadas em conhecimento para algoritmos genéticos aplicados à predição de estruturas tridimensionais de proteínas