Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas (2003)
- Authors:
- Autor USP: TICONA, WALDO GONZALO CANCINO - ICMC
- Unidade: 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:
- Publisher place: São Carlos
- Date published: 2003
- Data da defesa: 26.02.2003
-
ABNT
TICONA, Waldo Gonzalo Cancino. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/. Acesso em: 18 abr. 2024. -
APA
Ticona, W. G. C. (2003). Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas (Dissertação (Mestrado). 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. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas [Internet]. 2003 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/ -
Vancouver
Ticona WGC. Aplicação de algorítmos genéticos multi-objetivo para alinhamento de seqüências biológicas [Internet]. 2003 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052003-215914/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas