Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated authors: TICONA, WALDO GONZALO CANCINO - ICMC
  • Unidades: ICMC
  • Subjects: ALGORITMOS GENÉTICOS; MATEMÁTICA DA COMPUTAÇÃO
  • Language: Português
  • Abstract: 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
  • Imprenta:
  • Data da defesa: 26.02.2003
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TICONA, Waldo Gonzalo Cancino; LIANG, Zhao. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas. 2003.Universidade de São Paulo, São Carlos, 2003. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/ >.
    • APA

      Ticona, W. G. C., & Liang, Z. (2003). Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/
    • NLM

      Ticona WGC, Liang Z. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas [Internet]. 2003 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/
    • Vancouver

      Ticona WGC, Liang Z. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas [Internet]. 2003 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020