skip to main content
Idioma:

Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas

Waldo Gonzalo Cancino Ticona Zhao Liang

2003

Localização: ICMC - Inst. Ciên. Mat. Computação    (T T557aa e.1 )(Acessar)

  • Título:
    Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas
  • Autor: Waldo Gonzalo Cancino Ticona
  • Zhao Liang
  • Assuntos: ALGORITMOS GENÉTICOS; MATEMÁTICA DA COMPUTAÇÃO
  • Notas: Dissertação (Mestrado)
  • Descrição: O alinhamento de seqüências biológicas é uma operação básica em Bioinformática, já que serve como base para outros processos como, por exemplo, a determinação da estrutura tridimensional das proteínas. Dada a grande quantidde de dados presentes nas seqüências, são usadas técnicas matemáticas e de computação para realizar esta tarefa. Tradicionalmente, o Problema de Alinhamento de Seqüências Biológicas é formulado como um problema de otimização de objetivo simples, onde alinhamento de maior semelhança, conforme um esquema de pontuação, é procurado. A Otimização Multi-Objetivo aborda os problemas de otimização que possuem vários critérios a serem atingidos. Para este tipo de problema, existe um conjunto de soluções que representam um "compromisso" entre os objetivos. Uma técnica que se aplica com sucesso neste contexto são os Algorítmos Evolutivos, inspirados na Teoria da Evolução de Darwin, que trabalham com uma população de soluções que vão evoluindo até atingirem um critério de convergência ou de parada. Este trabalho formula o Problema de Alinhamento de Seqüências Biológicas como um Problema de Otimização multi-Objetivo, para encontrar um conjunto de soluções que representem um compromisso entre a extensão e a qualidade das soluções. Aplicou-se vários modelos de algorítmos Evolutivos para Otimização Multi-Objetivo. O desempenho de cada modelo foi avaliado por métricas de performance encontradas na literatura
  • Data de criação/publicação: 2003
  • Formato: 114 p.
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.